常用的字符串处理函数实现（不调用库函数）

描述：C语言中对于字符串类型并未定义，但存在许多有关字符串的库函数（如：strstr（在原串中匹配子串），strcpy（将原串内容拷贝到目标串中），strcmp（比较两个字符串的内容），strcat（连接两个字符串，亦为字符串的追加），strlen（求取字符串的长度）....），我们可以自己编写程序实现以上功能的函数，而不调用库函数，，，再对照库函数进行学习，有利于提高自身的编程能力。

//1.strcat函数（连接两个字符串，亦为字符串的追加)
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

char *my_strcat(char *arr1,const char *arr2)
{
assert(arr1);
assert(arr2);
char *ret = arr1;
while (*ret)
{
ret++;                           //ret指针不断移动，直至位于arr1数组的‘\0’处
}
while (*ret++ = *arr2++)        //不断将arr2数组的内容追加到arr1中，注：（arr1中的‘\0’会被arr2中的第一个字符覆盖，最后arr2中的‘\0’被追加到arr1的末尾位置，否则数组中没有结束标志）
{
;
}
return arr1;
}



int main()
{
char arr1[30] = "wlcome";        //注意目标串中要留够足够的空间
char arr2[] = " to China!";
my_strcat(arr1,arr2);
printf("%s\n",arr1);
system("pause");
return 0;
}

//2.strcpy函数（将原串内容拷贝到目标串中）
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

char *my_strcpy(char *dest,const char *src)
{
assert(dest);
assert(src);
char *ret = dest;
while (*ret++ = *src++)       //不断将原串的内容拷贝到目标串中
{
;
}
return dest;
}


int main()
{
char arr1[10]="hello";        //原目标串为"hello",拷贝完成后变为"welcome",原串被覆盖
char arr2[10] = "welcome";
my_strcpy(arr1,arr2);
printf("%s\n",arr1);
system("pause");
return 0;
}

//3.strstr函数（在原串中匹配子串）
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
char *my_strstr(char *src, char *dst)
{
assert(dst);
assert(src);
char *p = src;
char *q = dst;
while ((*dst) && (*src))
{
if (*src == *dst)        //两指针内容相等时，指针向后移动不断匹配
{
src++;
dst++;
}
else
{
src = ++p;   //指针内容不等时，子串指针跳至首地址，原串返回到此次匹配开始的下一位置
dst = q;
p = src;
}
}
if (*dst == '\0')    //子串为'\0'时，说明匹配完成，返回原串与子串相同的首地址处
{
return p;
}
else
{
return NULL;    //没有匹配项，返回空
}
}



int main()
{
char arr1[20] = "wwwworld";
char arr2[20] = "wworld";
char *ret=my_strstr(arr1,arr2);
printf("%s\n",ret);
system("pause");
return 0;
}

//4.strlen函数（求取字符串的长度，此处有三种做法）
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>


//①.计数器计数字符串长度
int my_strlen(const char *str)
{
assert(str);
int count = 0;
while (*str++)
{
count++;
}
return count;
}


//②.递归调用1+函数本身（指针不断偏移）
int my_strlen(const char *str)
{
assert(str);
int num = 0;
while (*str)
{
return num=(1+my_strlen(str + 1));
}
return num;
}


//③.指针末位置减去指针初始位置再减一（末位置为‘\0’）
int my_strlen(const char *str)
{
assert(str);
char *pre = str;
while (*pre++)
{
;
}
return (pre - str - 1);
}




int main()
{
char arr[] = "hello,world!";
int ret=my_strlen(arr);
printf("length=%d\n",ret);
system("pause");
return 0;
}

//5.strcmp函数（比较两个字符串的内容，此处有两种做法，大体上很相似，最大区别为一个方法返回0，-1,1这三种值，另一个方法返回的是0，或者为两个串中不同字符的差值）

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

//①.返回值为0，-1,1的方法实现
int my_strcmp(const char *str1, const char *str2)
{
assert(str1);
assert(str2);
while (*str1 == *str2)    //循环执行的条件为两个指针所指向的内容相同
{
if (*str1 == '\0')    //若有一个指针指向了‘\0’，则另一个也为‘\0’，说明两串相同，返回0
{
return (0);
}
str1++;
str2++;
}
if ((*str1 - *str2) > 0)    //跳出循环的条件为存在不同字符，则分别处理返回值
return (1);
else
return (-1);
}


//②.返回值为0，或者为两个串中不同字符的差值
int my_strcmp(const char *str1,const char *str2)
{
assert((str1)&&(str2));
while ((*str1) && (*str2))      //循环执行的条件为str1和str2都不为‘\0’结束标志
{
if (*str1 == *str2)            //如果两指针指向的内容相同，则指针分别移动
{
str1++;
str2++;
}
else
return *(unsigned char *)(str1) - *(unsigned char *)(str2);   //如果两指针指向的内容不同，则返回两字符的差值，因为char在vs2013中与有符号的char保持一致，所以其能表示的最大正值为127，最小负值为-128，但由ascII码表可知有256中字符，所以产生的差值会溢出，无法正确表示，所以将其转化为unsigned char的形式
}
if ((*str1 == *str2) && (*str1 == '\0'))    //跳出循环的条件为两字符串中至少有一指针移动至‘\0’处，如果两个指针都指向‘\0’返回0，否则返回两字符的差值
{
return 0;
}
else
{
return *(unsigned char *)(str1) - *(unsigned char *)(str2);
}
return -1；        //函数最后要有一个返回值，但无其他异常情况，返回一个-1即可
}



int main()
{
char arr1[] = "hello,world!";
char arr2[] = "hello,China!";
int ret=my_strcmp(arr1,arr2);
printf("%d\n",ret);
system("pause");
return 0;
}