模拟实现常用字符串函数

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码的差
}