• 【进阶C语言】字符串与内存库函数认识与模拟实现


    本章内容大致目录:

    1.strlen函数

    2.strcpy函数

    3.strcmp函数

    4.strcat函数

    5.strstr函数

    6.strtok函数

    7.strerror与perror函数

    8.字符操作函数

    9.内存操作函数

    10.总结

    以上函数均属于库函数,有的函数则会介绍如何模拟实现。


    一、strlen函数

    前言:求字符串长度函数

    1.函数原型

    size_t为无符号整形,接受他的返回值的变量类型也应该为size_t

    函数参数就是字符指针类型。const为了修饰*str,防止原字符串的数据被修改。

    需要包含的头文件为:#include

    2.库函数举例

    代码展示:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr[] = "love you every day";
    6. size_t ret = strlen(arr);
    7. printf("%d\n",ret);
    8. }

    运行结果:

    可以直接使用该函数去计算字符串的长度,该长度不包括\0。

    3.模拟实现

    我们也可以自己写代码来模拟该函数的功能,下面介绍三种方法。

    (1)计数器

    代码展示:

    1. #include
    2. #include
    3. size_t my_strlen(const char* str)
    4. {
    5. int count = 0;
    6. while (*str)
    7. {
    8. count++;
    9. str++;
    10. }
    11. return count;
    12. }
    13. int main()
    14. {
    15. char arr1[10] = "love you";
    16. size_t ret = my_strlen(arr1);
    17. printf("%zd\n", ret);
    18. printf("%d\n",ret);
    19. return 0;
    20. }

    运行结果:

    思路:通过一个count变量,用来记录字符串的个数,遇到\0才停下。

    知识点:因为ret的类型为size_t类型,所以打印该类型的格式需要用%zd。

    (2)函数递归

    代码:

    1. #include
    2. #include
    3. int my_strlen(const char* str)
    4. {
    5. if (*str == '\0')
    6. return 0;
    7. else
    8. return 1 + my_strlen(str + 1);
    9. }
    10. int main()
    11. {
    12. char arr1[10] = "love you";
    13. size_t ret = my_strlen(arr1);
    14. printf("%zd\n", ret);
    15. return 0;
    16. }

    运行结果:

    该方法利用了函数递归的思想,只要没遇到\0就一直递归下去;当遇到\0后便开始回溯。

    (3)指针-指针

    代码:

    1. #include
    2. #include
    3. int my_strlen(const char* s)
    4. {
    5. char* p = s;
    6. while (*p != '\0')
    7. {
    8. p++;
    9. }
    10. return p - s;
    11. }
    12. int main()
    13. {
    14. char arr1[10] = "love you";
    15. size_t ret = my_strlen(arr1);
    16. printf("%zd\n", ret);
    17. return 0;
    18. }

    运行结果:

    通过两个指针,一个指向字符串末端,一个指向首元素,他们之差就是字符串的个数,也就是字符串的长度。

    二、strcpy与strncpy函数

    前言:字符串拷贝函数

    1.函数原型

    参数意义:把第二个参数的(所有)数据拷贝到第一个参数里面。

    const依旧是保护第二个参数所指向的字符串数据不被修改。

    2.库函数使用

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[20] = { 0 };
    6. char arr2[12] = "like apple";
    7. char* ret=strcpy(arr1,arr2);
    8. printf("%s\n",ret);
    9. printf("%s\n", arr1);
    10. }

    运行结果:

    使用细节把控: 

    1.目标空间(第一个参数所指向的数组)的空间要足够大,否则拷贝后容易溢出。

    2.原字符串必须包含\0,用来作为字符串结束的标志。

    3.若是需要用变量来接受strcpy函数的返回值,该变量的类型为字符指针类型(char*)。

    其他细节:

    经过这样的操作之和,arr2中的值是不会变的;但是arr1中的值变成了:like you\0##,因为中间有\0,所以打印的时候只会显示它前面的内容。

    3.模拟实现

    代码展示:

    1. #include
    2. #include
    3. #include
    4. char* my_strcpy(char* dest, const char* src)//注意这里的格式
    5. {
    6. char* ret = dest;//记录目标空间的起始地址,等下用来返回
    7. assert(dest != NULL);
    8. assert(src != NULL);//这两步断言操作,避免传入空指针
    9. while ((*dest++ = *src++))//先解引用操作再++,一个个数据拷贝
    10. {
    11. ;
    12. }
    13. return ret;
    14. }
    15. int main()
    16. {
    17. char arr1[20] = { 0 };
    18. char arr2[10] = "love you";
    19. my_strcpy(arr1,arr2);//正常传参
    20. printf("%s\n", arr1);
    21. return 0;
    22. }

    1.从第一个数据往后拷贝,直到遇见\0。

    2.assert为断言操作,若指针为空,会直接结束程序的运行;使用时需要包含#include头文件

    4.strncpy函数

    (1)函数原型

    1.该函数就是在strcpy函数的基础上多了一个参数。

    2.多一个参数的作用是可以控制拷贝数据的个数。

     (2)使用

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[20] = { 0 };
    6. char arr2[10] = "love you";
    7. strncpy(arr1,arr2,4);
    8. printf("%s\n", arr1);
    9. return 0;
    10. }

     运行结果:

    1.参数num的意义是指定字符的个数。

    2.该函数暂时不实现模拟。(*)

    三、strcmp与strncmp函数

    前言:字符串比较函数

    1.函数原型

    (1)返回值解析

    1.返回值为整形类型。会返回>0、<0或=0的值。

    2.第一个字符>第二个字符(ASLII值),则会返回>0的数字。

    3.第一个字符<第二个字符,则会返回<0的数字。

    4.第一个字符=第二个字符,则会返回0。

    (2)如何比较

    1.第一个字符串的第一个字符与第一个字符串的第二个字符比较。

    2.若第一个比较不出来,则往后,直到比较完。

    3.若是a与b前面的字符都相同,此时a结束了,但是b后面还有字符,则b字符串大。

    2.strcmp函数使用

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[] = "abcdef";
    6. char arr2[] = "abcdddd";
    7. int ret = strcmp(arr1,arr2);
    8. printf("%d\n",ret);
    9. }

    运行结果:

    1. 很明显,第四个字符e>d,所以第一个字符大,返回一个>0的数字。该环境为vs2022,默认返回1或-1

    2.使用该库函数也需要包含#include的头文件

    3.strcmp模拟实现

    代码:

    1. #include
    2. #include
    3. #include
    4. int my_strcmp(const char* str1,const char* str2)
    5. {
    6. assert(str1&&str2);
    7. while (*str1==*str2)
    8. {
    9. if (*str1 == '\0')
    10. return 0;
    11. //必须在外头++,否则无法判断长短
    12. str1++;
    13. str2++;
    14. }
    15. return *str1 - *str2;
    16. }
    17. int main()
    18. {
    19. char arr1[20] = "love myself";
    20. char arr2[10] = "love you";
    21. int ret = my_strcmp(arr1,arr2);
    22. if (ret > 0)
    23. printf("arr1>arr2\n");
    24. else if (ret == 0)
    25. printf("arr1==arr2\n");
    26. else
    27. printf("arr1);
    28. return 0;
    29. }

    运行结果:

    因为我们的目的只是比较两个字符串,所以加const修饰,防止修改其内容。

    4.strncmp函数

    (1)函数原型

    1.与strcmp函数相比,strncmp函数同样多了一个参数。

    2.该参数的单位是字符个数,可以指定比较字符的数目。

    (2)例题代码

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[] = "abcdefg";
    6. char arr2[] = "abcdfff";
    7. int ret = strncmp(arr1,arr2,5);
    8. int tmp = strncmp(arr2,arr1,5);
    9. printf("%d\n%d",ret,tmp);
    10. return 0;
    11. }

    运行结果:

    可以指定前面的多少位字符比较

    模拟实现暂时不实现(*)

    四、strcat函数

    前言:字符追加函数

    1.函数原型

    函数目的:把第二个数组(一参数)的数据加在第一个数组(二参数)的末尾,实现链接

    2.strcat函数的使用

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[20] = "love ";
    6. char arr2[15] = "Only to you";
    7. strcat(arr1, arr2);
    8. printf("%s\n", arr1);
    9. return 0;
    10. }

     运行结果:

    1.原本arr1中的内容为love,当把arr2中的内容追加到arr1末尾后,arr1中的内容变成了love Only to you;这就是该函数的用法

    2.使用同样需要包含头文件#include

    3.第一个数组的空间足够大,第二个数组有\0

    3.strcat模拟实现

    代码:

    1. #include
    2. #include
    3. char* my_strcat(char* str1,const char* str2)
    4. {
    5. assert(str1&&str2);
    6. //1.找arr1末尾
    7. while (*str1 != '\0')
    8. {
    9. str1++;
    10. }
    11. //2.追加数据
    12. while (*str2!='\0')
    13. {
    14. //*str1的值需要修改,*str2则不需要
    15. *str1 =*str2;
    16. str1++;
    17. str2++;
    18. }
    19. return NULL;
    20. }
    21. int main()
    22. {
    23. char arr1[20] = "love ";
    24. char arr2[15] = "Only to you";
    25. my_strcat(arr1, arr2);
    26. printf("%s\n",arr1);
    27. return 0;
    28. }

    1.该函数的模拟分为两步:找到第一个数组的末端和把第二个数组的内容追加在第一个数组的末端

    2.要求第一个数组的空间足够大,第二个字符串要有\0

    4.strncat函数

    (1)函数原型

    比strcat函数多了一个参数,用来指定追加的数据元素个数

    (2)函数使用

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[20] = "abcd";
    6. printf("%s\n",arr1);
    7. char arr2[10] = "efghijk";
    8. strncat(arr1,arr2,2);
    9. printf("%s",arr1);
    10. }

    运行结果:

    五、strstr函数

    前言:找字符串的子集

    1.函数原型

    1.函数目的:在第一个字符串里面找第二个字符串,第二个字符串相当于第一个字符串的子集。

    2.如果找到了,那就返回:第一个字符串里面子集的首地址

    3.需要包含#include文件

    2.strstr函数使用

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[] = "abcdefgh";
    6. char arr2[] = "cde";
    7. char* ret=strstr(arr1, arr2);
    8. if (ret != NULL)
    9. {
    10. printf("%s\n", ret);
    11. }
    12. else
    13. printf("找不到\n");
    14. }

    运行结果:

    1.接收返回值后,需要判断是否为空

    2.需要包含头文件#include

    3.模拟实现strstr

    代码:

    1. #include
    2. #include
    3. #include
    4. const char* my_strstr(const char* str1,const char* str2)
    5. {
    6. assert(str1&&str2);//检测指针是否为空
    7. const char* s1;//遍历str1
    8. const char* s2;//遍历str2
    9. const char* cp;//定义返回指针
    10. cp = str1;
    11. while (*cp)
    12. {
    13. s1 = cp;//不相等一次,cp++
    14. s2 = str2;//只要不相等,s2从头开始
    15. while (*s1==*s2&&*s1&&*s2)
    16. {
    17. s1++;
    18. s2++;
    19. }
    20. if (*s2 == '\0')
    21. return cp;
    22. cp++;
    23. }
    24. return NULL;
    25. }
    26. int main()
    27. {
    28. char arr1[] = "abbbcefg";
    29. char arr2[] = "bbc";
    30. char* ret = my_strstr(arr1,arr2);
    31. if (ret == NULL)
    32. printf("找不到\n");
    33. else
    34. printf("%s\n",ret);
    35. return 0;
    36. }

    1.需要定义五个指针

    2.两个指针分别记录两个字符串的首位置

    3.第三个指针用来找到子集后,记录子集的首地址,作为返回值返回

    4.第四、第五个指针用来遍历两个字符串的内容,并且比对是否相同

    六、strtok函数

    前言:字符串分割函数

    1.函数原型

    1.返回切割好的第一段字符串的首地址

    2.第一个参数为要切割的对象,第二个为切割的标志(存放在字符数组中)

    3.包含头文件#include

    4.直接使用会改变原字符串中的内容,一般拷贝一份使用

    2.函数的使用

    (1)使用效果展示

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr1[20] = "loveyou@qq.com";
    6. char arr2[20] = { 0 };
    7. strcpy(arr2,arr1);
    8. char* s = "@.";
    9. char* p=NULL;
    10. for (p = strtok(arr2, s); p != NULL; p = strtok(NULL, s))
    11. {
    12. printf("%s\n", p);
    13. }
    14. return 0;
    15. }

    运行结果:

    为什么会分成三段打印呢?与返回的首地址有关,接下来我们了解他的返回值类型

    (2)函数返回值理解

     

    1. 函数的第一个参数(需要被分割的字符串)不为NULL(比如我们把loveyou@qq.com的首地址传给该函数),strtok函数将找到第一个标记,并且把它后面的记号(@)改成\0,并且会记录记号(@)后面的第一个地址(qq.com的首地址),并且返回。

    2.函数的第一个参数为NIULL(我们给该函数的第一个参数传送空指针NULL),函数将在同一个字符串中被保存的位置(qq.com的首地址)开始,查找下一个标记,并把后面的记号改成\0,以此类推,直到后面不再有标记,返回空指针。

     (3)使用教程

    因为调用一次,只能得到一个标记的地址,也就是只能得到一小串字符,想要完整得到原字符的所有标记,就需要用到循环

    七、strerror与perror函数

    前言:都为字符串报错函数

    1.strerror函数原型

    1.函数作用:将错误码翻译成错误信息,返回错误信息的字符串的起始地址。

    2.函数的参数:错误码(如网站的404)

    3.关联知识点:C语言在使用库函数时,如果发生错误,就会将错误码放在errno的变量中(errno是一个全局的变量,可以直接使用)

    2.使用过程和解析

    (1)第一种情况

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. int i = 0;
    6. for (i = 0; i < 10; i++)
    7. {
    8. printf("%d:%s\n",i,strerror(i));
    9. }
    10. printf("%s\n",strerror(404));
    11. return 0;
    12. }

    运行结果:

    把0-9的数字作为参数传入strerror函数中,该函数就会把这些数字代表的错误类型翻译成一串串字符串,并把这些字符串的首地址返回来。

     (2)打开某文件失败的例子

    代码:

    1. #include
    2. #include
    3. int main()
    4. {
    5. FILE* p = fopen("add.txt", "r");
    6. if (p == NULL)
    7. {
    8. printf("打开文件失败,原因是:%s\n", strerror(errno));
    9. return 1;
    10. }
    11. else
    12. printf("打开文件成功\n");
    13. return 0;
    14. }

    结果:

    strerror函数的作用:将错误的信息翻译成字符串的信息,返回字符串首地址

    3.perror函数

    (1)函数原型

    (2)函数的作用

    1.直接将错误码的原因打印出来。

    2.strerror的作用是将“错误的原因”的首地址返回了,并没有打印。

    (3)函数举例

    1. #include
    2. #include
    3. int main()
    4. {
    5. FILE* p = fopen("add.txt", "r");
    6. if (p == NULL)
    7. {
    8. printf("打开文件失败,原因是:%s\n", strerror(errno));
    9. return 1;
    10. }
    11. else
    12. printf("打开文件成功\n");
    13. return 0;
    14. }

    结果:

    1.打印规则:自定义信息:错误原因

    2.相当于断言的作用,只需要把该函数放在代码中,有类似的错误就会直接打印出来。

    八、字符操作函数

    前言:字符操作函数就是针对单个字符的,这里我们只介绍四个比较常用的字符库函数。

    1.islower函数

    (1)定义

    1.该函数的作用是用来判断一个字母是否为小写。

    2.若该字母是小写字母,则会返回非0的数字(为真),不是小写则返回0(假)。

    3.需要包含#included的头文件

    (2)简单用法

    1. #include
    2. #include
    3. int main()
    4. {
    5. int ret = islower('a');
    6. int tmp = islower('A');
    7. printf("%d\n%d",ret,tmp);
    8. return 0;
    9. }

    运行结果:

    2.isupper函数

    (1)定义

    1.用来判断一个字母是否是大写

    2.如果是大写,则返回非0的数字(真),不是大写则返回0(假)

    3.使用时需要包含头文件#include

    (2)简单用法

    1. #include
    2. #include
    3. int main()
    4. {
    5. int ret = isupper('a');
    6. int tmp = isupper('A');
    7. printf("%d\n%d", ret, tmp);
    8. return 0;
    9. }

     结果:

    3.tolower

    (1)定义--字符转换函数

    1.把大写字母转换成小写字母,小写字母则原封不动

    2.返回值一定是小写字母

    3.使用时需要包含头文件#include

    (2)简单用法

    1. #include
    2. #include
    3. int main()
    4. {
    5. int ret = tolower('A');
    6. int tmp = tolower('a');
    7. printf("%c\n%c", ret, tmp);
    8. return 0;
    9. }

     程序结果;

    4.toupper

    (1)定义--字符转换函数

     

    1.将小写字母转换成大写字母,大写原封不动。

    2.返回值一定是大写字母

    3.使用时需要包含头文件#include

    (2)简单用法

    1. #include
    2. #include
    3. int main()
    4. {
    5. int ret = toupper('A');
    6. int tmp = toupper('a');
    7. printf("%c\n%c", ret, tmp);
    8. return 0;
    9. }

     结果:

    九、内存操作函数

    前言:内存操作函数和字符串操作函数的行为差不多,只不过内存操作函数操作的对象是内存,范围更加广,而字符串操作只能针对字符串。下面介绍四个内存操作函数

    1.memcpy函数

    (1)定义--内存拷贝函数

    1.该函数可以针对任意的数据类型

    2.第三个参数为需要拷贝的字节个数,以字节为单位进行拷贝

    3.从第二个参数拷贝到第一个参数中 

    4.头文件#include

    (2)简单使用

    目的:将arr2中的内容拷贝到arr1中

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

    结果:

     

    (3)memcpy函数模拟实现 

    1. #include
    2. #include
    3. #include
    4. void* my_memcpy(void* str1,const void* str2,size_t sz)
    5. {
    6. assert(str1&&str2);
    7. void* dest = str1;
    8. //一个一个字节拷贝
    9. while (sz--)//后置--
    10. {
    11. *((char*)str1) = *((char*)str2);
    12. str1 = (char*)str1 + 1;
    13. str2 = (char*)str2 + 1;
    14. }
    15. return dest;
    16. }
    17. int main()
    18. {
    19. int arr1[10] = {0};
    20. int arr2[] = { 5,2,0 ,1,3,1,4};
    21. my_memcpy(arr1,arr2,28);
    22. int i = 0;
    23. for (i = 0; i < 7; i++) {
    24. printf("%d ", arr1[i]);
    25. }
    26. return 0;
    27. }

    1.void*的意思是可以接收任意类型的指针,但是不能直接++或者解引用,需要先进行类型转换。

    2.拷贝的是任意类型,所以拷贝的时候为一个一个字节的拷贝。

    3.memcpy函数一般用来拷贝内容不重叠的数据(两个以上的对象)。

    2.memmove函数

    (1)定义--内存移动

    1.void*表示可以接收任意的数据类型。

    2.size_t num依旧是以字节为单位的数据,以字节的形式移动数据。

    3.包含头文件#include

    (2)简单使用

    1. #include
    2. #include
    3. int main()
    4. {
    5. int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    6. memmove(arr,arr+4,20);
    7. int i = 0;
    8. for (i=0;i<10;i++)
    9. {
    10. printf("%d ",arr[i]);
    11. }
    12. return 0;
    13. }

    结果:

    目的与分析:

    (3)memmove模拟实现

    在模拟的时候,我们需要注意第一个参数和第二个参数的位置,选择合适的移动方式:从前往后或者从后往前移动数据,以防止数据被覆盖,达不到目的。

    1. #include
    2. #include
    3. #include
    4. void* my_memmove(void* dest, const void* str, size_t sz)
    5. {
    6. assert(dest&&str);
    7. void* ret = dest;
    8. //数组往后,内存越大
    9. if (dest//从前往后移动
    10. {
    11. while (sz--)
    12. {
    13. *((char*)dest) = *((char*)str);
    14. dest = (char*)dest + 1;
    15. str = (char*)str + 1;
    16. }
    17. }
    18. else
    19. {
    20. while (sz--)
    21. {
    22. *((char*)dest + sz) = *((char*)str + sz);
    23. }
    24. }
    25. return ret;
    26. }
    27. int main()
    28. {
    29. int arr1[10] = {1,2,3,4,5,6,7,8,9,10};
    30. my_memmove(arr1,arr1+2,12);
    31. int i = 0;
    32. for (i = 0; i < 10; i++)
    33. {
    34. printf("%d ", arr1[i]);
    35. }
    36. return 0;
    37. }

    1.根据两个指针的前后位置选择合适的移动方式

    2.从后往前移动需要根据编译器的存储方式(小端存储或者大端存储)

    3.memcmp函数

    (1)定义--内存比较

    1.比较结果返回:第一个>第二个,返回>0的数字;第一个=第二个,返回=0的数字;第一个<第二个,返回<0的数字

    2.可以比较任意类型的数据,比较的数据以字节为单位

    3.头文件#include

    (2)使用方法

    1. #include
    2. #include
    3. int main()
    4. {
    5. int arr1[5] = { 1,2,3,4,5 };
    6. int arr2[5] = { 1,2,3,5 };
    7. int ret=memcmp(arr1,arr2,12);
    8. int tmp = memcmp(arr1,arr2,13);
    9. printf("%d\n%d",ret,tmp);
    10. return 0;
    11. }

     结果:

    1.当第一次比较的是12个字节(前面三个数据)的时候,他们都是一样的,所以返回0

    2.第二次比较的是13个字节,因为是小端存储,所以第一个字节(第十三位字节)就是数据,4<5,所以返回-1。

    4.memset函数

    (1)定义--内存设置函数

    1.头文件#include 

    2.第一个参数:被操作的位置;第二个参数:修改成的数据;第三个参数:需要修个多少个字节。

    3(*).每一个字节都会被修改成第二个参数所指定的数据。

    (2)使用方法

    1. #include
    2. #include
    3. int main()
    4. {
    5. char arr[]="##########";
    6. memset(arr + 2, 'A', 5);
    7. printf("%s",arr);
    8. return 0;
    9. }

     从arr+2的位置开始,将后面的数据设置成’A‘,但是只修改五个字节

     如果是整形数组:

    1. #include
    2. #include
    3. int main()
    4. {
    5. int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    6. memset(arr + 2, 1, 12);
    7. int i = 0;
    8. for (i=0;i<10;i++)
    9. {
    10. printf("%d ",arr[i]);
    11. }
    12. return 0;
    13. }

    设置修改成1,实际却输出这么大的数据;原因是将每个字节都设置成了1

     内存布局图:

    由此可见,memset函数比较射手char类型的数据

    十、总结

    1.字符串库函数的使用都需要包含#include的头文件

    2.字符库函数的使用需要包含#include的头文件

    3.内存操作函数需要包含#include的头文件

     

  • 相关阅读:
    基于SSH开发网上蛋糕店(甜品)购物商城系统(前台+后台)
    CSP-J 2022 第一轮试题
    2023年四川省安全员B证证模拟考试题库及四川省安全员B证理论考试试题
    Pytest自动化测试框架:mark用法---测试用例分组执行
    在线美食管理系统
    宣布推荐计划有什么方法?
    [Java反序列化]—Shiro反序列化(二)
    JUC线程&线程池和锁面试题
    大聪明教你学Java | 面试管:谈谈如何解决 RabbitMQ 消息丢失与消息积压
    Seata 源码篇之AT模式启动流程 - 中 - 03
  • 原文地址:https://blog.csdn.net/2301_77053417/article/details/133000620