itoa、atoi、memcpy等函数实现

itoa函数：

void itoa(int value, char* result, int base) {    if(strlen(result) <= 0) {        return;    }    if(base < 2 || base > 36) {        *result = '\0';        return;    }    char table[] = "zyxwvutsrqponmlkjihgfedcba9876543210123456789abcdefghijklmnopqrstuvwxyz";    char* ptr1 = result, *ptr2 = result;    int temp;    do {        temp = value;        value /= base;        //注意temp - value * base有可能为负数        *ptr1++ = table[35 + temp - value * base];    } while(value);    if(temp < 0) {        *ptr1++ = '-';    }    *ptr1-- = '\0';    char c;    while(ptr1 > ptr2) {        c = *ptr1;        *ptr1-- = *ptr2;        *ptr2++ = c;    }}

atoi函数：

int atoi(const char* c) {    int n = strlen(c);    if(n <= 0) {        return 0;    }    int p = 0;    int result = 0;    if(c[0] == '-' || c[0] == '+') {        p++;    }    while(p < n && c[p] >= '0' && c[p] <= '9') {        result = 10 * result + (c[p] - '0');        p++;    }    if(c[0] == '-') {        result = -result;    }    return result;}

memcpy函数：
所在头文件：#include< cstring >
声明：void *memcpy(void *dest, const void *src, size_t n);
功能：从src复制n个字节的内容（可以是任意数据类型）到dest指向的内存中。

void* memcpy(void* dst, void* src, size_t n) {    if(dst == NULL || src == NULL) {        return NULL;    }    char* pDst = (char*)dst;    char* pSrc = (char*)src;    //地址重叠且源数据内存在前面    if(src < dst && (char*)src + n > (char*)dst) {        while(n >= 0) {            *(pDst + n) = *(pSrc + n);            n--;        }    } else {        for(int i = 0; i < n; i++) {            *(pDst + i) = *(pSrc + i);        }    }    return dst;}

注意使用size_t是为了提高可移植性，比如有的size_t为long unsigned int。如果传一个负数会将符号位当成数值因此一般是一个很大的数。strcpy函数实现类似。

strstr函数：
头文件：#include < string >
声明：char* strstr(char* str1, char* str2);
功能：于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则返回NULL。

char* strstr(char* str1, char* str2) {    if(str2 == NULL) {        return NULL;    }    while(str1) {        int i = 0;        for(; *(str2 + i) != '\0'; i++) {            if(*str1 != *(str2 + i)) {                break;            }        }        if(*(str2 + i) == '\0') {            return str1;        }        str1++;    }    return NULL;}

注意”\0”与NULL是不同的，且当str2 == NULL时需要特殊处理，否则*str2程序会挂掉。