1.11 memcpy
void * memcpy ( void * destination, const void * source, size_t num );
函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
这个函数在遇到 ‘\0’ 的时候并不会停下来。
如果source和destination有任何的重叠，复制的结果都是未定义的。（容易死循环等等）
#include <stdio.h> #include <string.h> struct { char name[40]; int age; } person, person_copy; int main() { char myname[] = "Pierre de Fermat"; /* using memcpy to copy string: */ memcpy(person.name, myname, strlen(myname) + 1); person.age = 46; /* using memcpy to copy structure: */ memcpy(&person_copy, &person, sizeof(person)); printf("person_copy: %s, %d \n", person_copy.name, person_copy.age); return 0; }
1.12 memmove
void * memmove ( void * destination, const void * source, size_t num );
和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
如果源空间和目标空间出现重叠，就得使用memmove函数处理。
#include <stdio.h> #include <string.h> int main() { char str[] = "memmove can be very useful......"; memmove(str + 20, str + 15, 11); puts(str);//打印str return 0; }
1.13 memcmp
int memcmp ( const void * ptr1,
const void * ptr2,
size_t num );
比较从ptr1和ptr2指针开始的num个字节
返回值如下：
#include <stdio.h> #include <string.h> int main() { char buffer1[] = "DWgaOtP12df0"; char buffer2[] = "DWGAOTP12DF0"; int n; n = memcmp(buffer1, buffer2, sizeof(buffer1)); if (n > 0) printf("'%s' is greater than '%s'.\n", buffer1, buffer2); else if (n < 0) printf("'%s' is less than '%s'.\n", buffer1, buffer2); else printf("'%s' is the same as '%s'.\n", buffer1, buffer2); return 0; }
2. 库函数的模拟实现
注意，以下均为参考代码
2.1 模拟实现strlen
首先要清楚，我们写这个函数，参数是数组的首元素地址，然后内部有一个循环，遇到\0会停下，有一个整型变量计数，最后返回那个整形的计数变量的值就好。
#include <stdio.h> int my_strlen(const char* str) //因为内容不需要被修改，所以加一个const { int count = 0; while (*str)//这里只要*str不等于0就会继续运行 { count++;//只要数组中有一个除\0的字符就会加一 str++; } return count;//返回的就是数组的长度 } int main() { char arr[10] = "asdasd"; int i = my_strlen(arr); printf("%d", i); return 0; }
2.2 模拟实现strcpy
参数要有两个数值，第一个是拷贝目标空间的地址，另一个要拷贝内容的地址，返回值是目标空间的地址。
#include <stdio.h> #include <assert.h> char* my_strcpy(char* dest, const char* src)//要拷贝内容的地址不需要被更改，我们加一个const保险 { char* ret = dest;//因为下面会移动两个指针，又要返回目标空间的首元素地址，所以创建一个指针变量用来暂时存放，最后返回这个指针变量就可以了 assert(dest != NULL);//因为传过去的是地址，我们可以加一个断言防止两个指针为空指针 assert(src != NULL); while ((*dest++ = *src++))//把arr2的内容赋值给arr1 { ; } return ret; } int main() { char arr1[20] = "qwertyuiop"; char arr2[20] = "asdasdasda"; my_strcpy(arr1, arr2); printf("%s", arr1); return 0; }
2.3 模拟实现strcat
两个参数，第一个是目标空间地址，第二个是需要追加内容的地址，返回值是目标空间地址的首元素地址。
在目标空间中需要先找到\0然后才能在后面追加内容。
#include <stdio.h> #include <assert.h> char* my_strcat(char* dest, const char* src) { char* ret = dest; assert(dest != NULL); assert(src != NULL); while (*dest)//找到\0就会停下 { dest++; } while ((*dest++ = *src++)) { ; } return ret; } int main() { char arr1[20] = "qwe"; char arr2[10] = "asd"; my_strcat(arr1, arr2); printf("%s", arr1); return 0; }
2.4 模拟实现strstr
返回的地址是从str1中包含子串str2开始的地方。
两个参数中，判断str2是不是str1的子串，那么str1的长度一定大于等于str2的长度。
然后循环第一个的条件是判断str1有没有到\0的位置。
第二个循环的条件是两个字符串的指针都不能到\0的位置，然后判断\0前面的两个指针指向的字符顺序是否都相等。
然后就是str2如果和str1指向的字符不同，str2就要回到原来的位置，str1就要指向str1+1的位置从新比对。
#include <stdio.h> #include <assert.h> #include <string.h> char* my_strstr(const char* str1, const char* str2) { assert(str1 != NULL); assert(str2 != NULL); char* p1 = str1;//记录初始位置 char* p2 = str2; if (strlen(str1) >= strlen(str2))//判断长短是否有异 { while (*str1)//判断是否走到尽头 { while (*str1 != '\0' && *str2 != '\0' && *str1 == *str2)//相同两个指针就继续走，不同或者是有一个走到尽头就跳出去 { str1++; str2++; } if (*str2 == '\0')//只有str2走到尽头才算子串 { return p1; } p1++;//如果第一次str1值的位置不行就下一个字符 str1 = p1;//str1同步位置 str2 = p2;//str2回到原来位置 } } return NULL; } int main() { char arr1[20] = "qqqwert"; char arr2[] = "qqwert"; char * p = my_strstr(arr1, arr2); printf("%s", p); return 0; }
2.5 模拟实现strcmp
返回值是整形，需要注意的在代码的注释里面。
#include <stdio.h> #include <assert.h> int my_strcmp(const char* src, const char* dst) { int ret = 0; assert(src != NULL); assert(dst != NULL); while (!(ret = *(unsigned char*)src - *(unsigned char*)dst) && *dst)//这里是只要*src-*dst不为0就说明两个字符串不相等 ++src, ++dst; if (ret < 0) ret = -1; else if (ret > 0) ret = 1; return(ret); } int main() { char arr1[10] = "qwe"; char arr2[10] = "asd"; int i = my_strcmp(arr1, arr2); printf("%d", i); return 0; }
2.6 模拟实现memcpy
返回的是目标空间的地址。
#include <stdio.h> #include <assert.h> void* my_memcpy(void* dst, const void* src, size_t count) { void* ret = dst; assert(dst); assert(src); while (count--) //count为0也就不用继续复制了 { *(char*)dst = *(char*)src; dst = (char*)dst + 1; src = (char*)src + 1; } return(ret); } int main() { char arr1[10] = "qweqwe"; char arr2[10] = "asdasd"; my_memcpy(arr1, arr2, 5); printf("%s", arr1); return 0; }
2.7 模拟实现memmove
返回值是目标空间的地址。
这个我们要注意的是空间重叠，如果有重叠就会出现未知因素，假如：
arr1;asdfgh
让arr拷贝到arr+3的位置，拷贝前三个之后原本的arr里面就变成了asdasd，后面剩余的三个字符拷贝的也只能是asd了。
当然从后向前拷贝就行了，但是如果是让arr+3的后面的字符拷贝到arr又要从前往后拷贝，所以我们就要分两种情况了（至于arr拷贝到arr，怎么样都可以）
#include <stdio.h> #include <assert.h> void* my_memmove(void* dst, const void* src, size_t count) { void* ret = dst; if (dst <= src) //判断应该从前往后拷贝还是从后往前拷贝 { while (count--) { *(char*)dst = *(char*)src; dst = (char*)dst + 1; src = (char*)src + 1; } } else { dst = (char*)dst + count - 1; src = (char*)src + count - 1; while (count--) { *(char*)dst = *(char*)src; dst = (char*)dst - 1; src = (char*)src - 1; } } return(ret); } int main() { char arr1[10] = "asdfgh"; my_memmove(arr1 + 2, arr1, 2); printf("%s", arr1); return 0; }
