面试遇到的字符串操作

1.实现memcpy函数

memcpy函数：c语言内存拷贝函数，使用参数为void*，以及需要拷贝内存的长度，以字节为单位。

本身memcpy没有考虑过内存的重叠问题，所以只需要保证需要复制的内容，复制到相应的目的地址就行了。

void* memcpy(void* des,const void* src,size_t len){
char* d = (char*)des;
char* s = (char*)src;
while(len--)
*d++ = *s++;
return dest;
}

这里注意第二个参数是const void*

以及在运算过程当中的，char* 类型的转换。

2.memmove 函数的实现

void* memmove(void* dest,const void* src,size_t len){
char* d= des;
char* s = src;
if(d < s){
/*it will be OK even if there is a overlap that do not
* start from the start:dest
*/
while(len--)
*d++= *s++;
}else{// dest  is bettwen src and src + len - 1 ,
//there is a overlap between [dest ,dest+len) with [src,src+len)
/**we should copy from the
**end of the src that is src + len - 1;
**/
char* lasts = s + (len - 1);
char* lastd = d +(len - 1);
while(len--)
*lastd -- = *lasts--;
}
return dest;
}

当两个区间的尾部重叠的时候，我们从头部开始复制。

当两个区间的头部重叠的时候，我们从尾部开始复制。

3.strcpy的实现

char* strcpy(char* dest,const char* src){
char* d = dest;
char* s = src;
while( (*d++ = *s++) !='\0' );//把\0 也给复制了
return dest;
}

复制的时候需要注意最后的’\0’也需要复制到目标地址当中。

4.strncpy的实现

char* strncpy(char* dest,const char* src,size_t n){
size_t i;
for(i=0;i<n && s[i] !='\0';++i)
dest[i] = src[i];
for(;i < n;++i)
dest[i] = '\0';
}

strncpy是拷贝特定数量的字符到目的地址。

如果目标地址空间比较大，需要把源地址的所有字符复制到目标地址当中，并且置目标地址后部分内容为 ”\0”

如果目标地址空间太小，那么出现不可知的问题。第二个for 不会执行。

4000