几个重要库函数的实现

面试官很喜欢让求职者写一些常用库函数的实现，有很多是和字符串相关的，有一些是关于内存拷贝的。一般，常会让写的函数有以下几个：

strcpy ， strncpy， memcpy。

memset一般不会让去写，但这个函数也很有特点，有很多容易用错的地方。一并总结吧。

1. strcpy

strcpy函数的原型是：

char * strcpy（char* dest, const char* src)

strcpy的实现经常要注意的细节是：

（1）判断地址是否为空，个人感觉可以使用断言

（2）参数只有两个地址，没有拷贝的长度。拷贝到'\0‘时就会终止，要保证最终dest末尾是'\0'。

（3）要保证目标字串的长度足够，能够容纳原串的长度。

（4）因为拷贝是dest会移动，而最终要返回的是拷贝后字符串的起始地址，因此要先保存dest的地址，便于最终返回。

在实现这一点时，有两种方法。 char* temp=dest; 拷贝时移动dest返回temp，或者拷贝时移动temp返回dest，不知道哪个是对的。感觉两个都是没有问题的

其中一种实现方式：

[cpp] view plaincopy

char* mystrcpy(char* dest,const char* src)
{
assert(dest!=NULL && src!=NULL);
char* temp=dest;
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* temp=dest;
int i=0;
while(i++ < len && (*temp++ = *src++)!='\0')
{}
if(*(temp)!='\0')
*temp='\0';
return dest;
}

3. memcpy

memcpy和strncpy有些类似，但也有本质的不同。

（1）strncpy只能复制字符串，但memcpy对类型没有要求。

（2）strncpy有两个终止条件，memcpy只有一个终止条件，那就是复制n个字节。（n是memcpy的第三个参数）

（3）要特别注意目的地址和源地址重合的问题，拷贝前要加以判断。

（4）实现这个函数时一般要把原来的指针类型转换成char*，这样每次移动都是一个字节。

实现方式：（考虑了两个地址空间是否会有重叠）

[cpp] view plaincopy

void* mymemcpy(void* dest, void* src, int len)
{
int i=0;
char* tempdest=(char*)dest;
char* tempsrc=(char*)src;
if(tempdest<tempsrc || tempdest>(tempsrc+len-1))
{
while(i<len)
{
*tempdest++ = *tempsrc++;
i++;
}
}
else
{
tempdest+=len;
tempsrc+=len;
i=len;
while(i>0)
{
*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’，所以打印出来的结果就不确定。当然，也有可能是对的，那只是运气好而已。

（2）memcpy和strcpy的区别：

实际上区别只有一个，strcpy的操作对象只能是char *，而memcpy操作的对象是void *。（什么类型的都可以）。实际上，在memcpy的实现上，都是将(void *)装换成为了（char *）来做的，其实跟strcpy一样。

（3）memmove和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

几个重要库函数的实现相关推荐

实验四：使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用
贺邦+原创作品转载请注明出处 + <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 实验目的: 使用库函数 ...
Urllib库函数、代理、爬取案例
Urllib库函数.代理.爬取案例 urllib库-urlopen函数用法 from urllib import request resp=request.urlopen('http://www.ba ...
1、使用库函数计算两个向量的夹角
首先需要安装Eigen库.安装方法如下链接:https://blog.csdn.net/m0_37957160/article/details/109581546 使用到的库函数是: C ++ 中的a ...
centos6.5原生系统修改ceph-mon 的ELF来让其加载低版本glibc库函数
文章目录 Step 1:glibc-2.17 被libc.so.6库依赖,升级glibc库 Step2:升级编译器-->4.8.2可以正常编译glibc2.17 Step3:修改ELF,降低ce ...
C语言字符串处理的库函数
使用C语言字符串处理的库函数,务必包含头文件string.h,即#include <string.h> 1. 比较字符串大小函数 1) 忽略大小写---strca ...
isdigit函数在C语言什么意思,C 库函数 isdigit() 使用方法及示例
C 库函数 isdigit() 使用方法及示例 isdigit()函数检查字符是否为数字字符(0-9). isdigit()的函数原型int isdigit( int arg ); 函数isdigit ...
c语言函数库哪里keyk,[精品]C语言库函数(字母G-K)-教案.doc
[精品]C语言库函数(字母G-K)-教案 C语言库函数(字母G-K)- - ?????????????????????????????????????? (G类字母) - 1 函数名: gcvt 功 ...
c程序设计语言_习题8-4_重新实现c语言的库函数fseek(FILE*fp,longoffset,intorigin)
fseek库函数 #include <stdio.h> int fseek(FILE *stream, long int offset, int origin); 返回:成功为0,出错 ...
字符串操作系列库函数
scanf()函数要注意的点: #include <stdio.h>int main() {char a[100]={1,2,3,4,5,6,7,8,9,10};scanf(" ...
B00009 C语言分割字符串库函数strtok
切割字符串是常用的处理. 这里给出一个使用函数strtok切割字符串的例子. 使用C语言的库函数strtok来切割字符串的好处在于,可以指定任意字符作为分隔符来切割单词.使用该函数,切割字符串的分隔符 ...

几个重要库函数的实现

几个重要库函数的实现相关推荐

最新文章

热门文章