各类字符串函数的自我实现
1.str类
（1）strlen（长度）
参数为所要求长度的字符串首元素地址（字符串末尾必须有‘\0’）。
int my_strlen(const char* arr)
{
int count = 0;
assert(arr);//断言，确保arr是非空指针
while (*(arr++))
{
count++;
}
return count;
}
从首元素开始计算，直到碰到‘\0’，此时只会判断而不会对count++，所以‘\0’不算在长度里面。
（2）strcpy（拷贝）
两个个参数分别为目的、源头字符串首元素地址（源字符串不可被修改）。
void my_strcpy(char* dest, const char* src)
{
char* ret = dest;
while (*(dest++) = *(src++))
{
;
}
}
在while循环中做出简化，从源字符串逐个字符拷贝至目标字符串，当遇到到‘\0’时，因为while语句会先执行判断语句所以‘\0’也会被拷贝进去。
关于strncpy实际上在strcpy的基础上增加了第三个参数char *strncpy( char *strDest, const char *strSource, size_t count );
可以调整拷贝的字节数。这里给出VS2013下的源代码：
char * __cdecl strncpy (
char * dest,
const char * source,
size_t count
)
{
char *start = dest;
while (count && (*dest++ = *source++)) /* copy string */
count--;
if (count) /* pad out with zeroes */
while (--count)
*dest++ = '\0';
return(start);
}
（3）strcmp（比较）
两个参数分别为要比较的两个字符串的首元素地址。
int my_strcmp(const char* str1, const char* str2)
{
assert(str1&&str2);
while(*str1 ==*str2)
{
if (*(str1) == '\0')
{
return 0;
}
str1++;
str2++;
}
if (*str1 > *str2)
{
return 1;
}
else
{
return -1;
}
}
在while循环中，每次进去后先判断是否为末尾，若为末尾则两者相等返回0
关于strncat同上strncpy。
（4）strcat（追加）
两个参数分别为目标和追加的字符串的首地址。
char* my_strcat(char* dest, const char* src)
{
char* ret = dest;
assert(dest&&src);
while (*dest)
{
*dest++;
}
while (*(dest++) = *(src++))
{
;
}
return ret;
}
找到目标的\0然后在其\0的地方进行类似于strcpy的操作
需要注意的是，不能进行strcat（arr，arr）就是自己追加自己的操作，原因在于本身自己的\0被首字符已经追加导致本身失去\0。
关于strncat同上strncpy
（5）strstr（找子字符串）
两个参数为要找和被找的字符串首元素地址
这里给出测试代码。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{
assert(str1&&str2);
const char* cp = str1;
while (*cp)
{
const char* s1 = cp;
const char* s2 = str2;
while (*s1 && *s2 && *s1 == *s2)//*s1和*s2二者有一个为'\0'则停止
{
s1++;
s2++;
}
if (*s2 == '\0')//s2为‘\0'则找到了，返回起始地址。
{
return cp;
}
cp++;
}
return NULL;
}
int main()
{
char* arr1 = "abcdefgh";
char* arr2 = "cde";
char* ret = my_strstr(arr1, arr2);
if (ret == NULL)
{
printf("没有找到！\n");
}
else
{
printf("%s\n", ret);
}
return 0;
}
为了不轻易改变str1和str2，首先定义两个指针代替str1和str2，定义cp来记住起始位置，再定义s1和s2进行比较。
2.mem类
（1）memcpy
三个参数分别为目的、源头和拷贝的字节数。
void* my_memcpy(void* dest, const void*src, size_t count)
{
void* ret = dest;
assert(dest&&src);
while (count--)
{
*(char*)dest = *(char*)src;
++(char*)dest;
++(char*)src;
}
return ret;
}
首先需提前将被拷贝目标字符串起始地址放入ret，因为随着while循环地址会改变，然后需要断言dest和src，之后再对dest和src都进行强转为char*，需注意的点是，dest和src的++操作必须是在强转之后，所以选择前置++；对每个字节都进行拷贝，直到count–为0.最后返回ret。
此函数适用于拷贝者和被拷贝者独立的情况，若有内容重叠则会出现bug，例如：
int main()
{
int arr[] = {
0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
my_memcpy(arr + 3, arr, 16);
for (int i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
我们想要的是将“0,1,2,3”，放到3,4,5,6的位置，但是得到的结果却是下面这样，原因是3和3重叠，因为从左向右拷贝时，0已经拷贝至3处。
遇到上面这种情况我们便可以使用“memmove”来克服这类问题。
（2）memmove
三个参数分别为目的、源头和拷贝的字节数。
void* my_memmove(void* dest, const void*src, size_t count)
{
void* ret = dest;
assert(dest&&src);
if (dest < src)
{
while (count--)
{
*(char*)dest = *(char*)src;
++(char*)dest;
++(char*)src;
}
}
else
{
while (count--)
{
*((char*)dest + count) = *((char*)src + count);
}
}
return ret;
}
刚才memcpy解决不了的问题，此时可以处理。
int main()
{
int arr[] = {
0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
my_memmove(arr + 3, arr, 16);
for (int i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
当dest的地址在src地址前面时，应当从前向后拷贝，当dest的地址在src地址的后面时，应当从后向前排。