笔试编程大题-字符串

1. memove字节拷贝

void * memmove( void* dest, const void* src, size_t count );
功能：由src所指内存区域复制count个字节到dest所指内存区域。

void *memmove(void* dest, const void* src,size_t count)
{
    dest = NULL;
    if(count<0 || src=NULL)
    {
        return 0;
    }

    char* pdest = (char*)dest;
    char* psrc = (char*)src;
    for(int i = 0; i<count; ++i)
    {
        pdest = psrc;
        psrc++;
        pdest++;
    }

void * __cdecl memmove （ void * dst,const void * src,size_t count)
{
    void * ret = dst;
    if (dst <= src || (char *)dst >= ((char *)src + count))
    {// 若dst和src区域没有重叠，则从起始处开始逐一拷贝
        while (count--)
        {
            *(char *)dst = *(char *)src;
            dst = (char *)dst + 1;
            src = (char *)src + 1;
        }
    }
    else
    { // 若dst和src 区域交叉，则从尾部开始向起始位置拷贝，这样可以避免数据冲突
        dst = (char *)dst + count - 1;
        src = (char *)src + count - 1;
        while (count--)
        {
            *(char *)dst = *(char *)src;
            dst = (char *)dst - 1;
            src = (char *)src - 1;
        }
    }
    return(ret);
}

２.2 memcpy

void * __cdecl memcpy ( void * dst,const void * src,size_t count)
{
    void * ret = dst;
    while (count--)
    { // 注意， memcpy函数没有处理dst和src区域是否重叠的问题
        *(char *)dst = *(char *)src;
        dst = (char *)dst + 1;
        src = (char *)src + 1;
    }
return(ret);
}

二、综合

思路很简单，应当学会调用库函数。