描述:C语言中对于字符串类型并未定义,但存在许多有关字符串的库函数。
例如:strstr(在原串中匹配子串)strcpy(将原串内容拷贝到目标串中),strncpy(原串内容拷贝到目标串---可控拷贝数), strcmp(比较两个字符串的内容),strcat(字符串的追加)等等,我们可以自己编写程序实现以上功能的函数,而不调用库函数。可以对照库函数进行学习,提高自身的编程能力。
1、模拟strcpy函数(复制字符串)
#include#include #include #include char * my_strcpy(char *dest, const char *src) { assert(dest);//判断指针有效性 assert(src); char *ret = dest; while (*dest++ = *src++) ; return ret; } int main() { char arr[] = "hello world!"; char src[20]; printf("%s\n",my_strcpy(src, arr)); system("pause"); return 0; }
2、模拟实现strncpy函数(字符串复制-----可控复制字节数量)
#include#include #include #include char *my_strncpy(char *dest, const char *src, size_t count) { assert(dest); assert(src); char *ret = dest; while (count--)//count为要复制的字节数 { *dest++ = *src++; } *dest = '\0';//字符串最后要加上'\0' return ret; } int main() { char arr[] = "abcdef"; char str[10]; my_strncpy(str, arr, 4); printf("%s\n", str); system("pause"); return 0; }
3、模拟strcmp函数(比较两个字符/字符串大小)
#include#include #include int my_strcmp(const char *dest, const char *src) { assert(dest); assert(dest); int ret = 0; while( (*(unsigned char*)dest == *(unsigned char*)src) && *dest)//注意此处需要强制类型转换,转换成无符号的char型,否则会出错 { dest++; src++; } if (*(unsigned char*)dest == '\0') ret = 0;//*dest为0时,表示比较完了,两个字符串相等,返回0 else ret = *(unsigned char*)dest - *(unsigned char*)src;//两个字符串不等返回两个字符串的差(强制转换类型) return ret; } int main() { char arr[] = "abcde"; char src[] = "adcde"; int var; var = my_strcmp(arr, src); printf("%d\n", var); system("pause"); return 0; }
4、模拟实现strncmp函数(字符串比较------可控比较字节数量)
#include#include #include #include int my_strncmp(const char *str1, const char *str2,size_t count) { assert(str1); assert(str2); int ret; while (count--) { if (*(unsigned char*)str1 == *(unsigned char*)str2)//注意此处需要强制类型转换,转换成无符号的char型 str1++, str2++; } if (count == 0)//count=0表示比较完成,两个字符串相等 ret = 0; else ret = *(unsigned char*)str1 - *(unsigned char*)str2;//注意此处需要强制类型转换 return ret; } int main() { char arr1[] = "cdabctr"; char arr2[] = "cdabfe"; int len = sizeof(arr1) / sizeof(arr1[0]); printf("%d\n", my_strncmp(arr1, arr2, len)); system("pause"); return 0; }
5、模拟strcat函数(追加/合并字符串)
#include#include #include #include char * my_strcat(char *dest, const char *src) { assert(dest); assert(src); char *ret = dest; while (*ret)//数组ret自加,直到'\0'停止 ret++; while (*ret++ = *src++)//src第一个元素替换'\0',其余元素追加到ret中 ; return (dest); } int main() { char arr[30] = "hello"; char src[] = " to world!"; printf("%s\n",my_strcat(arr, src)); system("pause"); return 0; }
6、模拟实现strncat函数(字符串追加-------可控追加字节数量)
#define _CRT_SECURE_NO_WARNINGS//使用scanf时需要加在头文件(VS2013中) #include#include #include #include char *my_strncat(char *dest,char *src,int count) { assert(dest); assert(src); char *ret = dest; while (*dest) //数组dest自加,直到'\0'停止 dest++; while (count--) //src第一个元素替换'\0',其余元素追加到dest中 *dest++ = *src++; *dest = '\0'; //字符串后加上'\0' return ret; } int main() { char arr[30] = "hello"; //注意此处定义数组大小要充分大,可以存放两个数组 char str[] = " to world!"; int len; printf("请输入追加长度>"); scanf("%d", &len); my_strncat(arr,str,len); printf("%s\n", arr); system("pause"); return 0; }
7、模拟实现strstr函数(判断一个字符串是不是另一个字符串的子字符串)
#include#include #include #include char *my_strstr(const char *str1,const char *str2) { assert(str1); assert(str2); char *p = (char *)str1; if (*str2=='\0')//如果str2为空,返回str1 return((char *)str1); while (*p) { char *p1 = p; char *p2 = (char *)str2; while (*p2 && *p1 && (*p1 == *p2))//注意p1,p2为'\0'时也要停止循环 { p1++; p2++; } if (*p2 == '\0')//成功匹配p2中每一个字符,返回p(子字符串开始处) return p; p++;//p1和p2匹配没成功,p1指向下一个字符,重新与p2进行匹配 } return NULL; } int main() { char arr[20] = "abccdefgh"; char str[20] = "cdefg"; char *ret=my_strstr(arr, str); printf("%s\n", ret); system("pause"); return 0; }
上述程序运行结果为:cdefgh
8、模拟实现memset函数(内存赋值或数据重置-----可控赋值字节数量)
#include#include #include //memset作用是在一段内存块中填充某个给定的值,它对较大的结构体或数组进行清零操作的一种最快方法 void *my_memset(void *dest, int c, size_t count) { assert(dest); char *p = (char *)dest; while (count--) { *p++ = c; } return dest; } int main() { char arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//memset是按字节赋值 int len = sizeof(arr) / sizeof(arr[0]); int i; my_memset(arr, 0, len); for (i = 0; i < len; i++) { printf("%d ",arr[i]); } system("pause"); return 0; }
9、模拟实现memcmp函数(内存中的内容比较大小-----可控比较字节数量)
#include#include #include int my_memcmp(const void *p1, const void *p2, size_t count) { assert(p1); assert(p2); int ret = 0; unsigned char *dest = (unsigned char *)p1; unsigned char *src = (unsigned char *)p2; while (count--) { if (*(unsigned char *)dest == *(unsigned char *)src) { dest++; src++; } } if (count == 0) ret = 0; else ret = *(unsigned char *)dest - *(unsigned char *)src;; return ret; } int my_memcmp(const void *s1,const void *s2,size_t count) { int res = 0; const unsigned char *p1 =(const unsigned char *)s1;//注意是unsigned char * const unsigned char *p2 =(const unsigned char *)s2; for(p1 ,p2;count > 0;p1++,p2++,count--) if((res =*p1 - *p2) != 0) //不相当则结束比较 break; return res; } int main() { char arr[10] = "abcdefg";//memset是按字节进行比较的 char str[10] = "abcdfd"; int len = sizeof(arr) / sizeof(arr[0]); printf("%d\n", my_memcmp(arr, str, len)); system("pause"); return 0; }