【C语言】字符串函数和内存函数及其模拟实现

前言

C语言中的字符串与C++不同，是没有类型的。C语言本身提供了一些对字符串进行处理的库函数，本篇整理了C语言中针对字符串或者字符数组的各种操作的库函数以及内存操作函数，包括其用法和模拟实现的过程。用到的头文件有#include<string.h>

关于库函数的使用，这里分享一个查阅工具 cplusplus，通过这个手册我们可以了解库函数的信息：头文件、函数名、函数参数、返回值类型等。

一、常见字符串库函数

1.strlen函数

size_t strlen (const char* str);

功能：求字符串长度

cplusplus的使用介绍，后面就不再展示了

可以看到，strlen所在头文件是string.h，返回值类型是size_t，函数参数类型是const char*，返回值表示的是字符串的长度。

1.字符串以 ‘\0’ 作为结束标志，strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数（不包含 ‘\0’ )。
2.size_t 是一些C/C++标准在stddef.h中定义的，size_t 类型表示C中任何对象所能达到的最大长度，它是无符号整数，32位平台上，size_t 就是unsigned int，所以一般情况下我们可以用int接收返回值。

strlen的用法：

strlen的模拟实现：
这里简单说一下关键字assert(断言)的用法：如果assert()括号中的表达式是假，则会中止程序执行，并且会显示错误原因和位置。
在写函数的时候，先采用断言处理，防止字符串为空从而导致后续操作非法，同时方便找错误。

方法一：常规写法

size_t my_strlen(const char* str)//与库函数保持一致
{
	assert(str);
	size_t count = 0;
	while (*str++)//*str不等于'\0'，就继续往后走直到遇到'\0'
	{
		count++;
	}
	return count;
}

方法二：指针减指针

size_t my_strlen(const char* str)
{
	assert(str);
	const char* start = str;//保存字符串起始地址
	//while (*str++);//如果这样写，str会走到'\0'后一个位置，最终需要返回str - start - 1
	while (*str)
	{
		str++;
	}
	return str - start;
}

方法三：递归

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

2.长度不受限制的字符串函数

下面三种字符串函数都是直接对整个字符串进行操作，不能对部分内容单独操作。

2.1 strcpy

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

功能：将源字符串拷贝给目标字符串

1.源字符串必须以 ‘\0’ 结束
2.该函数会将源字符串中的“ \0 ”一同拷贝到目标空间，如果目标字符串原先就有内容，就会被拷贝的内容覆盖掉，包括“ \0 ”也是。
3.目标空间必须足够大，以确保能存放源字符串,如果放不下就会造成数组越界访问，为非法访问空间。
4.目标空间必须可变,不能是常量字符串。

2.1 strcpy用法：

注： 返回值是目标空间的起始地址，使用的时候可以接收也可以选择不接收返回值。

strcpy模拟实现：

char* my_strcpy(char* dest, const char* src)
{
	assert(dest && src);
	char* ret = dest;
	while (*dest++ = *src++);	//注意分号
	/*while (*dest++ = *src++)
	{
		;		//或者这样写
	}*/ 
	return ret;
}

2.2 strcat

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

功能：在目标字符串的末尾追加上源字符串

1.源字符串必须以 ‘\0’ 结束。
2.目标空间必须有足够的大，能容纳下源字符串的内容;
3.目标空间必须可修改。

strcat用法：

strcat模拟实现：

char* my_strcat(char* dest, const char* src)
{
	assert(dest && src);
	char* ret = dest;
	while (*dest)
	{
		dest++;   //先找到目标字符串的末尾位置'\0'
	}
	while (*dest++ = *src++); //从'\0'位置开始追加
	return ret;
}

2.3 strcmp

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

功能：比较两个字符串的大小(字典序)

1.第一个字符串大于第二个字符串，则返回大于0的数字；
2.第一个字符串等于第二个字符串，则返回0；
3.第一个字符串小于第二个字符串，则返回小于0的数字。

比如：abdef 就比 ace 小，acd 比 acde 小。
比较两个字符串中对应位置上的字符大小，如果相同，就比较下一对，直到不同或都遇到'\0'。

strcmp用法：

strcmp模拟实现：

int my_strcmp(const char* s1, const char* s2)
{
	assert(s1 && s2);
	while (*s1 == *s2)
	{
		if (*s1 == '\0') //s1和s2都走到'\0',且前面字符都相等
			return 0;
		s1++;
		s2++;
	}
	return *s1 - *s2;
}

3.长度受限制的字符串函数

下面三个字符串函数是前面三个的衍生版本，既可以操作整个字符串，也可以单独对字符串的部分内容进行操作。

3.1 strncpy

char* strncpy (char* destination, const char* source, size_t num);

功能：拷贝num个字符从源字符串到目标空间。

1.目标空间一定要足够大！
2.如果num大于源字符串的长度，则拷贝完源字符串之后，在目标的后边追加’\0’，直到num个。
3.拷贝num个字符就只会拷贝num个字符，不会再往后补一个’\0’。
4.与strcpy不同的是，strcpy会把目标字符串原本的内容销毁掉，而strncpy不会，多出来的部分仍然保留，见下图。

strncpy的使用：

3.2 strncat

char* strcat (char* destination, const char* source, size_t num);

功能：目标空间后面追加num个源字符串的字符

1.确保目标空间足够大；
2.会在追加完num个字符之后再追加一个’\0’

strncat的使用：

3.3 strncmp

char* strncmp (const char* str1, const char* str2, size_t num);

功能：比较两个字符串前num个字符的大小

二、字符串查找函数

strstr

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

功能：判断str2是否是str1的子串，并返回str2在str1中首次出现位置的地址。

strstr的使用：

strstr模拟实现：

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = str1;
	const char* s2 = str2;
	const char* p = str1;//p用来标记起始判断位置
	while (*p)
	{
		s1 = p;	  //s1重新回到起始判断位置并开始判断
		s2 = str2;//只要遇到不一样的，s2就回到str2起始位置重新开始判断，直到走到str2的'\0'位置
		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0') //走到'\0'说明在str1中找到了str2
			return p;  	//返回判断成功的起始位置
		p++;	//否则str1中的起始判断位置往后+1
	}
	return NULL;
}

strtok

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

功能：将字符串str按照sep中的分隔符进行分割

1.第一次使用将字符串传过去，在str中找到分隔符并用’\0’代替，返回并保存当前位置；
2.之后每次传参则传空指针NULL，该函数会从上次保存的位置开始向后继续分割；
3.字符串结束后会返回一个空指针；
4.strtok会修改原函数。

strtok的使用：

三、strerror函数

char* strerror (int errnum);

功能：返回指向错误信息字符串的指针
头文件：#include<errno.h>

这里也简单说一下perror的使用：

void perror(const char *str);

功能： 在输出错误消息时，这个字符串将作为错误消息的前缀，并在这个字符串后面自动打印错误信息。不需要处理消息的格式化和输出。
头文件：#include<stdio.h>

strerror的使用：

四、内存操作函数

内存函数可以直接在内存中修改

1.memcpy

void* memcpy (void* destination, const void* source, size_t num);

功能：从source位置拷贝num个字节的数据到目标空间的内存位置

1.单位是字节，不再局限于拷贝字符串；
2.遇到 ‘\0’ 的时候并不会停下来；

memcpy的使用：

memcpy模拟实现：

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

注： 这里模拟实现的功能是和以前的memcpy的功能一样，如果dest和src的内存块发生位置重叠，例如上图中代码修改为：my_memcpy(arr2 + 3, arr2, 5 * sizeof(int));则会出现问题，导致原本想要拷贝的内容被覆盖。

而如今C语言中的memcpy库函数已经与下面即将登场的memmove函数功能一样了，可以处理源空间和目标空间出现重叠的问题。

2.memmove

void* memmove (void* destination, const void* source, size_t num);

功能：与memcpy功能一样，但是可以处理源空间和目标空间出现重叠的问题。

memmove的使用：

memmove模拟实现：

void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);//从后往前拷贝,避免内容被覆盖
		 }
	}
	return ret;
}

3.memcmp

int memcmp (const void* ptr1, const void* ptr2, size_t num);

功能：比较从ptr1和ptr2指针开始的num个字节

1.第一个内存块中的数据大于第二个内存块中的数据，则返回大于0的数字；
2.第一个内存块中的数据等于第二个内存块中的数据，则返回0；
3.第一个内存块中的数据小于第二个内存块中的数据，则返回小于0的数字。

memvmp模拟实现：

int my_memcmp(const void* s1, const void* s2, size_t num)
{
	assert(s1 && s2);
	while (num--)
	{
		if (*(char*)s1 > *(char*)s2)
			return 1;
		else if (*(char*)s1 < *(char*)s2)
			return -1;
		else
		{
			s1 = (char*)s1 + 1;
			s2 = (char*)s2 + 1;
		}
	}
	return 0;
}

五、字符函数

字符分类函数

char c = 'a';
int ret = 0;
ret = isdigit(c);//检查是否是十进制数字(0~9)
ret = isxdigit(c);//检查是否是十六进制数字(0~9, a~f, A~F)
ret = isalpha(c);//检查是否是字母(a~z, A~Z)
ret = isalnum(c);//检查是否是字母或者数字(a~z, A~Z, 0~9)
ret = islower(c);//检查是否是小写字母(a~z)
ret = isupper(c);//检查是否是大写字母(A~Z)
ret = isspace(c);//检查是否是空白字符(空格、TAB、换行、垂直TAB、换页、回车)
ret = iscntrl(c);//检查是否是控制字符
ret = isgraph(c);//检查是否是图形字符
ret = ispunct(c);//检查是否是标点符号(任何不属于数字或者字母的图形字符)
ret = isprint(c);//检查是否是可打印的

字符转换

char ch = 'a';
ch = tolower(ch);//ch转换为小写字母
ch = toupper(ch);//ch转换为大写写字母

字符和字符串函数终于整理完啦，感谢您的观看与支持！