中国纪检监察网站首页,石家庄做网站好的公司推荐,江苏省网站建设,wordpress ie兼容插件面试官很喜欢让求职者写一些常用库函数的实现#xff0c;有很多是和字符串相关的#xff0c;有一些是关于内存拷贝的。一般#xff0c;常会让写的函数有以下几个#xff1a; strcpy #xff0c; strncpy#xff0c; memcpy。 memset一般不会让去写#xff0c;但这个函数… 面试官很喜欢让求职者写一些常用库函数的实现有很多是和字符串相关的有一些是关于内存拷贝的。一般常会让写的函数有以下几个 strcpy strncpy memcpy。 memset一般不会让去写但这个函数也很有特点有很多容易用错的地方。一并总结吧。 1. strcpy strcpy函数的原型是 char * strcpychar* dest, const char* src) strcpy的实现经常要注意的细节是 1判断地址是否为空个人感觉可以使用断言 2参数只有两个地址没有拷贝的长度。拷贝到\0‘时就会终止要保证最终dest末尾是\0。 3要保证目标字串的长度足够能够容纳原串的长度。 4因为拷贝是dest会移动而最终要返回的是拷贝后字符串的起始地址因此要先保存dest的地址便于最终返回。 在实现这一点时有两种方法。 char* tempdest; 拷贝时移动dest返回temp或者拷贝时移动temp返回dest不知道哪个是对的。感觉两个都是没有问题的 其中一种实现方式 [cpp] view plaincopy char* mystrcpy(char* dest,const char* src) { assert(dest!NULL src!NULL); char* tempdest; while((*temp *src )!\0) {} return dest; } 2. strncpy strncpy的功能和strcpy相似只是它复制时多了一个终止条件。即是未遇到原串的\0’如果已经复制了n个字符n为提供的参数长度复制同样会终止。 strcpy的实现要注意的细节也基本适用于strncpy的实现。 实现方式 [cpp] view plaincopy char* mystrncpy(char* dest, const char* src, int len) { assert(dest!NULL src!NULL); char* tempdest; int i0; while(i len (*temp *src)!\0) {} if(*(temp)!\0) *temp\0; return dest; } 3. memcpy memcpy和strncpy有些类似但也有本质的不同。 1strncpy只能复制字符串但memcpy对类型没有要求。 2strncpy有两个终止条件memcpy只有一个终止条件那就是复制n个字节。n是memcpy的第三个参数 3要特别注意目的地址和源地址重合的问题拷贝前要加以判断。 4实现这个函数时一般要把原来的指针类型转换成char*这样每次移动都是一个字节。 实现方式考虑了两个地址空间是否会有重叠 [cpp] view plaincopy void* mymemcpy(void* dest, void* src, int len) { int i0; char* tempdest(char*)dest; char* tempsrc(char*)src; if(tempdesttempsrc || tempdest(tempsrclen-1)) { while(ilen) { *tempdest *tempsrc; i; } } else { tempdestlen; tempsrclen; ilen; while(i0) { *tempdest-- *tempsrc--; i--; } } return dest; } 注意memcpy是对内存的拷贝对其他安全性不做考虑。用户在使用这个函数时要小心比如用它来拷贝字符串当然如果是字符串拷贝肯定是用strncpy就要注意末尾的\0字符之类的。 4. memset memset函数的原型是 void *memset(void *s, int ch,size_t n) 作用是把s所指向的地址开始的n个字节的内容全部置位ch所指定的ASCII值。 一般经常用memset对某段内存空间置零。 经常会出现的一个问题在C中为什么不提倡在构造函数中使用memset(this,0,sizeof(*this)) 原因 在C中如果类中都是基本类型的数据成员并且没有虚函数和虚继承的话使用memset这样用到没有太多影响。 如果有虚函数memset会把虚表指针等全部置零对类会产生破坏。 三个函数的原型如下 [cpp] view plaincopy void* memset(void *des, int val, size_t size) void * memcpy(void *des, const void* src, size_t size) void * memmove(void *des, const void *src, size_t size) 实现如下 [cpp] view plaincopy void* memset(void *des, int val, size_t size) { void *start des; while (size--) { *(char*) des (char) val; des (char *) des 1; // (char*) des; // des (char* )des 1; } return start; } void * memcpy(void *des, const void* src, size_t size) { void *ret des; while (size--) { *(char *) des *(char *) src; des (char *)des 1; src (char *)src 1; // (char *) des; // (char *) src; } return ret; } void * memmove(void *des, const void *src, size_t size) { void *ret des; if (des src || (char *) des (char *) src size - 1) { while (size--) { *(char *) des *(char *) src; des (char *) des 1; src (char *)src 1; // (char *) src; // (chr *) des ; } }else{ des (char *)des size - 1; src (char *)src size - 1; while (size -- 0){ *(char *) des *(char *) src; // (char *) des--; // (char *) src--; des (char *)des - 1; src (char *)src - 1; } } return ret; } 不采用//中的写法是因为包报出警告warning: value computed is not used 看起来不爽。 注意事项 1使用memset的时候要把最后一位或者最后一位的下一位置为‘\0’ [cpp] view plaincopy char buffer[20] hello; memset(buffer, 1, sizeof(char)*20); printf(%s\n,buffer); 运行结果111111111111111111110 char buffer[20] hello; memset(buffer, 1, sizeof(char)*20); buffer[20] \0; printf(%s\n,buffer); 运行结果11111111111111111111 因为在prinf一个字符串的时候printf函数是遇见‘\0就停止。想第一个例子中的buffer[20]都是‘1’结束没有‘\0’所以打印出来的结果就不确定。当然也有可能是对的那只是运气好而已。 2memcpy和strcpy的区别 实际上区别只有一个strcpy的操作对象只能是char *而memcpy操作的对象是void *。什么类型的都可以。实际上在memcpy的实现上都是将(void *)装换成为了char *来做的其实跟strcpy一样。 3memmove和memcpy的区别 区别就是memmove要考虑内存区间重叠的情况而memcpy不会。 关于这个问题可以用下面的图片来解释 内存区间重叠的情况如下和不会出现内存区间重叠的情况 假设des为src 2如果按照memcpy处理从头开始拷贝就要出现下面的悲剧 src的内存都被污染了而且如果这时候打印*des开头的内存仍然会出现未定义的情况因为\0被覆盖了。 [cpp] view plaincopy char buffer5[10] 1234; memcpy(buffer5 2, buffer5, sizeof(buffer5)); printf(%s\n, buffer5); char buffer6[10] 1234; memmove(buffer6 2, buffer6, sizeof(buffer6)); printf(%s\n,buffer6 2); 运行结果 121212121212???? 1234
