C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror（上）：https://developer.aliyun.com/article/1513073
strcat函数模拟实现:
#include<stdio.h> #include<string.h> #include<assert.h> char* my_strcat(char* dest, const char* src) { assert(dest != NULL); assert(src != NULL); char* ret = dest;//让ret指向dest的起始地址 while (*dest)//找到'\0' '\0'的ASCII码为0跳出循环 { dest++; } while (*dest++ = *src++)//'\0'的ASCII码为0拷贝后跳出循环 { ; } return ret; } int main() { char arr1[20] = "hello "; char arr2[] = "world"; //printf("%s\n", strcat(arr1, arr2)); printf("%s\n", my_strcat(arr1, arr2)); return 0; }
2.4strcmp模拟实现
文档：int strcmp ( const char * str1, const char * str2 );
This function starts comparing the first character of each string. If they are equal to each
other, it continues with the following pairs until the characters differ or until a terminating
null-character is reached.
标准规定：
第一个字符串大于第二个字符串，则返回大于0的数字
第一个字符串等于第二个字符串，则返回0
第一个字符串小于第二个字符串，则返回小于0的数字
代码演示：
#include <stdio.h> #include <string.h> int main() { char* p1 = "abcdef"; char* p2 = "aqwer"; int ret = strcmp(p1, p2); // p1和p2比 // a==a, 对比下一对，b<q，所以p2大 printf("%d\n", ret);//-1 return 0; }
strcmp函数模拟实现:
自己想的笨方法:
#include<stdio.h> #include<string.h> #include<assert.h> int my_strcmp(const char* str1, const char* str2) { assert(str1 != NULL); assert(str2 != NULL); while (*str1 && *str2) { if (*str1 > *str2) { return 1; } else if (*str1 < *str2) { return -1; } else { str1++; str2++; } } if (*str1 == '\0' &&*str2 == '\0')//str1 str2都等于\0 { return 0; } else if (*str1)//str2等于\0 { return 1; } else//str1等于\0 { return -1; } } int main() { char arr1[] = "abcd"; char arr2[] = "abcd"; /*if (strcmp(arr1, arr2) > 0) { printf("arr1>arr2\n"); } else if (strcmp(arr1, arr2) < 0) { printf("arr1<arr2\n"); } else { printf("arr1=arr2\n"); }*/ if (my_strcmp(arr1, arr2) > 0) { printf("arr1>arr2\n"); } else if (my_strcmp(arr1, arr2) < 0) { printf("arr1<arr2\n"); } else { printf("arr1=arr2\n"); } return 0; }
看书后优化：
#include<stdio.h> #include<string.h> #include<assert.h> int my_strcmp(const char* str1, const char* str2) { assert(str1 != NULL); assert(str2 != NULL); while (*str1 == *str2) { if (*str1)//如果两个相等且其中一个为\0 { return 0; } else { str1++; str2++; } } return *str1 - *str2;//返回>0或<0才是标准，而且可以看相差的ASCII码 } int main() { char arr1[] = "abcd"; char arr2[] = "abcd"; /*if (strcmp(arr1, arr2) > 0) { printf("arr1>arr2\n"); } else if (strcmp(arr1, arr2) < 0) { printf("arr1<arr2\n"); } else { printf("arr1=arr2\n"); }*/ if (my_strcmp(arr1, arr2) > 0) { printf("arr1>arr2\n"); } else if (my_strcmp(arr1, arr2) < 0) { printf("arr1<arr2\n"); } else { printf("arr1=arr2\n"); } return 0; }
前面三个都是长度不受限制的字符串函数
有点不安全
以下是三个长度受限制的字符串函数
2.5 strncpy
文档：char * strncpy ( char * destination, const char * source, size_t num );
从源字符串拷贝num个字符到目标空间。
Copies the first num characters of source to destination. If the end of the source C string
(which is signaled by a null-character) is found before num characters have been copied,
destination is padded with zeros until a total of num characters have been written to it.
注意事项：
① 如果源字符串的长度小于 n，则拷贝完源字符串之后，在目标的后面追加 0，填充至 n 个
② dest 和 src 不应该重叠（重叠时可以用更安全的 memmove 替代）
③ 目标空间必须足够大，以确保能够存放源字符串 dest
④ 目标空间必须可变，即目标空间 dest 不可以被 const 声明
代码演示：
#include <stdio.h> #include <string.h> int main() { char arr1[5] = "abc"; char arr2[] = "hello world"; strncpy(arr1, arr2, 4); // 从arr2中拷贝4个到arr1 printf("%s\n", arr1);// 打印了hell // 注意这里arr1有5个空间，如果arr1空间不够就会报错或者多打印其它东西 return 0; }
2.6 strncat
文档：char * strncat ( char * destination, const char * source, size_t num );
追加 num个字符到目标空间
Appends the first num characters of source to destination, plus a terminating null character.
If the length of the C string in source is less than num, only the content up to the terminating null-character is copied
注意事项：如果源字符串的长度小于 num，则只复制 \0 之前的内容。代码演示：
#include <stdio.h> #include <string.h> int main() { char arr1[30] = "hello"; char arr2[] = "world"; strncat(arr1, arr2, 3); // 从arr2中取3个追加到arr1中 printf("%s\n", arr1);//打印了hellowor return 0; }
2.7 strncmp
文档：int strncmp ( const char * str1, const char * str2, size_t num );
比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完。
返回结果和strcmp一样
#include <stdio.h> #include <string.h> int main() { const char* p1 = "abczdef"; const char* p2 = "abcqwer"; // int ret = strcmp(p1, p2); int ret1 = strncmp(p1, p2, 1); int ret2 = strncmp(p1, p2, 4); printf("%d %d\n", ret1, ret2);//0 1 return 0; }
2.8 strstr模拟实现
文档：char * strstr ( const char *str1, const char * str2);
在str1字符串中查找是否包含str2字符串，如果存在则返回的是第一次出现位置的字符串，如果不存在，则返回的是null，如果str2传的为空串则返回str1
Returns a pointer to the first occurrence of str2 in str1, or a null pointer if str2 is not part of str1.
代码演示：是子串的话，返回首次出现的地址
#include <stdio.h> #include <string.h> int main() { char* p1 = "abcdefgh"; char* p2 = "def"; char* ret = strstr(p1, p2); // 判断p2是否是p1的子串 printf("%s\n", ret);//defgh return 0; }
思路：（双指针）（注意到是下面匹配上面）
配成功的首地址，这样我们在s1就需要用到双指针，
一个用来记录上面s1第一次匹配的地址
这里以指针p来记录第n次匹配的起始位置；
大致思路是假设指针s1指向目标字符串首地址，指针s2指向源字符串首地址，分别对指针s1和s2解引用并比较，若匹配内容不相同称之为匹配失败，则目标字符串指针s1，向后移动一位，若匹配内容相同称之为第n次匹配，假设第一次匹配成功则将第一次匹配中的指针s1和s2分别后移，若后移后指针s1和s2指向的内容不相同，则第一次匹配失败，s1回到第一次匹配的首位值得下一位，s2回到首地址，若此时指针s1和s2指向的内容相同则，开启第二次匹配，以此类推直到s2指向空，则匹配成功。
#include<stdio.h> #include<string.h> #include<assert.h> char* my_strstr(const char* str1, const char* str2) { assert(str1 != NULL); if (str2 == NULL) { return (char*)str1; //库函数里面的实现 } //强制类型转化为要返回的类型，本来类型是const char* const char* s1 = str1; const char* s2 = str2; const char* p = str1; while (*p) { s1 = p; //一次匹配不成功p++后继续匹配 s2 = str2; while (*s1 && *s2 && (*s1 == *s2))//其中一个为\0或者不相等就跳出 { s1++; //可以把两个++放到上面( ) s2++; } if (*s2 == '\0') //匹配成功 { return (char*)p;//强制类型转化为要返回的类型，本来类型是const char* } p++; //一次匹配不成功p++后继续匹配 } return NULL; } int main() { char arr1[] = "abcdef"; char arr2[] = "cd"; if (strstr(arr1, arr2) == NULL) { printf("找不到"); } else { printf("找到了：%s\n", strstr(arr1, arr2)); } if (my_strstr(arr1, arr2) == NULL) { printf("找不到"); } else { printf("找到了：%s\n", my_strstr(arr1, arr2)); } return 0; }
C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror（下）：https://developer.aliyun.com/article/1513078
