11-25碎片小知识
一.strlen补充
strlen函数返回值是size_t，即无符号整型，
size_t有头文件，是stdio.h
由于strlen函数返回值是无符号整型，所以下面代码要注意
-3会被转换成无符号的
实现my_strlen
法一：指针减指针
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
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
#include
#include
int my_strlen(const char* str)
{
assert(str!=NULL);
if (*str == '\0')
return 0;
else
return 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
#include
#include
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;
else
cur++;
}
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
#include
#include
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;
else
cur++;
}
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
#include
#include
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
#include
#include
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库函数