模拟实现一些C语言的字符串函数

 实现的函数：strlen(),strcpy(),strcat(),atrcmp(),strstr(),memcpy(),memmove()...

1.strlen()

实现思路：从起始地址开始遍历字符串并记录字符个数，发现‘\0’时停止遍历。

实现代码：

size_t my_strlen(const char* str) {
	size_t sz = 0;
	while (str[sz++] != '\0');
	return sz - 1;
}

2.strcpy()

实现思路：遍历源字符串，并把每一个字符赋值给目标字符串，直到源字符串遍历到'\0'。

实现代码：

char* my_strcpy(char* dest, const char* src) {
	char* ret = dest;
	assert(dest && src);
	while (*dest++ = *src++);
	return ret;
}

3.strcat()

实现思路：首先遍历目标字符串至'\0'位置，然后同时遍历源字符串和目标字符串，将源字符串的每个字符赋值给目标字符串，直到源字符串遍历到'\0'位置。（最后的'\0'也要赋值给目标字符串！！！）

实现代码：

char* my_strcat(char* dest, const char* src) {
	char* ret = dest;
	assert(dest && src);
	while (*dest) { dest++; }
	while (*dest++ = *src++);
	return ret;
}

4.atrcmp()

实现思路：同时依次比较两字符串中的每一个字符，直到要比较的两字符相等但为'\0'或不相等。字符串相等返回0，不相等返回非零的值。（标准规定当str1>str2时，返回值>0；反之，返回值<0）

实现代码：

int my_strcmp(const char* str1, const char* str2) {
	assert(str1 && str2);
	while (*str1 == *str2) {
		if (*str1 == '\0')	
			return 0;
		str1++;
		str2++;
	}
	return *str1 - *str2;

}

5.strstr()

实现思路：暴力搜索

实现代码：

const char* my_strstr(const char* str1, const char* str2) {
	const char* cp;//记录开始匹配的位置
	const char* s1;//遍历str1指向的字符串
	const char* s2;//遍历str2指向的字符串

	assert(str1 && str2);
	if (*str2 == '\0')
		return str1;

	cp = str1;
	while (*cp) {
		s1 = cp;
		s2 = str2;
		while (*s1 && *s2 && *s1 == *s2) {
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return cp;
		cp++;
	}

	return NULL;
}

注意：本代码使用的是暴力搜索，还可以通过KMP等算法优化代码。 

6.memcpy()

实现思路：与strcpy()基本相同，注意变量类型的转换。

实现代码：

void* my_memcpy(void* dest, const void* src, size_t sz) {
	void* ret = dest;
	assert(dest && src);
	while (sz--) {
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}

7.memmove()

实现思路：本函数与memcpy()相似，但是支持同一个字符串来回拷贝，因此需要考虑到数据被覆盖的可能。因此我们将问题分为str1>=str2和str1<str2两种情况考虑：当str1<str2时，从低地址开始拷贝；当str1>=str2是，从高地址开始拷贝。

实现代码：

void* my_memmove(void* dest, const void* src, size_t sz) {
	void* ret = dest;
	assert(dest && src);
	if (dest < src) {
		while (sz--) {
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (sz--) {
			*((char*)dest + sz) = *((char*)src + sz);
		}
	}
	return ret;
}

最后：祝读者朋友们身体健康，学业顺利，心想事成！！！