字符串函数认识及模拟实现

字符串函数有很多，本文将从常用与不常用的两个方向描述！

---

一、常见的字符串函数

1.strlen

strlen是计算字符串长度的函数，它的返回值是size_t，也就是unsigned int（无符号整型），该函数计算的就是每个字符串'\0'前的字符个数，这里注意是不包括'\0'的，下面用3种方法模拟实现该函数。

（一）计数器

#include <assert.h>

size_t my_strlen(const char* str) //避免字符串被修改，所以加上const
{
	assert(str);//断言,避免出现空字符串
	size_t count = 0;//计数器
	while (*str++ != '\0')
	{
		count++;
	}
	return count;
}

（二）递归

size_t my_strlen(const char* str)
{
	 assert(str != NULL);
	 if (*str != '\0')
	 {
	  return 1 + my_strlen(str+1);//这里不要使用str++,否则就改变了str的起始位置
	 }
	 else
	 {
		 return 0;
	 }
}

 （三）指针-指针

size_t my_strlen(const char* str)
{
	assert(str);
	const char* start = str;//start放字符串首字符的地址，因为*str接收的字符串为常量字符串，所以这里最好也用const修饰一下
	while (*str != '\0')
	{
		str++;
	}
	return str - start;
}

---

使用strlen函数时容易犯的错误，就是它的返回值size_t 。

但是当我强制转换为int后，结果就改变了。

2.strcpy

strcpy函数返回的是目标空间的起始地址，将source的字符串复制到destination数组中，包括终止的 null （\0）字符（并在该点停止）。

destination:目的地，指向的目标数组

source:来源，即需要复制的数组

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

 3.strncpy

从字符串中复制字符

将源字符串的第一个字符串复制到目标字符串。如果在复制 num 个字符之前找到源字符串的末尾（由 null 字符表示），则目标将填充零，直到总共写入 num 个字符为止。

看下面这段代码即可明白：

4.strcat

将源字符串的副本追加到目标字符串。目标中的终止空字符(\0)被源字符串的第一个字符覆盖，并且在目标字符串中由两者串联形成的新字符串的末尾包含一个空字符。

下面模拟实现：

char* my_strcat(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest && src);
	//1. 找到目标空间的末尾
	while (*dest != '\0')
	{
		dest++;
	}
	//2. 数据追加
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}

5.strncat 

从字符串追加字符

将源字符串的第一个字符追加到目标，外加一个终止空字符,即strncat会将dest字符串最后的’\0’覆盖掉，字符追加完成后，再追加’\0’，如果源中 C 字符串的长度小于 num，则仅复制终止空字符之前的内容。

 6.strcmp

比较两个字符串（不是比较长度，比较的是ASCII值）

将 C 字符串 str1 与 C 字符串 str2 进行比较。
此函数开始比较每个字符串的第一个字符。如果它们彼此相等，则继续比较下一对，直到字符不同或达到终止空字符。

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;
}

 7.strncmp

比较两个字符串的函数

将字符串 str1 的字符与字符串 str2 的字符进行比较。
此函数开始比较每个字符串的第一个字符。如果它们彼此相等，则继续使用以下一对，直到字符不同，直到达到终止的空字符，或者直到两个字符串中的 num 字符匹配，以先发生者为准。

二、非常见的字符串函数

1.strstr

查找子字符串

返回 str1 中第一次出现str2 的位置，如果 str2 不是 str1 的一部分，则返回一个空指针。

下面用暴力求解的方式来模拟实现该函数,如果有兴趣读者可以去了解KMP算法。

这是一种特殊的情况！！！

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;
}

2.strtok 

char * strtok ( char * str , const char * sep );

1.sep 参数是个字符串，定义了用作分隔符的字符集合。

2.第一个参数指定一个字符串，它包含了 0 个或者多个由 sep 字符串中一个或者多个分隔符分割的标记。

3. strtok 函数找到 str 中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针。（注： strtok 函数会改变被操作的字符串，所以在使用 strtok 函数切分的字符串一般都是临时拷贝的内容， 并且可修改。）

4.strtok 函数的第一个参数不为 NULL ，函数将找到 str 中第一个标记， strtok 函数将保存它在字符串 中的位置。

5.strtok 函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记。

6.如果字符串中不存在更多的标记，则返回 NULL 指针。