模拟实现常用字符串函数

来源:互联网 发布:帝国cms支持视频 编辑:程序博客网 时间:2024/05/24 04:54
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);}elsereturn 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码的差}


0 0
原创粉丝点击