字符串函数的模拟实现（strlen、strcpy、strcat、strstr、strcmp）

一.strlen的模拟实现

strlen是计算字符串长度的函数，它所做的是类似于计数器的工作，从内存的某个位置（字符串开头、字符串中间或者内存中不确定的某个区域）开始计算，直到遇见**字符串结束符’\0’**为止，最终返回计数器值（不包含’\0’）。
strlen的模拟实现有三种方法：计数器法、递归法、指针的方式，以下是三种方式的代码实现：
1.计数器法：

int my_strlen(const char *str)
{
	int count = 0;
	while (*str)
	{
		count++;
		str++;
	}
	return count;
}

2.递归法：

int my_strlen(const char *str)
{
	if (*str == '\0')
	{
		return 0;
	}
	else
	{
		return 1 + my_strlen(str + 1);
	}
 
}

3.指针的方式：

int my_strlen(const char *s)
{   
	char *p = s;
    while (*p != '\0')
{
		p++;
		}
	return p - s;
}

二.strcpy的模拟实现

strcpy是一种C语言的标准库函数，strcpy把含有’\0’结束符的字符串复制到另一个地址空间，返回值的类型为char*,其中源字符串是const char*类型。

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

三.strcat的模拟实现

strcat是连接字符串的函数,实现字符串的拼接。函数返回指针，两个参数都是指针，第一个参数所指向的内存的地址必须能容纳两个字符串连接后的大小。

char *my_strcat(char *dest, const char *src)
{
	char *ret = dest;
	assert(dest&&src);
	while (*dest)
	{
		dest++;
	}
	while (*src != '\0')
	{
		*dest= *src;
		++dest;
		++src;
	}
	return ret;
}
int main()
{
	char dest[30] = "asd";
	const char *src = "asdfghjk";
	printf("%s\n", my_strcat(dest, src));
	system("pause");
	return 0;
}

四.strstr的模拟实现

strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。该函数返回字符串(str1)的其余部分（从匹配点）。如果未找到所搜索的字符串，则返回 false。

char *my_strstr(const char *str1, const char *str2)
{
	assert(str1&&str2);
	char *cp = (char *)str1;
	char *substr = (char *)str2;
	char *str = NULL;

	if (*str2 == '\0')
	{
		return NULL;
	}
	while (*cp)
	{
		str = cp;
		substr = str2;
		while (*substr&&*str && (*str == *substr))
		{
			str++;
			substr++;
		}
		if (*substr == '\0')
		{
			return cp;
		}
		cp++;
	}
}
int main()
{
	const char *str1= "asdfghjk";
	const char *str2= "fgh";
	printf("%s\n", my_strstr(str1, str2));
	system("pause");
	return 0;
}

五.strcmp的模拟实现

strcmp()函数可以实现两个字符串（无符号）的比较，比较标准如下:
1.第一个字符串大于第二个字符串，则返回大于0的数字；
2.第一个字符串等于第二个字符串，则返回0；
3.第一个字符串小于第二个字符串，则返回小于0的数字；

int my_strcmp(const char *dest, const char *src)
{
	int ret = 0;
	assert(dest&&src);
	while (!(ret = *(unsigned char *)src - *(unsigned char *)dest) && *dest)
	{
		++dest;
		++src;
	}
		if (ret < 0)
			ret = -1;
		else if (ret > 0)
			ret = 1;
		return(ret);
	}
int main()
{
	const char *dest= "hsdfghjk";
	const char *src= "fghhhhhhhhhhhh";
	printf("%d\n", my_strcmp(dest, src));
	system("pause");
	return 0;
}