1、查找子字符串函数strstr的实现 char * my_strstr(const char * dest, const char * src)//const保护字符串不被更改 { assert(dest); assert(src); //断言 char * ptr1 = NULL; char * ptr2 = src; while (*dest) { ptr1 = dest;//保留匹配成功后的位置指针 src = ptr2;//保留匹配失败后,字串的同样指针 while (*dest == *src) { dest++; src++; if (*src == ‘\0‘) return ptr1;//匹配成功,返回首地址 } dest++; } return NULL;//匹配失败 } 优点:程序简单易懂 缺点:查找的效率比较低 2、模拟字符串复制函数strcpy的实现 char * my_strcpy(char * dest, const char * src) { assert(dest); assert(src);//断言 const char *ret = dest;//保留目标字符串的头指针 while (*src) { *dest++ = *src++;//逐个复制 } *dest = ‘\0‘;//将‘\0’复制 return ret;//返回目标字符串的首地址 } 缺点:复制时遇到‘\0‘就结束,而不能复制一些包含‘\0‘较多的字符串。 例如:char arr[10] = {0,0,0,0,0}; 3、字符串长度计算函数strlen函数的3种实现 1)使用计数器 int my_strlen_count(const char * str)//计数器实现字符串长度计算函数 { assert(str);//断言 int count = 0; while (*str) { count++; str++; } return count;//返回长度 } 2)利用指针相减 int my_strlen_ptr(const char * str)//利用指针相减实现字符串长度的计算 { assert(str);//断言 const char * ret = str; while (*str++) { ; } return (str - ret - 1);//返回长度 } 3)利用函数递归求取 int my_strlen_recu(const char * str)//利用递归计算字符串长度 { assert(str);//断言 if (*str != ‘\0‘) { return (my_strlen_recu(str + 1) + 1); } else return 0; } 4、字符串连接函数strcat的实现 char * my_strcat(char * dest, const char * src)//字符串连接函数 { assert(dest); assert(src);//断言 char *ret = dest;//保留目标字符串的头指针 while (*dest) { dest++; }//找到‘\0‘; while (*dest++ = *src++)//将src连接到dest { ; } return ret;//返回目标字符串的首地址 } 5、字符串比较函数strcmp的实现 int my_strcmp(const char *str1, const char *str2)//字符串比较函数 { assert(str1); assert(str2);//断言 while (*str1 == *str2) { str1++;str2++; if (‘\0‘ == *str1) { return 0;//相等 } } return *str1 - *str2;//不等,返回不相等字符的ASCII码的差 }
时间: 2024-08-02 07:01:35