手写几个重要的库函数 strcpy，strncpy，memcpy，memset

手写几个重要的库函数 strcpy，memcpy，memset

相关连接：http://www.cnblogs.com/t427/archive/2012/11/13/2768855.html

http://blog.csdn.net/winglet/article/details/2831605

1.strcpy

<span style="font-family:Microsoft YaHei;font-size:14px;">char * strcpy(char *dst,const char *src)
{
assert(dst != NULL && src != NULL);

char *ret = dst;  //[3]

while ((*dst++=*src++)!='\0');

return ret;
}</span>

2.memcpy



面试中如问到memcpy的实现，那就要小心了，这里有陷阱。

先看下标准memcpy()的解释：

对于地址重叠的情况，该函数的行为是未定义的。

void *memcpy(void *dst, const void *src, size_t n);

//If copying takes place between objects that overlap, the behavior is undefined.

事实上所说的陷阱也在于此，自己动手实现memcpy()时就需要考虑地址重叠的情况。

另外，标准库也提供了地址重叠时的内存拷贝函数：memmove()，那么为什么还要考虑重写memcpy()函数呢?

因为memmove()函数的实现效率问题，该函数把源字符串拷贝到临时buf里，然后再从临时buf里写到目的地址，增加了一次不必要的开销。

<span style="font-family:Microsoft YaHei;font-size:14px;">void *Memcpy(void *dst, const void *src, size_t size)
{
char *psrc;
char *pdst;
if(NULL == dst || NULL == src)
{
return NULL;
}
if((src < dst) && (char *)src + size > (char *)dst) // 自后向前拷贝（重叠了）
{
psrc = (char *)src + size - 1;
pdst = (char *)dst + size - 1;
while(size--)
{
*pdst-- = *psrc--;
}
}
else
{
psrc = (char *)src;
pdst = (char *)dst;
while(size--)
{
*pdst++ = *psrc++;
}
}
return dst;
}</span>

3.memset

<span style="font-family:Microsoft YaHei;font-size:14px;">void *(memset) (void *s,int c,size_t n)
{
const unsigned char uc = c;
unsigned char *su;
for(su = s;0 < n;++su,--n)
*su = uc;
return s;
}  </span>