【C语言】字符串函数的实现(strcpy,strcat,strcmp,strstr,strlen)

str系列字符串函数的实现

• strlen函数的实现
• strcpy函数的实现
• strcat函数的实现
• strcmp函数的实现
• strstr函数的实现

strn系列函数(strncmp , strncpy, strncat)的模拟实现 https://blog.csdn.net/weixin_43939593/article/details/104123855
mem系列函数(memcpy, memmove,memcmp)的模拟实现https://blog.csdn.net/weixin_43939593/article/details/104132703

先简单介绍一下各个函数（后面附代码实现）

strlen

函数原型：

 	size_t strlen(const char* str)

• 计算字符串的大小，以结尾’\0’作为结束标志
• 字符串的长度不计算’\0’
• 返回类型是无符号整型（因为不可能为负数）

strcpy

函数原型：

	char* strcpy (char* destination, const char* source)

• 将源字符串中的字符source覆盖式的写入目标字符串destination，’\0’也会拷贝到目标字符串
• 目标字符串destination必须有足够大的空间
• 源字符串的也会将结尾的’\0’拷贝到目标字符串

strcat

函数原型：

	char* strcat (char* destination, const char* source)

• 将源字符串source追加式的写入到目标字符串destination的后面，包括’\0’
• 目标字符串必须由足够大的空间，不然会越界。

strcmp

函数原型：

	int strcmp(const char*  str1, const char* str2)

• 进行字符串比较，按照从前往后每一位的ASCII码进行比较
• str1 > str2 返回1； str1 == str2 返回0 ； srt1 < str2 返回-1

strstr

函数原型：

 	char* strstr(const char*str1, const char* str2)

• 判断str2是否为str1的子串，若str2是str1的子串，返回str1字符串中以str2字符串开始到str1字符串的结尾部分
• 若str2不是str1的子串， 返回空（NULL）

函数实现

#include <stdio.h>
#include <assert.h>

// strlen函数实现

// 方法一 定义个变量
size_t my_strlen(const char* str)
{
	assert(str);          //断言不为空
	size_t count = 0;
	while(*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
// 方法二 递归
size_t my_strlen1(const char* str)
{
	assert(str);          //断言不为空
	if(*str == '\0')
	{
		return 0;
	}
	else 
		return 1 + my_strlen(str+1);
}
// 方法三 指针相减
size_t my_strlen2(const char* str)
{
	assert(str);          //断言不为空
	char* begin = str;  // 保留起始的位置
	while(*++str);  //使str指针加到'\0'的位置
	return str - begin; //指针相减的差为元素个数
}
// strcmp函数实现

// 写法一：
char* my_strcmp(char* dst, const char* src)
{
	assert(dst&&src);  // 断言不为空
	char* ret = dst;  //保留起始位置
	while(*dst++ = *src++);
	return ret;
	
}
// 写法二：
char* my_strcpy1(char* dst, const char* src)
{
	assert(dst&&src); //断言不为空
	char* ret = dst;  //保留起始的位置
	while (*src)      // 当*src不为'\0',就进行着覆盖
	{
		*dst = *src;
		dst++;
		src++;
	}
	*dst = '\0';     //dst末尾填上结束标志'\0'
	return ret;
}

// strcat函数实现

// 方法一：
char* my_strcat(char* dst, const char* src)
{
	assert(dst&&src);
	char* ret = dst;
	while(*dst++);  // dst加到'\0’的下一个位置了
	--dst;
	while(*dst++ = *src++);
	return ret;
}

//方法二
char* my_strcat1(char* dst, const cha* src)
{
	assert(dst&&src);
	size_t count = 0;
	while(dst[count])  //计算dst的大小
	{
		count++;  
	}
	dst += count;  		//将dst放置到末尾的'\0’
	while(*dst++ = *src++); //将src在'\0'后面进行追加
	return dst; 
	
}

// strcmp函数

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

// strstr函数的模拟实现
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1&&str2);
	while(*str1)
	{
		char* begin = str1;
		while(*begin != '\0' && *begin == *str2)
		{
			begin++;
			str2++;
		}
		if(*str2=='\0')
		{
			return str1;
		}
		str1++;
	}
	return NULL;
}