字符串函数以及内存函数的模拟实现(超详细,全面理解字符串函数)

目录

一、strlen

1.参数指向的字符串必须要以 '\0' 结束。

2.注意strlen函数的返回值为size_t,是无符号的

3.模拟实现strlen

 二、strcpy

1.源字符串中的 '\0' 拷贝到目标空间

2.源字符串必须以 '\0' 结束

3.目标空间必须足够大,以确保能存放源字符串

4.模拟实现strcpy

三、strcat

 1.源字符串必须以 '\0' 结束

2.模拟实现strcat

四、strcmp

1.标准规定

 2.模拟实现strcmp

五、小结

六、strncpy

 七、strncat

八、 strncmp

 九、strstr

9.1模拟实现strstr

 十、strtok

十一、strerror

十二、字符分类函数: 

十三、memcpy

 1.memcpy:内存拷贝

 2.模拟实现memcpy

十四、memmove

十五、memset


 

一、strlen

c20c873b137e4818ae3def2c2b3aceaa.png

strlen:求字符串长度的,统计的是字符串中\0之前出现的字符个数(不包含 '\0' )

1.参数指向的字符串必须要以 '\0' 结束。

int main()
{
	//a b c \0 d e f \0
	char arr[] = "abc\0def";
	printf("%d\n", strlen(arr));

	return 0;
}

此结果输出为  3(\0结束

2.注意strlen函数的返回值为size_t,是无符号

#include <string.h>
int main()
{
	if (strlen("abc") - strlen("abcdef") > 0)
		printf(">\n");
	else
		printf("<\n");
	return 0;
}

77a3017407e44a21bcdcbc27325a9645.png

对于此代码,大家第一眼看到的肯定是小于,则不然,输出结果为  >

746486cdd97743a2b9c5cfc1679bf234.png

size_t,是无符号的整形(无符号减无符号为无符号),不可能返回负数

3.模拟实现strlen

#include <assert.h>
size_t my_strlen(const char* str)//不会改arr,最好使用const
{
	assert(str);//保证str为空指针
	const char* start = str;//记录起始位置
	const char* end = str;//记录末尾位置
	while (*end != '\0')
	{
		end++;//从a往后走直到指向\0
	}
	return end - start;//得到指针个数
}

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

	return 0;
}

c73f6a15c2cf4631a200f385797d7310.png

 运行结果:

6bf3c3a45c1c4597aac83f3963b759ba.png

 二、strcpy

043689f923944de1a09b2c76659174ff.png

 strcpy:字符串拷贝

375e29b5e4664127a5cebc8a9ba3d866.png

1.源字符串中的 '\0' 拷贝到目标空间

#include <string.h>

int main()
{
	char arr[10] = "xxxxxxxxxx";
	const char* p = "abcdef";

	strcpy(arr, p);

	printf("%s\n", arr);

	return 0;
}

919c62605acf4172a68d8e28046ff78e.png

6f30fcab2bde40069fced7284396abe0.png

2.源字符串必须以 '\0' 结束

2.1  没有‘ \0 ’

int main()
{
	char arr[10] = "xxxxxxxxx";
	char arr2[] = { 'b', 'i', 't'};
	strcpy(arr, arr2);

	printf("%s\n", arr);

	return 0;
}

806fb9c54ee44d68adff248f6056f504.png

 1.2有‘ \0 ’

#include <stdio.h>
int main()
{
	char arr[10] = "xxxxxxxxx";
	char arr2[] = { 'b', 'i','\0', 't'};;
	strcpy(arr, arr2);
	printf("%s\n", arr);

	return 0;
}

5522a37ee9294d49b926003a759d24c3.png

3.目标空间必须足够大,以确保能存放源字符串

#include <string.h>
int main()
{
	char arr[3] = {0};
	char arr2[] = "abcdef";

	strcpy(arr, arr2);

	printf("%s\n", arr);

	return 0;
}

e52f3885dffa4d519bc5b9032e0f2441.png

4.模拟实现strcpy

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 bit";

	printf("%s\n", my_strcpy(arr1, arr2));

	return 0;
}

三、strcat

fd8b37948c234437b8795e5a66f585f9.png

 strcat:字符追加函数

#include <string.h>
int main()
{
	char arr1[20] = "hello ";
	char arr2[] = "world";
	strcat(arr1, arr2);//字符追加函数
	printf("%s\n", arr1);

	return 0;
}

0520f648dd11448985478cbcd3749d19.png

 1.源字符串必须以 '\0' 结束

1602675a866240ba94c0f47ee4169e2e.png

2.模拟实现strcat

#include <string.h>
#include <stdio.h>
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] = "hello \0xxxxxxxxxx";
	char arr2[] = "world";
	printf("%s\n", my_strcat(arr1, arr2));

	return 0;
}

 a50033720c4d40dcbd9c49e154cf2750.png

03bc6c4bfde14a5c8599c87b6412199a.png

四、strcmp

1ecd7227b568441d9e0864dc137369f7.png

 strcmp:字符串比较(比较的是对应位置上字符的大小,而非长度必须以 '\0' 结束

1.标准规定

第一个字符串大于第二个字符串,则返回大于0的数字
第一个字符串等于第二个字符串,则返回0
第一个字符串小于第二个字符串,则返回小于0的数字

21fda71342db405a82f6e37ec752d408.png

 

f108dc48a9d74851aaebd71dfba97ab2.png

 2.模拟实现strcmp

#include <stdio.h>
#include <string.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;
}

504c679b081e41a1a06d6b255b16d112.png

五、小结

长度不受限制的字符串:

strcpy

strcat

strcmp

长度受限制的字符串:

strncpy

strncat

strncmp

六、strncpy

9835472014894547a40406ea3990f12a.png

 

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[20] = "abcdefghi";
	char arr2[] = "xxxx";
	strncpy(arr1, arr2, 2);
	printf("%s\n", arr1);

	return 0;
}

29e0013b787143bda33a89605adc1532.png

 0ac51cbd7c544bcfb6499d2c8e3c2f29.png

 假设:拷贝大于arr的空间

8ac4d52afbcb455797a8e9d2e8a38820.png

 七、strncat

707a6d2c05644433bfeecafe20c7622d.png

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[20] = "abcdef\0qqqqqq";
	char arr2[] = "xyz";
	strncat(arr1, arr2, 2);
	printf("%s\n", arr1);

	return 0;
}

c2dbd3a2f8ef42618744f972901af418.png

 a88ab943680d437cb989f198d4b99c1d.png

八、 strncmp

 22aa4c1b38274feea2cb4f7c85671fcb.png

#include <stdio.h>
#include <string.h>

int main()
{
	int ret = strncmp("abcdef", "abc", 3);
	printf("%d\n", ret);

	return 0;
}

f513d798f729456e986295620dee3c8f.png

假设比较前四个就是d\0比较:

7535c3a93bae4d6c9394f069601f0de4.png

 九、strstr

6c9512f2cab84ae7a01fe98b612a22d8.png

strstr在一个字符串中找另一个字符串是否存在

存在:返回子串第一次出现的位置

不存在:返回NULL

int main()
{
	char arr1[] = "abcdefabcdef";
	char arr2[] = "cdq";

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

757c244d758942e69e70e8e09209346b.png

9.1模拟实现strstr

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[] = "abcdefabcdef";
	char arr2[] = "cdq";

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

81ec5c5e38f443f6a637d2811b12d2a4.png

 十、strtok

6f4e45a62e3743afa94296d4d4c7e080.png

sep参数是个字符串,定义了用作分隔符的字符集合
第一个参数指定一个字符串,它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记。 

strtok函数找到str中的下一个标记,并将其用 \0 结尾,返回一个指向这个标记的指针。(注:strtok函数会改变被操作的字符串,所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。)
strtok函数的第一个参数不为 NULL ,函数将找到str中第一个标记,strtok函数将保存它在字符串中的位置。
strtok函数的第一个参数为 NULL ,函数将在同一个字符串中被保存的位置开始,查找下一个标记。
如果字符串中不存在更多的标记,则返回 NULL 指针。

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

int main()
{
	char arr[] = "zpengwei@bitedu.com";
	char buf[200] = { 0 };//"zpengwei@bitedu.com"
	strcpy(buf, arr);

	const char* p = "@.";
	char* str = strtok(buf, p);
	printf("%s\n", str);

	str = strtok(NULL, p);
	printf("%s\n", str);

	str = strtok(NULL, p);
	printf("%s\n", str);

	//"@."
	//strtok();
	
	//zpengwei
	//bitedu
	//com
	return 0;
}

b84e5aeb610f40a29a2255d9b51d451c.png

 优化:

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

int main()
{
	char arr[] = "zpengwei@bitedu.com";
	char buf[200] = { 0 };//"zpengwei@bitedu.com"
	strcpy(buf, arr);
	const char* p = "@.";
	char* str = NULL;

	for (str=strtok(buf, p); str!=NULL; str=strtok(NULL, p))
	{
		printf("%s\n", str);
	}

	return 0;
}

十一、strerror

8a1c9d98b3224bcd8d9278bdb74b893b.png

strerror:把错误码转换成错误信息

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

int main()
{
	printf("%s\n", strerror(0));
	printf("%s\n", strerror(1));
	printf("%s\n", strerror(2));
	printf("%s\n", strerror(3));
	printf("%s\n", strerror(4));
	return 0;
}

0e7985d68b7049f69d791e47c95531dd.png

	//错误码记录到错误码的变量中
	//errno - C语言提供的全局的错误变量
	//#include <errno.h>

	FILE* pf = fopen("test.txt", "r");

	if (pf == NULL)
	{
		perror("");//打印的依然是errno变量中错误码对应的错误信息
		//printf("%s\n", strerror(errno));
		return 1;
	}
	
	//读文件

	fclose(pf);
	pf = NULL;
	return 0;
}

十二、字符分类函数: 

1901844b0e594e04803791f81e676e5f.png

具体用法可以搜索:cplusplus

里边都有详细介绍

十三、memcpy

一组内存函数:

memcpy

memcmp

memmove

memset

09560ba41aa8490bafe1546a0f905205.png

 1.memcpy内存拷贝

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

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	memcpy(arr2, arr, 20);

	//float arr1[] = { 1.0f,2.0f,3.0f,4.0f };
	//float arr2[5] = { 0.0 };
	//memcpy(arr2, arr1, 8);

	return 0;
}

21a63e31882e46c7b6b3bc69da92af90.png

 2.模拟实现memcpy

//   memcpy模拟实现

#include <assert.h>

void* my_memcpy(void* dest, void* src, size_t num)//返回类型 viod*
{
	void* ret = dest;
	assert(dest);//断言,不能为NULL
	assert(src);

	while(num--)//一次搞定一个字节,一共num个字节
	{
		*(char*)dest = *(char*)src;//viod*的指针不能直接引用,强制类型转换成char*的指针
		dest = (char*)dest + 1;//同理,强制类型转换成char*的指针
		src = (char*)src + 1;//不能用 (char*)src++ :++在外边
	}

	return ret;//不能返回dest,已经不是起始位置,定义ret
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	memcpy(arr1+2, arr1, 20);
	memmove(arr1+2, arr1, 20);

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

	float arr3[] = { 1.0f,2.0f,3.0f,4.0f };
	float arr4[5] = { 0.0 };
	my_memcpy(arr4, arr3, 8);

	return 0;
}

9915085cbd624cd4bc7afd027bf4f53d.png

问题: 把1 2 3 4 5 放到 3 4 5 6 7上,如果使用memcpy时源空间会和目标空间有重合,拷贝的时候可能会把目标空间的一些数据覆盖掉

454dc4bc0cb247ee87fbda77f13528b2.png

 需要重新换思路

例如: 

52528e1a8c554a88be5e07bc751b6a4c.png

总结:

cabf749d904042da8cc3990422b862ac.png

 则需要memmove函数

十四、memmove

c语言中重叠内存的拷贝是交给:memmove

void* my_memmove(void* dest, void* src, size_t num)
{
	void* ret = dest;
	assert(dest);
	assert(src);

	if (dest < src)//1 前->后
	{
		while(num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else //2 3 后->前
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}



memcpy只需要实现不重叠的拷贝就可以了 
memmove是需要实现重叠内存的拷贝的

int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	memcpy(arr1+2, arr1, 20);

	return 0;
}

memcpy只需要实现不重叠的拷贝就可以了 
memmove是需要实现重叠内存的拷贝的

337a288ca6e54bcea4fff2fb7f08fc92.png

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

04d48c68b09041c6b319b4ab82b6f377.png

int main()
{
	int arr1[] = { 1,2,3,0,5 };//01 00 00 00 02 00 00 00 03 00 00 00 00 00 00 00 ..
	int arr2[] = { 1,2,3,4,0 };//01 00 00 00 02 00 00 00 03 00 00 00 04 00 00 00 ..
	int ret = memcmp(arr1, arr2, 13);
	printf("%d\n", ret);

	return 0;
}

44a278aec49849f6ba1d18015791c41d.png

十五、memset

memset:内存设置

1f59d0fb41d3463f9f547abc5a4e2b49.png

6caa353d3e0242cbbdcd8d7488af5dfc.png

测试:

int main()
{
	int arr[] = { 1,2,3,4,5 };
	memset(arr, 0, 8);

	return 0;
}

28f07feb02b04a36ad42a3cd8592d41d.png​ 57074be069fb4a1c97336b78b917892e.png

 

 

 

 

 

  • 17
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 12
    评论
### 回答1: C语言中常用的字符串替换函数是`str_replace`,它可以在一个字符串中查找并替换指定的子字符串。下面我将简单地模拟实现一个`str_replace`函数。 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> char* str_replace(const char* str, const char* search, const char* replace) { char* result; int search_len = strlen(search); int replace_len = strlen(replace); int count = 0; // 统计需要替换的次数 const char* s = str; while ((s = strstr(s, search)) != NULL) { count++; s += search_len; } // 计算替换后的字符串长度 int result_len = strlen(str) + count * (replace_len - search_len); result = (char*)malloc(result_len + 1); // 开始替换 char* p = result; s = str; while ((s = strstr(s, search)) != NULL) { int n = s - str; strncpy(p, str, n); p += n; strncpy(p, replace, replace_len); p += replace_len; str = s + search_len; } strcpy(p, str); return result; } int main(void) { const char* str = "Hello, world!"; const char* search = "world"; const char* replace = "everyone"; char* result = str_replace(str, search, replace); printf("替换前: %s\n", str); printf("替换后: %s\n", result); free(result); return 0; } ``` 上述代码实现了一个简单的`str_replace`函数。它首先统计了需要替换的次数,并根据替换的次数计算了替换后的字符串长度。然后,它分配了足够的内存空间来存储替换后的字符串,并进行了替换操作。最后,它返回了替换后的字符串。在`main`函数中,我们可以看到如何使用这个函数来替换一个字符串中的子字符串。 需要注意的是,本示例只是对`str_replace`函数的简单模拟实现,实际使用中还需要处理更多的边界情况和错误处理。 ### 回答2: C语言中没有内置的字符串替换函数,但我们可以通过模拟实现一个字符串替换函数。 首先,我们可以定义一个函数,该函数接受三个参数:源字符串、待替换的子字符串、替换后的子字符串函数的返回值是替换完成后的字符串。 接下来,我们可以使用循环来遍历源字符串。在每次循环中,比较源字符串中是否存在待替换的子字符串。如果存在,我们就将替换后的子字符串复制到新的字符串中。如果不存在,我们将源字符串中的当前字符复制到新的字符串中。 最后,返回新的字符串即可。 下面是一个简单的模拟实现示例: ```c #include <stdio.h> #include <string.h> char* stringReplace(char* source, const char* search, const char* replace) { char* result; int i, j, sourceLen, searchLen, replaceLen, count; sourceLen = strlen(source); searchLen = strlen(search); replaceLen = strlen(replace); count = 0; for (i = 0; i < sourceLen; i++) { if (strstr(&source[i], search) == &source[i]) { count++; i += searchLen - 1; } } result = (char*)malloc(sourceLen + count * (replaceLen - searchLen) + 1); i = 0; j = 0; while (source[i]) { if (strstr(&source[i], search) == &source[i]) { strcpy(&result[j], replace); j += replaceLen; i += searchLen; } else result[j++] = source[i++]; } result[j] = '\0'; return result; } int main() { char source[] = "Hello, World!"; const char search[] = "World"; const char replace[] = "C Language"; char* result = stringReplace(source, search, replace); printf("替换后的字符串: %s\n", result); free(result); return 0; } ``` 这是一个简单的模拟实现,实际上字符串替换还涉及到更多复杂的情况和细节,比如大小写敏感、替换次数限制等等。需要根据实际需求进行更进一步的完善。 ### 回答3: C语言字符串替换函数模拟实现的方法有很多,以下是一种可能的实现方式: ```c #include <stdio.h> #include <string.h> void str_replace(char *str, const char *find, const char *replace) { int find_len = strlen(find); int replace_len = strlen(replace); int str_len = strlen(str); char result[100]; int result_len = 0; int i = 0; while (i < str_len) { if (strncmp(&str[i], find, find_len) == 0) { // 找到需要替换的字符串 strncpy(&result[result_len], replace, replace_len); result_len += replace_len; // 跳过被替换的部分 i += find_len; } else { // 将原字符串的字符复制到结果字符串中 result[result_len] = str[i]; result_len++; i++; } } // 将新的结果字符串复制回原字符串中 strncpy(str, result, result_len); str[result_len] = '\0'; } int main() { char str[100] = "Hello, World!"; char find[10] = "World"; char replace[10] = "Alice"; printf("Before replace: %s\n", str); str_replace(str, find, replace); printf("After replace: %s\n", str); } ``` 这个函数的思路是首先计算出原字符串、需要查找的字符串以及替换的字符串的长度。然后以原字符串为基础,通过遍历每个字符的方式,查找需要替换的字符串,然后将替换的字符串复制到结果字符串中,同时跳过原字符串中已经被替换的部分。最后将结果字符串复制回原字符串中,完成字符串的替换。在主函数中,我们可以看到使用这个函数对原始字符串中的特定字符串进行了替换操作。运行程序后,可以输出替换后的字符串

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

奋斗小温

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值