strlen、strcmp、strcat、strcpy、memcpy基础函数的实现

最近实习+投简历+琐事弄得自己忙的不行不行的，终于今天可以开始记录一些东西了。。。

1.strlen函数的实现

int strlen(const char *str){
    assert(str!=NULL);
    int len=0;
    while(*(str++) != '\0'){
        len++;
    } 
    return len;         
}

2.strcmp函数的实现

int strcmp(const char *s, const char *p){
    assert(s != NULL && p != NULL);
    int ret = 0;
    while(!(ret = *(unsigned char *)s - *(unsigned char *)p) && *s){
        s++;
        p++;
    }
    if(ret > 0)return 1;
    if(ret < 0)return -1;
    return ret;
}

3.strcat函数的实现

char *strcat(char *dest, const char * src){
    assert(dest != NULL && src != NULL);
    char *addr = dest;
    while(*addr != '\0'){
        addr++;
    }
    while((*addr++ = *src++) != '\0');
    return dest;
}

4.strcpy函数的实现

strcpy函数实现可以运用memcpy函数，原因就是memcpy函数实现的时候考虑到了内存重叠的情况，而strcpy函数的一般实现没有考虑到内存重叠的情况。

实现一：

char *strcpy(char *dest, const char *src){
    assert(dest != NULL && src != NULL);
    char *addr = dest;
    while((*dest++ = *src++) != '\0');
    return *addr;
}

实现二：

char *strcpy(char *dest, const char *src){
    assert(dest != NULL && src != NULL);
    char *addr = dest;
    memcpy(dest, src, strlen(src)+1);
    return *addr;
}

5.memcpy函数的实现

memcpy函数实现的时候需要考虑内存重叠的情况。

void *memcpy(void *dest, const void *src, unsigned int count){
    assert(dest != NULL && src != NULL);
    void *addr = dest;
    if(dest <= src || (char *)dest >= (char *)src+count){//这种情况不会发生问题，直接复制就好（画图看看吧！）
        while(count--){
            *(char *)dest = *(char *)src;
            dest = (char *)dest+1;
            src = (cahr *)src+1;
        }
    }else{//这种情况是src后端的一部分与dest前段的一部分重合，一旦从头开始复制就会将src后端与dest重合的部分覆盖掉，导致信息丢失而出错。
        dest = (char *)dest+count-1;
        src = (char *)src+count-1;
        while(count--){
            *(char *)dest = *(char *)src;
            dest = (char *)dest-1;
            src = (char *)src-1;
        }
    }
    return addr;
}