一.strlen补充
strlen函数返回值是size_t，即无符号整型，
size_t有头文件，是stdio.h
由于strlen函数返回值是无符号整型，所以下面代码要注意
-3会被转换成无符号的
实现my_strlen
法一：指针减指针
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
int my_strlen(const char* str)
{assert(str!=NULL);char* start = str;while (*str != '\0'){str++;}return str - start;
}
int main()
{char arr[] = "abcdef";int len = my_strlen(arr);printf("%d", len);return 0;
}
指向字符串结尾的指针减去指向字符串开头的指针。
别忘了assert
法二：递归
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
int my_strlen(const char* str)
{assert(str!=NULL);if (*str == '\0')return 0;elsereturn 1 + my_strlen(str + 1);
}
int main()
{char arr[] = "abcdef";int len = my_strlen(arr);printf("%d", len);return 0;
}
二.strncpy
当拷贝的个数小于arr2的长度时，该拷贝几个就拷贝几个，不会在结尾加上\0;
当拷贝的个数大于arr2的长度时，不够的就会补充\0.
三.strncat
当要追加的个数小于arr2的个数时，在结尾还要追加上\0
当要追加的个数大于arr2的个数时，把arr2的内容全部拷过去之后，再加一个\0,而不是把剩余的都追加成\0。
四.strstr补充
实现my_strstr
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{assert(str1 && str2);char* cur = str1;char* s1 = NULL;char* s2 = NULL;if (*str2 == '\0')return str1;while (*cur){s1 = cur;s2 = str2;while (*s1 == *s2){s1++;s2++;}if (*s2 == '\0')return cur;elsecur++;}return NULL;
}
int main()
{char arr1[20] = "abbbcdef";char arr2[]="bbcd";char* ret=my_strstr(arr1, arr2, 5);if(ret!=NULL){printf("%s", ret);}else{printf("找不到");}return 0;
}
这段代码有问题
对于arr1=“abcdef” arr2=“def”
s1和s2一起开始往后移动后，会出现*s1==*s2=='\0',然后s1 s2会继续++，导致越界访问，所以要修改为
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{assert(str1 && str2);char* cur = str1;char* s1 = NULL;char* s2 = NULL;if (*str2 == '\0')return str1;while (*cur){s1 = cur;s2 = str2;while (*s1 && *s2 && *s1 == *s2)//防止出现越界访问的情况{s1++;s2++;}if (*s2 == '\0')return cur;elsecur++;}return NULL;
}
int main()
{char arr1[20] = "abbbcdef";char arr2[]="bbcd";char* ret=my_strstr(arr1, arr2, 5);if(ret!=NULL){printf("%s", ret);}else{printf("找不到");}return 0;
}
这样修改之后，内岑循环终止的可能性就有三个，s1指向\0或s2指向\0或*s1！=*s2，然后，对于s2指向\0的情况，就可以返回指针了
五.memcpy补充
实现my_memcpy
比如将int arr2[]={1,2,3,4,5,6,7,8,9,0}中的4567拷贝到arr1中，如下：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>void* my_memcpy(void* dest, const void* src, size_t num)
{int i;void* ret = dest;for (i = 0; i < num; i++){*(char*)dest = *(char*)src;((char*)dest)++;((char*)src)++;}return ret;
}
int main()
{int arr1[10] = { 0 };int arr2[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};my_memcpy(arr1, arr2+3, 16);printf("%s", arr1);return 0;
}
注意
1.4567是16个字节，所以传参时传4
2.void*指针无法进行加1操作,所以转换成char*指针，一个字节一个字节地拷贝
3.((char*)dest)++;
((char*)src)++;
这俩句代码在某些编译器下会报错，最好改为：
dest=(char*)dest+1;src=(char*)src+1;
4.这个模拟实现函数有缺陷，它在拷贝重叠内容时会出错，如下
当想把arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }中的12345拷贝到45678的位置时，就会出错，这是因为在拷贝4，5之前，45已经被修改为12。
对于这种的，倒着拷贝就可以
而当想把arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }中的45678拷贝到12345的位置时，就不能用倒着拷贝了，就得正着拷贝。如下
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>void* my_memcpy(void* dest, const void* src, size_t num)
{assert(dest&&src);int i;void* ret = dest;if (((char*)dest - (char*)src) < num){for (i = num - 1; i >= 0; i--){*((char*)dest + i) = *((char*)src + i);//注意，i必须是涉及到0~num-1，就好像用下标访问元素一样，首元素的下标为0，第n个元素的下标为n-1；}}else{for (i = 0; i < num; i++){*((char*)dest + i) = *((char*)src + i);dest = (char*)dest + 1;src = (char*)src + 1;}}return ret;
}
int main()
{int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };my_memcpy(arr+3, arr , 20);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}for (i = num - 1; i >= 0; i--)
{
*((char*)dest + i) = *((char*)src + i);
}
这段代码也可以改为：
while（num--）//先使用，后减一，可以访问到0~num-1。
{
*((char*)dest + num) = *((char*)src + num);
}
但是，库函数memcpy不会处理这种重叠拷贝的现象，如果有重叠拷贝，就要用memmove库函数
