C语言字符函数、内存函数功能及实现代码
C语言字符函数、内存函数 功能及实现 strlen函数(求字符串长度)注意点模拟实现 strcpy函数(字符串拷贝函数)注意点模拟实现 strcat函数(字符串衔接函数)注意点模拟实现 strcmp函数注意点模拟实现 strstr函数模拟实现 strtok函数使用 strerror函数使用 memcpy函数注意点模拟实现 memmove函数注意点模拟实现 memset函数注意点
strlen函数(求字符串长度)
统计字符串长度直到\0为止
注意点
1、属于<string.h>库
2、参数为字符串,返回类型为无符号整型,特别注意下图
此图运行结果为>,因为无符号整型加减必为大于0的数,所以此类比较需要避免
3、结束标志为\0
模拟实现
int my_strlen(const char *str){ assert(str); if(*str=='\0'){ return 0; } return 1 + my_strlen(str + 1);//采用递归方式 }
strcpy函数(字符串拷贝函数)
将sorc数组内第一个\0前(包括\0)的所有内容拷贝到dest数组。
注意点
1、dest数组需要足够容纳source数组
2、source数组一定要有\0作为中止标识
3、dest数组要可以更改
4、\0会被拷入
模拟实现
char *my_strcpy(char *dest,const char *sorc) { assert(dest && sorc); char *ret = dest; while (*dest++ = *sorc++)//当/0被最后一次拷入时,跳出循环 { ; } return ret; }
strcat函数(字符串衔接函数)
从dest数组的第一个\0开始将sorc函数内第一个\0前的全部内容拷贝,dest函数的第一个\0会被覆盖,sorc函数的\0会被拷入。
注意点
1、dest数组要足够容纳自身和source数组
2、dest数组必须空间可修改
3、dest、source数组都有\0
4、不可以自己拷贝自己,因为没有中止条件
模拟实现
char *my_strcat(char *dest, const char *sorc) { char *ret = dest; while (*dest != '\0') { dest++; } while (*dest++ = *sorc++) { ; } return ret; }
strcmp函数
比较两个字符串,逐位比较,若对应位不相同则返回ASCII码相减的值,若每一位相同(即整个字符串相同)返回0。
注意点
1、比较的不是长度,而是对应位置的ASCII码值
模拟实现
int my_strcmp(const char *str1, const char *str2) { assert(str1 && str2); while (*str1 == *str2) { if (*str1 == '\0' && *str2 == '\0') { return 0; } str1++; str2++; } return *str1 - *str2; }
strstr函数
在母串中寻找子串,若找到则返回母串中子串的首地址,若没找的则返回空指针
模拟实现
此处使用暴力方法求解,KMP算法可提供更优解
char *my_strstr(char *mum, char *child) { assert(mum && child); const char *pc = mum; while (*pc) { const char *p1 = pc; const char *p2 = child; while (*p1 == *p2 && *p1 && *p2) { p1++; p2++; } if (*p2 == '\0') { return (char *)pc; } pc++; } return NULL; }
strtok函数
1、两个参数(arr源字符串,sep符号字符串(切割标志))
2、希望得到第二个字符串时候需要传入空指针
使用
int main() { char arr[]="skyline&csdn.com"; char arr2[30]={0};//因为strtok函数会修改源数组,通常复制后处理 char sep[]="&."; strcpy(arr2,arr); printf("%s\n",strtok(arr2,sep)); printf("%s\n",strtok(NULL,sep)); printf("%s\n",strtok(NULL,sep)); return 0; }
结果:
strerror函数
生成不同的错误报警
使用
int main() { prinf("%s\n",strerror(errno));//根据程序出现的问题输出报错字符串 }
memcpy函数
一个字节一个字节的拷贝,共拷贝count个字节;
注意点
1、此函数要对两个不相关的内存块(若相同由于算法限制无法)比如
int main() { int num1[6] = {1, 2, 3, 4, 5, 6}; my_memcpy(num1+2, num1, 16);//希望得到121234 //实际得到121212 for (int i = 0; i < 6;i++){ printf("%d", num1[i]); } return 0; }
模拟实现
void my_memcpy(void *dest, void *src, size_t count){ assert(dest && src); while (count--) { *(((char *)dest)) = *(((char *)src)); dest=(char*)dest+1;//最好不要写成++(char*)dest,gcc编译器认为(char*)dest不可作为左值 src=(char*)src+1; } }
memmove函数
注意点
1、可以接受上文出现的相关内存
模拟实现
void my_memmove(void *dest, void *src, size_t count) { assert(dest && src); if (dest > src)//当目标位置在源位置前,我们要从后向前拷贝 { while (count--) { *(((char *)dest) + count) = *(((char *)src) + count); } } else { while (count--)//)//当目标位置在源位置后,我们要从前向后拷贝 { *(((char *)dest)) = *(((char *)src)); dest=(char*)dest+1; src=(char*)src+1; } } }
memset函数
将一个个字节设置为某个值,共设置count个字节
注意点
1、以字节为单位设置的,如果int num[10]={0},memset(num,1,40),并不能使得数组全为1,因为int数组中一个元素为4个字节实际是,每个元素变成01 01 01 01,所以这是错误的