754-C语言字符串操作函数的代码实现

C语言字符串操作函数的代码实现

在编写程序的过程中，我们经常使用到一些字符串函数，例如求字符串长度，拷贝字符串，拼接字符串，比较字符串大小等等，这些函数都在C标准库中存在，我们可以直接使用。但我们还需要掌握这些函数的实现方法，今天来看看一些常用的字符串操作函数的实现方法。

strlen

strlen是用来求字符串长度的函数，字符串长度就是它所包含的字符个数（求的是\0前的字符的个数）。
3种实现strlen函数的方法：
1、定义一个计数器count

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

2、递归实现

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

3、利用指针-指针

size_t my_strlen(const char* str)
{
	const char* end = str;
	while (*end++)
	{
		;
	}
	return end - str - 1;
}

strcpy

用于复制字符串的函数是strcpy，它的原型如下：

char * strcpy ( char *dest, const char *src);

使用这个函数时，要注意几点：
(1)、目标字符数组的空间必须足够大，足以容纳需要复制的字符串
(2)、目标字符数组要可以被修改
(3)、被复制的字符串要可以找到’\0’

const char* my_strcpy(char* dest, const char* src)
{
	char* tmp = dest;
	assert(dest!=NULL);
	assert(src!=NULL);
	while (*dest++ = *src++)
	{
		;
	}
	return tmp;
}

strcat

strcat函数是可以把一个字符串添加(连接)到另一个字符串的后面。strcat函数要求dest参数原先已经包含了一个字符串(可以是空字符串)。它找到这个字符串的末尾，并把src字符串的一份拷贝添加到这个位置。

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

strcmp

strcmp用于比较两个字符串，及对两个字符串对应的字符逐个进行比较，直到发现不匹配。那个最先不匹配的字符中较“小”的那个字符所在的字符串被认为“小于”另外一个字符串。如果其中一个字符串是另外一个字符串的前面一部分，那么它也被认为“小于”另外一个字符串，因为它的’\0’出现的更早。需要注意的是，strcmp函数对于只包含大写字母或只包含小写字母的字符串比较。

int my_strcmp(const char* src1, const char* src2)
{
	while (*src1 == *src2)
	{
		if (*src1 == '\0')
			return 0;
		src1++;
		src2++;
	}
	return *src1 - *src2;
}

strstr

为了在一个字符串中查找一个子串，可以使用strstr函数，该函数实在s1中查找整个s2第1次出现的起始位置，并返回一个指向该位置的指针。如果s2并没有出现在s1的任何地方，函数将返回一个NULL指针。如果第二个函数是一个空字符串，函数就返回s1。

const char* my_strstr(const char* s1, const char* s2)
{
	const char* p = s1;
	const char* q = s2;
	const char* cur = NULL;
	assert(s1);
	assert(s2);
	if (*s2 == '\0')
		return s1;
	while (*p)
	{
		cur = p;
		while ((*p) && (*q) && (*p == *q))
		{
			p++;
			q++;
		}
		if (*q == '\0')
			return cur;
		p = cur + 1;
		q = s2;
	}
	return NULL;
}

strchr

strchr是用来查找一个特定的字符，在字符串str中查找字符ch第一次出现的位置，找到后函数返回一个指向该位置的指针。如果该字符并不存在于字符串中，函数就返回一个NULL指针。

const char* my_strchr(char const* str, int ch)
{
	const char* tmp = str;
	while (*tmp)
	{
		if (*tmp == ch)
		{
			return tmp;
		}
		tmp++;
	}
	return NULL;
}

strrchr

与strchr类似的查找函数还有一个是strrchr，它和strchr的不同之处在于，该函数返回的是一个指向字符串中该字符最后一次出现的位置

const char* my_strrchr(const char* str, int ch)
{
	const char* pos = NULL;
	assert(str);
	while (*str)
	{
		if (*str == ch)
		{
			pos = str;
		}
		str++;
	}
	if (pos != NULL)
	{
		return pos;
	}
	else
	{
		return NULL;
	}
}

长度受限制的字符串函数

标准库中还包含一些函数，它们以一种不同的方式去处理字符串。这些函数接受一个显示的长度参数，用于限定进行复制或比较的字符数。

strncpy

和strcpy一样，strncpy把源字符串的字符复制到目标空间，但是，它总是正好向dest中拷贝len个字符，如果strlen(src)的值小于len，dest数组就用额外的’\0’填充到len字节长度。如果strlen(src)的值大于或等于len，那么只有len个字符被复制到dest中。

const char* my_strncpy(char* dest, const char* src, size_t len)
{
	char* ret = dest;
	size_t i = 0;
	assert(dest);
	assert(src);
	while (len--)
	{
		*ret++ = *src++;
	}
	if (*(ret) != '\0')
	{
		*ret = '\0';
	}
	return dest;
}

strncat

strncat，它从src中最多复制 len 个字符到目标数组的后面。

const char* my_strncat(char* dst, const char* src, size_t len)
{
	char* ret = dst;
	assert(dst);
	assert(src);
	while (*dst != '\0')
	{
		dst++;
	}
	while (len--)
	{
		*dst = *src;
		dst++;
		src++;
	}
	return ret;
}

strncmp

strncmp也用于比较两个字符串，但它最多比较 len 个字节。如果两个字符串在第 len 个字符之前存在不相等的字符，这个函数就像strcmp一样停止比较，返回结果。如果两个字符串的前len个字符相等，函数就返回零。

int my_strncmp(const char* s1, const char* s2, size_t len)
{ 
	assert(s1);
	assert(s2);
	while (len--)
	{
		if (*s1 == *s2)
		{
			s1++;
			s2++;
		}
		else
		{
			return *s1 - *s2;
		}
	}
	return 0;
}

strtok

char *strtok( char *strToken, const char *strDelimit );

（1）sep参数是个字符串，定义了用作分隔符的字符集合
（2）第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记。
（3）strtok函数找到str中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针。（注：strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。）
（4）strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置。
（5）strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记。
（6）如果字符串中不存在更多的标记，则返回 NULL 指针。

strerror

char *strerror( int errnum );

功能：
strerror函数将errnum映射到错误消息字符串，并返回指向该字符串的指针
应用：

#include<errno.h>
int main()
{
	FILE*pf=fopen("test.txt","r");//file open
	if (pf == NULL)
	{
		printf("%s\n", strerror(errno));
	}
	return 0;
}

字符分类函数