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

将整型数据转化为字符串

1. 检查目标字符串是否为NULL
2. 处理正负号
3. 将整型数据的从低位到高位，以字符的形式写入到 temp 字符串
4. 如果是负数，首位写入’-‘；将 temp 字符串逆序复制到目标字符串
5. 添加结束字符 ‘\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 = 0do {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;
}