手写几个重要的库函数 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

char * strcpy(char *dst,const char *src)  
{
    assert(dst != NULL && src != NULL);  

    char *ret = dst;  //[3]

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

    return ret;
}

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里写到目的地址,增加了一次不必要的开销。

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;
}
3.memset

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;  
}  





你可能感兴趣的:(面试笔试)