memcpy, strcpy, strlen, strcmp, itoa, atoi 的函数实现

不使用库函数，实现 memcpy, strcpy, strlen, strcmp, itoa, atoi.
本文地址： http://blog.csdn.net/quzhongxin/article/details/48136245

1. memcpy

内存拷贝函数。
函数原型

void *memcpy(void*dest, const void *src, size_t n); // n 为字节数

注意问题：
1. 判断输入地址有效性
2. 将src，dst 指针强制转换成字符型指针，逐字节复制
3. 结束复制的依据是否已经复制了len个字节，而不是’\0’ 或数据个数
4. 重叠问题，写入 dst 的数据会覆盖 src 未使用的数据时，需要从后往前复制

// 注意问题 1. 输入有效性 2. 重叠问题
void* MyMemcpy(void* dst, const void* src, size_t len) {
if (dst == NULL || src == NULL || len <= 0)
return NULL;
char* pDst = (char*) dst;
const char* pSrc = (const char*) src;
if (pDst > pSrc && (pDst-pSrc) < len) {
// 有重叠，从后向前复制
for (int i = len-1; i >= 0; i--)
            pDst[i] = pSrc[i];
    } else {
// 无重叠，从前向后复制
for (int i = 0; i < len; i++)
            pDst[i] = pSrc[i];
    }
return dst;
}

2. strcpy

字符串拷贝函数，将 src 的字符拷贝到 dst .
以 ‘\0’为结束标志。

char* MyStrcpy(char* dst, const char* src) {
if (dst == NULL || src == NULL)
return dst;
char* dst_origal = dst;
while (*dst++ = *src++);
return dst_origal;
}

3. strlen

统计一个字符串，从起始地址到’\0’的字符的字符个数（不计’\0’）

size_t MyStrlen(const char* str) {
if (str == NULL)
return 0;
    size_t size = 0;
while (*str++ != '\0')
        size++;
return size;
};

4. strcmp

C/C++函数，比较两个字符串
设这两个字符串为str1，str2，

若str1==str2，则返回零；
若str1 > str2，则返回正数；
若str1 < str2，则返回负数。

int MyStrcmp(const char* str1, const char* str2) {
int result = 0;
    assert(str1 != NULL && str2 != NULL);
while (*str1 && *str2 && *str1 == *str2) {
        str1++;
        str2++;
    }
return *str1 - *str2;
}

5. atoi

字符串转整型

1 检查输入有效性
2 过滤开始的空格
3 处理正负号
4 累加并检测溢出

// 需要注意 0. 无效输入 1. 空格 2. 正负号 3.溢出
int MyAtoi(const char* str) {
const int kIntMax = ~((unsigned int)0) >> 1;
const int kIntMin = -kIntMax - 1;
if (str == NULL || *str == '\0') {
        cout << "Input Valid" << endl;
return 0;
    }
    long long result = 0; // 处理溢出
while (*str == ' ')
str++;
bool minus = (*str == '-') ? true : false;
if (*str == '-' || *str == '+')
str++;
while (*str >= '0' && *str <= '9') {
        result = result*10 + (*str - '0');
if (!minus && result > kIntMax)
return kIntMax;
if (minus && -result < kIntMin)
return kIntMin;
str++;
    }
return minus ? -result : result;
}

6. itoa

将整型数据转化为字符串

检查目标字符串是否为NULL
处理正负号
将整型数据的从低位到高位，以字符的形式写入到 temp 字符串
如果是负数，首位写入’-‘；将 temp 字符串逆序复制到目标字符串
添加结束字符 ‘\0’

// 先从低位开始将每一个字符写到temp串，再copy到目标字符串
// 需要注意 0. 目标串尾NULL 1. 对0的处理 2. 对负数的处理
char* MyItoa(int num, char* result) {
if (result == NULL) {
return NULL;
    }
char* temp = new char[20];
bool minus = num < 0 ? true : false;
if (num < 0) {
        num = -num;
    }
int i = 0, j = 0;
// do while 能处理 num = 0
do {
        temp[i++] = (num % 10) + '0';
        num /= 10;
    } while (num != 0);

if (minus) {
        result[0] = '-';
        j++;
    }
while (--i >= 0) {
        result[j++] = temp[i];
    }
    result[j] = '\0';
delete[]temp;
return result;
}

秒客网