C语言string.h部分函数模拟实现(1)

导航

本篇文章用于模拟实现
“string.h” 中的部分函数.

介绍

1.首先是一个计算字符串长度函数

• strlen()

2.长度不受限的字符串

• strcpy()
• strcat()
• strcmp()

3.长度受限的字符串

• strncpy()
• strncat()
• strncmp()

4.最后是一个字符串匹配函数的暴力解决方式

• strstr()

1.计算字符串长度函数

1.1 strlen()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//typedef unsigned int     size_t;size_tmy_strlen(constchar* str)//const 使得传入的str不会被改变{//assert()用于防止传入空指针assert(str);constchar* start = str;constchar* end = str;while(*end !='\0'){
       end++;}return end - start;}intmain(){char arr[]="abc\0def";int a =my_strlen(arr);//3    strlen的返回值是无符号整型,所以用返回值运算时需要注意printf("%d\n",a);return0;}

2.长度不受限的字符串

2.1 strcpy()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//char* 返回值 返回目标数组的首地址 用于后续调用时可以直接用返回值调用数组char*my_strcpy(char* dest,constchar* src)//const 使得传入的str不会被改变{//断言用于判断数组是否为空assert(dest);assert(src);char* ret = dest;while(*dest++=*src++){//(*dest++ = *src++)的值就是*src的值当*src=='\0'是循环退出;}return ret;}intmain(){char arr[10]="*********";//char* p = "abcdef";//常量字符串    空间无法修改    与下相同constchar* p ="abcdef";my_strcpy(arr,p);//拷贝    会拷贝到\0    如果目标空间的大小不够也会拷贝,会造成越界访问printf("%s\n", arr);return0;}

2.2 strcat()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//char* 返回值 返回目标数组的首地址 用于后续调用时可以直接用返回值调用数组char*my_strcat(char* dest,constchar* src)//const 使得传入的str不会被改变{//断言用于判断数组是否为空assert(dest);assert(src);char* ret = dest;while(*dest!='\0'){
       dest++;//先找到目标数组的\0处;}while(*dest++=*src++){//(*dest++ = *src++)的值就是*src的值当*src=='\0'是循环退出;}return ret;}intmain(){char arr[20]="hello";char arr2[]="world";my_strcat(arr,arr2);//字符串追加函数    strcpy相似//arr 和 arr2 都需要有\0    先找到arr的\0人后向后追加,追加到arr2的\0//目标空间需要可修改    目标空间需要能够容纳下原字符串的内容printf("%s\n",arr);//注:此函数无法自己追加自己    因为当你追加时会覆盖掉原来的'\0'使得函数遇不到'\0',函数无法结束return0;}

2.3 strcmp()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//char* 返回值 返回目标数组的首地址 用于后续调用时可以直接用返回值调用数组intmy_strcmp(constchar* str1,constchar* str2)//const 使得传入的str不会被改变{//断言用于判断数组是否为空assert(str1&&str2);while(*str1==*str2){if(*str1=='\0'){return0;}
       str1++;
       str2++;}return*str1 -*str2;//直接返回差值}intmain(){char str1[]="hello";char str2[]="hello";//strcmp()比较的是对应位置上的字符的大小,而非长度//需要\0用于结束int a =my_strcmp(str1, str2);//a<0:str1<str2printf("%d\n", a);return0;}

3.长度受限的字符串

3.1 strncpy()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//typedef unsigned int     size_t;char*my_strncpy(char* dest,constchar* src,size_t count)//const 使得传入的str不会被改变{char* ret = dest;while(count &&(*dest++=*src++)!='\0'){//正常赋值数组元素
       count--;}if(count){//补充'\0'while(--count){*dest++='\0';}}return ret;}intmain(){char arr[10]="*********";//char* p = "abcdef";//常量字符串    空间无法修改    与下相同constchar* p ="abcdef";my_strncpy(arr, p,8);//拷贝    会拷贝到\0    如果目标空间的大小不够也会拷贝,会造成越界访问//如果需要拷贝的数组内容不够会在目标数组后续拷贝位置补充'\0'printf("%s\n", arr);return0;}

3.2 strncat()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//char* 返回值 返回目标数组的首地址 用于后续调用时可以直接用返回值调用数组char*my_strncat(char* dest,constchar* src,size_t num)//const 使得传入的str不会被改变{//断言用于判断数组是否为空assert(dest);assert(src);char* ret = dest;while(*dest !='\0'){
       dest++;//先找到目标数组的\0处;}while(num--){*dest++=*src++;//追加;}*dest ='\0';//最后添加'\0'return ret;}intmain(){char arr[20]="hello";char arr2[]="world";my_strncat(arr, arr2,3);//字符串追加函数    追加结束之后会在后面追加一个'\0'//arr需要有\0    先找到arr的\0人后向后追加,与strcat不同的是,追加结束之后会自动在后面追加一个'\0'//目标空间需要可修改    目标空间需要能够容纳下原字符串的内容printf("%s\n", arr);//注:此函数可以自己追加自己    因为有参数控制追加次数return0;}

3.3 strncmp()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//char* 返回值 返回目标数组的首地址 用于后续调用时可以直接用返回值调用数组intmy_strncmp(constchar* str1,constchar* str2,size_t count)//const 使得传入的str不会被改变{//断言用于判断数组是否为空assert(str1 && str2);while(--count &&*str1 ==*str2){if(*str1 =='\0'){return0;}
       str1++;
       str2++;}if(count ==0){return0;}return*str1 -*str2;//直接返回差值}intmain(){char str1[]="hello";char str2[]="helo";//strncmp()与strcmp()相似//比较前n个字符int a =my_strncmp(str1, str2,3);//a<0:str1<str2:以此类推printf("%d\n", a);return0;}

4.长度受限的字符串

4.1 strstr()

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<assert.h>//char* 返回子串在字符串中首次出现的起始位置char*my_strstr(constchar* str1,constchar* str2)//const 使得传入的str不会被改变{constchar* s1 = str1;constchar* s2 = str2;constchar* p = str1;//循环判断寻找while(*p){
       s1 = p;
       s2 = str2;while(*s1 !='\0'&&*s2 !='\0'&&*s1 ==*s2){
           s1++;
           s2++;}if(*s2 =='\0'){//返回类型不匹配,强转为返回类型return(char*)p;}
       p++;}returnNULL;}intmain(){char arr[]="abcdef";char arr2[]="bcd";char* p =my_strstr(arr,arr2);//在arr中找arr2    NULL为不存在    存在则返回子串在字符串中首次出现的起始位置//此处的实现方法为暴力实现printf("%s\n",p);return0;}