C语言函数——库函数的使用和模拟实现

发布于:2022-12-19 ⋅ 阅读:(146) ⋅ 点赞:(0)

目录

一、strlen

1、介绍:

2、使用:

3、模拟实现:

二、strcpy

1、介绍:

2、使用:

3、模拟实现:

三、strcat

1、介绍:

2、使用:

3、模拟实现:

四、strstr

1、介绍:

2、使用:

3、模拟实现:

五、strcmp

1、介绍:

2、使用:

3、模拟实现:

六、memcpy

1、介绍:

2、使用:

3、模拟实现:

七、memmove

1、介绍:

2、使用:

3、模拟实现:


一、strlen

1、介绍:strlen是获取字符串长度的库函数

size_t  strlen ( const char * str );

字符串str的长度由 '\0' 确定:指针从str中第一个字符开始遍历,当遇到str中的首个 '\0' 时,函数返回字符串  str 的长度

2、使用:

int main()
{
	char arr[] = "abc\0defg";
    printf("%d\n", strlen(arr));

	//char arr[] = { 'a','b','c' };	//error,因为没有'\0',所以长度随机,直到'\0'出现函数停止     

	return 0;
}

注: 函数返回值是size_t ,是无符号的!!!

int main()
{
	if(strlen("abc")-strlen("abcdef")>0)   //strlen()返回的是无符号整形,所以输出的始终是正数
		printf(">0\n");
	else
		printf("<0\n");

	return 0;
}

3、模拟实现:

#include<stdio.h>
#include<assert.h>

size_t my_strlen(const char* str)
{
	assert(str);
	const char* start = str;
	const char* end = str;
	while (*end != '\0')
	{
		end++;
	}
	return end - start;
}

int main()
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("%d", len);

	return 0;
}

二、strcpy

1、介绍:strcpy是拷贝字符串的库函数

char * strcpy ( char * destination, const char * source );


将源字符串复制到目标字符串中,当遍历到源字符串中的'\0'时停止复制

2、使用:

int main()
{
	char arr1[10] = "xxxxxxxxxx";
	const char* p = "abcdef";
	strcpy(arr1, p);
    printf("%s",arr1);

	char arr2[] = { 'b','c','d','\0','c','c' };
	strcpy(arr1, arr2);
	printf("%s\n", arr1);

	return 0;
}

注:目标字符串大小应足够长以避免溢出,并且不应在内存中与源字符串重叠。

int main()
{
	char arr1[3] = { 0 };
	char arr2[] = "abcdef";
	strcpy(arr1, arr2);		//error!!! 目标字符串arr1的空间小于源字符串arr2的
	printf("%s\n", arr1);
	return 0;
}

3、模拟实现:

#include<stdio.h>
#include<assert.h>
char* my_strcpy(char* dest, const char* src)
{
	assert(dest);
	assert(src);
	char* ret = dest;
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[20] = "abc";
	char arr2[] = "hello world";
	printf("%s\n", my_strcpy(arr1, arr2));
	return 0;
}

三、strcat

1、介绍:strcat是连接字符串的库函数

 char * strcat ( char * destination, const char * source );

连接字符串字符串的副本追加到目标字符串。目标字符串的 '\0' 被源字符串的第一个字符覆盖,并且空字符包含在由目标中两者的串联组成的新字符串的末尾。
注:目的地不得重叠,当源字符串遍历到 '\0' 时停止

2、使用:

int main()
{
    char arr1[20]="hello";
    char arr2[]=" world";
    strcat(arr1,arr2);
    printf("%s",arr1);
    return 0;
}

3、模拟实现:

char* my_strcat(char* dest, const char* src)
{
	//1.找目标空间中的\0
	char* cur = dest;
	while (*cur)
	{
		cur++;
	}
	//2.拷贝源头数据到\0之后的空间
	while (*cur++ = *src++)
	{
		;
	}
	return dest;
}
int main()
{
	//char arr1[20] = "bit";
	//my_strcat(arr1, arr1);
	//error  不可以对自身进行字符串添加

	char arr1[20] = "hello ";
	char arr2[] = "world";
	printf("%s\n", my_strcat(arr1, arr2));
	return 0;
}

四、strstr

1、介绍:strstr是在一个字符串中查找另一个字符串的库函数

const char * strstr ( const char * str1, const char * str2 );

定位子字符串返回指向 str1 中第一次出现的 str2 的指针,如果 str2 不是 str1 的一部分,则返回空指针。
匹配过程不包括 '\0' ,但它在那里停止。

2、使用:

int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "cde";

	char* p = strstr(arr1, arr2);
	if (p == NULL)
		printf("不存在\n");
	else
		printf("%s\n", p);
	return 0;
}

 3、模拟实现:

#include<stdio.h>
char* my_strstr(const char* str1, const char* str2)
{
	const char* s1 = str1;
	const char* s2 = str2;
	const char* p = str1;
	if (*str2 == '\0')
		return str1;
	while (*p)
	{
		s1 = p;
		s2 = str2;
		while (*s1 != '\0' && *s2 != '\0' && (*s1 == *s2))
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return(char*)p;
		p++;
	}
	return NULL;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "cde";

	char* p = my_strstr(arr1, arr2);
	if (p == NULL)
		printf("不存在\n");
	else
		printf("%s\n", p);
	return 0;
}

五、strcmp

1、介绍:strcmp是一个比较字符串大小(ascll码值)的库函数

int strcmp ( const char * str1, const char * str2 );


函数比较每个字符串的每一个字符。如果它们彼此相等,则继续执行比较的操作,直到字符不同或达到终止空字符。
第一个字符串大于第二个字符串时返回1,第一个字符串等于第二个字符串时返回0,第一个字符串小于第二个字符串时返回1

2、使用:

int main()
{
	char arr1[] = "abc";
	char arr2[] = "abcde";

	int ret = strcmp(arr1, arr2);
    if (ret < 0)
		printf("arr1<arr2\n");
	else if(ret>0)
		printf("arr1>arr2\n");
	else
		printf("arr1==arr2\n");

	printf("%d\n", ret);
	return 0;
}

3、模拟实现:

#include<stdio.h>
#include<assert.h>
int my_strcmp(const char* s1, const char* s2)
{
	assert(s1 && s2);
	while(*s1 == *s2)
	{
		if (*s1 == 0)
			return 0;
		s1++;
		s2++;
	}
	return s1 - s2;
}
int main()
{
	char arr1[] = "abc";
	char arr2[] = "abc";

	int ret = my_strcmp(arr1, arr2);
    if (ret < 0)
		printf("arr1<arr2\n");
	else if(ret>0)
		printf("arr1>arr2\n");
	else
		printf("arr1==arr2\n");

	printf("%d\n", ret);
	return 0;
}

六、memcpy

1、介绍:memcpy是一个复制内存的库函数

void * memcpy ( void * destination, const void * source, size_t num );

复制内存块数字字节的值从指向的位置直接复制到目标所指向的内存块。
为避免溢出,目标和参数所指向的数组大小应至少为数字字节,并且不应重叠(对于重叠的内存块,复制后与预期不符)

2、使用:

int main()
{
    int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
    int arr2[20]={0};
	memcpy(arr2, arr1, 20);
	for (int i = 0; i < 10; i++)
	{
    	printf("%d ", arr2[i]);
	}
	return 0;
}

注:内存折叠无法拷贝

int main()
{
    int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	memcpy(arr1 + 2, arr1, 20);
	for (int i = 0; i < 10; i++)
	{
    	printf("%d ", arr1[i]);
	}
	return 0;
}

3、模拟实现:

#include<string.h>
#include<assert.h>
void* my_memcpy(void* dest, void* src, size_t num)
{
	void* ret = dest;
	assert(dest);
	assert(src);
	while (num--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	my_memcpy(arr2, arr1, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr2[i]);
    }
    return 0
}

七、memmove

1、介绍:memmove是一个移动内存的库函数

void * memmove ( void * destination, const void * source, size_t num );

移动内存块数字字节的值从指向的位置复制到目标所指向的内存块。复制就像使用了中间缓冲区一样进行,从而允许目标和重叠。
指针和目标指针所指向的对象的基础类型与此函数无关;
该函数不检查源代码中的任何终止空字符 - 它始终精确复制数字字节。
为避免溢出,目标和参数所指向的数组大小应至少为数字字节。

注:memmove相比于memcpy,可以出现空间重叠

2、使用:

int main()
{
    int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	memmove(arr1 + 4, arr1, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	//内存折叠仍可以拷贝
}

3、模拟实现:

 

#include<stdio.h>
#include<assert.h>
void* my_memmove(void* dest, void* src, size_t num)
{
	void* ret = dest;
	assert(dest);
	assert(src);
	while (num--)
	{
		if (dest < num)	//1. 前->后
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
		else	//2. 后->前
		{
			*((char*)dest + num )= *((char*)src + num);
		}
	}
	return ret;
}
int main()
{
    int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
    int arr2[10] = { 0 };
    my_memcpy(arr2, arr1, 20);
    for (int i = 0; i < 10; i++)
    {
    	printf("%d ", arr2[i]);
    }
    return 0;
}


网站公告

今日签到

点亮在社区的每一天
去签到