字符串库函数和内存操作库函数详解及模拟实现

1.函数介绍

1.1 strlen

查看详情

• strlen函数返回字符串中’ \0 ‘前面的字符的个数，以’ \0 ’作为结束的标志
• 传入的参数指向的字符串必须要以’\0’结尾，否则得到的就是一个随机值
• strlen的返回值是size_t,也就是无符号的

注意易错

int main()
{
	const char* str1 = "abcdef";
	const char* str2 = "bbb";
	if (strlen(str2) - strlen(str1) > 0)
	{
		printf("str2>str1\n");
	}
	else
	{
		printf("srt1>str2\n");
	}
	return 0;
}

分析： 这里由于strlen的返回值是无符号的，无论怎么运算得到的都是一个无符号数，永远大于等于0，所以输出的是 str2>str1

1.2 strcpy

查看详情

• 源字符(source)必须以’\0’结束
• strcpy函数会将源字符串中的’\0’一同拷贝到目标字符串(destination)
• 目标字符串的空间必须能够存放的下源字符串
• 目标空间不能用const修饰，必须可变

1.3 strcat

查看详情

• 将源字符串追加到目的字符串的后面
• 源字符串必须以 ‘\0’ 结束
• 目标空间必须有足够的大，能容纳下源字符串的内容
• 目标空间必须可修改

1.4 strcmp

查看详情

• 对传入的字符串进行比较
• 第一个字符串大于第二个字符串，则返回大于0的数字
• 第一个字符串等于第二个字符串，则返回0
• 第一个字符串小于第二个字符串，则返回小于0的数字

介绍完上面操作不受限的字符串函数，对于这几个函数已经有了基本的了解，那么下面几个函数又是什么意思呢？

• strncpy
• strncat
• strncmp

1.5 strncpy

查看详情

• 从源字符串拷贝num个字符到目标空间
• 如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个

1.6 strncat

查看详情

• 在目标字符串的后面追加源字符串的前num个字符
  示例：

int main()
{
	char str1[30];
	char str2[20];
	strcpy(str1, "this is dest ");
	strcpy(str2, "append src");
	strncat(str1, str2, 10);
	puts(str1);
	return 0;
}

1.7 strncmp

查看详情

• 返回值说明：
  
• 对两个字符串的前num个进行比较

1.8 strstr

查看详情

• 在str1中查找子串str2，包含子串就返回子串在str1串中的起始地址，否则就返回null
  示例：

int main()
{
	char str[] = "abbacbcdbbc";
	char* pch;
	pch = strstr(str, "bbc");
	puts(pch);
	return 0;
}

1.9 strtok

查看详情

• sep参数是个字符串，定义了用作分隔符的字符集合
• 第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记。
• strtok函数找到str中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针（注：strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改
• strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置
• strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记
• 如果字符串中不存在更多的标记，则返回 NULL 指针

具体是什么意思呢？怎么使用呢?看一下示例就明白了：

int main()
{
	char str[] = "123456@qq.edu.com";
	char str2[] = "@.";
	char* pch;
	pch = strtok(str, str2);//第一次分割 传入要分割的字符串地址
	while (pch != NULL)
	{
		printf("%s\n", pch);
		pch = strtok(NULL, str2);//往后分割传入null 知道返回null表示分割完毕
	}
	return 0;
}

1.10 memcpy

查看详情

• 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置
• 这个函数在遇到 ‘\0’ 的时候并不会停下来
• 如果source和destination有任何的重叠，复制的结果都是未定义的
  示例：

int main() {
	int arr1[10] = { 5,2,1 };
	int arr2[4] = { 1,3,1,4 };
	memcpy(arr1, arr2, 12);
	return 0;
}

1.11 memmove

查看详情

• 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的
• 如果源空间和目标空间出现重叠，就得使用memmove函数处理

什么是出现重叠呢?看下面代码示例：

int main()
{
	char str[] = "12345678";
	memmove(str+2, str, 5);
	puts(str);
	return 0;
}

1.12 memcmp

查看详情

• 比较从ptr1和ptr2指针开始的num个字节
• 返回值如下：
  

int main()
{
	char buffer1[] = "DWgaOtP12df0";
	char buffer2[] = "DWGAOTP12DF0";
	int n;
	n = memcmp(buffer1, buffer2, sizeof(buffer1));
	if (n > 0) printf("'%s' is greater than '%s'.\n", buffer1, buffer2);
	else if (n < 0) printf("'%s' is less than '%s'.\n", buffer1, buffer2);
	else printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
	return 0;
}

2.库函数的模拟实现

2.1 模拟实现strlen

我在前面的博客有详细的介绍，点击下面蓝色“三种方式详解”字样查看：
三种方式详解

2.2 模拟实现strcpy

char* my_strcpy(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest && src);
	while (*src) { //拷贝内容
		*dest = *src;
		dest++;
		src++;
	}
	//拷贝’\0‘
	*dest = *src;
	return ret;
}

//终极代码
char* my_strcpy(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest && src);
	while ((*dest++ = *src++));//仔细想想这一行代码 一次完成上面多行代码的内容
	return ret;
}

2.3 模拟实现strcat

参考代码

char* my_strcat(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest != NULL);
	assert(src != NULL);
	while (*dest) //寻找’\0'
	{
		dest++;
	}
	while ((*dest++ = *src++))//拷贝字符串
	{
		;
	}
	return ret;
}

2.4 模拟实现strstr

参考代码

char* my_strstr(const char* p1, const char* p2) {
	assert(p1 && p2);
	char* star = p1;
	const char* s1 = p1;
	const char* s2 = p2;
	while (*star) {//模式串没有遍历完
		s1 = star;//模式串回溯到起点
		s2 = p2;//子串重新匹配
		while (*s1 && *s2 && *s1 == *s2) {
			s1++;
			s2++;
		}
		if (*s2 == '\0') {//如果子串匹配完毕
			return (char*)star;
		}
		star++;//更新回溯起点
	}
	return NULL;
}

int main() {
	char str1[] = "abcbcd";
	char str2[] = "bcd";
	char* res = my_strstr(str1, str2);
	if (res == NULL) {
		printf("不存在字子串");
	}
	else {
		printf("%s", res);
	}
	return 0;
}

2.5 模拟实现strcmp

参考代码

int my_strcmp(char* p1, char* p2) {
	assert(p1 && p2);
	
	while (*p1 == *p2) {
		if (*p1 == '\0') {
			return 0;
		}
		p1++;
		p2++;
	}	
	return *p1 - *p2;
		
	
}

int main() {
	char arr1[] = "abcdef";
	char arr2[] = "abcdef";
	int res = my_strcmp(arr1, arr2);
	if (res == 0) {
		printf("两字符串相等");
	}
	else {
		printf("两字符串不相等");
	}
	return 0;
}

2.6 模拟实现memcpy

void* my_memcpy(void* dest, const void* src, size_t num) {
	assert(dest && src);
	void* res = (char*)dest;
	while (num--) {
		*(char*)dest = *(char*)src;
		dest = (char* )dest+1;
		src = (char*)src + 1;
	}
	return res;
}

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

2.7 模拟实现memmove

void* my_memmove(void* dest, void* src, size_t num) {
	assert(src && dest);
	void* res = dest;
	if (src < dest) {//将src里面的数据从后向前顺序烤出 防止后面的数据被覆盖
		while (num--) {
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	else {//将数据从前往后拷贝
		while (num--) {
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	return dest;
}

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

总结

本文总结的内容到此结束，如有错误欢迎留言订正!