C语言字符串操作函数(库函数)及其实现

news2024/11/16 1:25:13

库函数

函数介绍及模拟实现

1.1strlen

1.2strcpy

1.3strcat

1.4strcmp

1.5strncpy

1.6strncat

1.7strncmp

1.8strstr

1.9strtok

1.10strerror

1.11memcpy

1.12memmove

1.13memcmp 

 小结


本章重点:

重点介绍处理字符串和字符串的库函数的使用和注意事项

函数介绍及模拟实现

1.1strlen

size_t strlen ( const char * str );
  • 字符串已经以'\0'作为结束标志,而strlen函数的功能是返回在字符串中'\0'前面出现的字符个数(不包括'\0')。
  • 参数指向的字符串必须要以'\0'结束。
  • 注意函数的返回值为size_t,是无符号整形(易错)。
  • strlen函数的模拟实现。

示例>

#include <stdio.h>
int main()
{
const char*str1 = "abcdef";
const char*str2 = "bbb";
if(strlen(str2)-strlen(str1)>0)
{
printf("str2>str1\n");
}
else
{
printf("srt1>str2\n");
}
return 0;
}

运行结果>

 strlen函数实现有三种方式:

  • 常规
  • 指针运算
  • 递归实现

模拟实现>

/*模拟实现strlen*/
//常规
size_t my_strlen1(char* str)
{
	assert(str);
	size_t count = 0;
	while (*str)
	{
		str++;
		count++;
	}
	return count;
}
//指针运算
size_t my_strlen2(char* str)
{
	assert(str);
	char* strat = str;
	while (*str)
	{
		str++;
	}
	return str - strat;
}
//递归实现
size_t my_strlen3(char* str)
{
	assert(str);
	if (*str)
		return 1 + my_strlen3(str + 1);
	else
		return 0;
}

int main()
{
	char arr[] = "abcdef";
	size_t ret = my_strlen1(arr);
	printf("%d\n", ret);
	ret = my_strlen2(arr);
	printf("%d\n", ret);
	ret = my_strlen3(arr);
	printf("%d\n", ret);

	return 0;
}

 这里的assert函数是判断传递过来的指针是否为空,如果为空直接终止程序报告错误。

运行结果>

1.2strcpy

char * strcpy ( char * destination, const char * source );
  • 将源指向的C字符串复制到目标指向的数组中,包括结束空字符(并在该点停止)。
  • 源字符串必须以'\0'结束。
  • 会将源字符串中的'\0'拷贝到目标空间。
  • 目标空间必须足够大,以确保能存放源字符串。
  • 目标空间必须可变
  • 模拟实现
int main()
{
	char str[20] = "";
	char* p = "hello world!";
	strcpy(str, p);
	printf("%s", str);
	return 0;
}

 模拟实现>

/*模拟实现strcpy*/
char* my_strcpy( char* str1,const char* str2)
{
	char* ret = str1;
	assert(str1 && str2);
	while (*str1++ = *str2++)
	{
		;
	}
	return ret;
}

int main()
{
	char str[20] = "";
	char* p = "hello world!";
	my_strcpy(str, p);
	printf("%s", str);
	return 0;
}

结果跟上面例子相同。

1.3strcat

char * strcat ( char * destination, const char * source );
  • 将源字符串的副本追加到目标字符串。destination中的终止空字符将被source的第一个字符覆盖,并且在destination中由两者连接形成的新字符串的末尾包含一个空字符。
  • 源字符串必须是以’\0‘结束。
  • 目标空间必须足够大,能容纳下源字符串的内容。
  • 目标空间必须可修改。
  • 字符串自己给自己追加又如何呢?

模拟实现>

/*模拟实现strcat*/

char* my_strcat(char* str1, const char* str2)
{
	assert(str1 && str2);
	char* ret = str1;
	while (*str1)
	{
		str1++;
	}
	while (*str1++ = *str2++)
	{
		;
	}
	return ret;
}

int main()
{
	char arr[20] = "hello";
	char* p = " world!";
	my_strcat(arr, p);
	printf("%s", arr);
	return 0;
}

运行结果 > 

 那自己追加自己会发生什么呢?

我们来写代码演示演示(这里还是用我们的my_strcat)>

char* my_strcat(char* str1, const char* str2)
{
	assert(str1 && str2);
	char* ret = str1;
	while (*str1)
	{
		str1++;
	}
	while (*str1++ = *str2++)
	{
		;
	}
	return ret;
}

int main()
{
	char arr[20] = "hello";
	my_strcat(arr, arr);
	printf("%s", arr);
	return 0;
}

 我们可以看到程序挂掉了,那为什么会挂掉呢?

我们来画图解释一下>

1.4strcmp

int strcmp ( const char * str1, const char * str2 );
  • 这个函数开始比较每个字符串的第一个字符。如果它们相等,则继续执行尾随对,直到字符不同或到达终止空字符为止。
  • 标准规定:
  1. 第一个字符串大于第二个字符串,则返回大于0的数字。
  2. 第一个字符串等于第二个字符串,则返回0。
  3. 第一个字符串小于第二个字符串,则返回大于0的数字。

模拟实现>

/*模拟实现strcmp*/

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

}

int main()
{
	char arr1[] = "abr";
	char arr2[] = "abqde";

	int ret = my_strcmp(arr1, arr2);
	if (ret == 0)
		printf("相同\n");
	else if (ret > 0)
		printf("arr1>arr2\n");
	else
		printf("arr1<arr2\n");
	return 0;
}

运行结果>

当然我们目前学习了strcpy、strcat、strcmp,这些都是不太安全的,一次性全部拷贝完、一次性全部追加完、一次性全部比较完,这些都不是很安全,那么接下来我们要学习一些相对于上面那三个比较安全一点的。strncpy、strncat、strncmp,这三个函数的功能和上面的一样,不同的是参数多了一个n,来确定每次拷贝几个字符、每次追加几个字符、每次比较几个字符。接下来我们来模拟实现一下这三个函数。

1.5strncpy

char * strncpy ( char * destination, const char * source, size_t num );
  • 将源文件的第一个num字符复制到目标文件。如果在拷贝num个字符之前找到源C字符串的结尾(以nullcharacter为标志),则destination将被填充为0,直到总共写入num个字符。
  • 拷贝num个字符从源字符串到目标空间。
  • 如果源字符串的长度小于num,则拷贝完源字符串后,在目标的后面追加0,知道num个。

模拟实现>

char* my_strncpy(char* dest, const char* src, size_t num)
{
	assert(dest && src);
	char* ret = dest;
	size_t i = 0;
	for (i = 0; i < num; i++)
	{
		*dest = *src;
		dest++;
		src++;
	}
	return ret;
}

int main()
{
	char str1[] = "abcdefg";
	char str2[20] = { 0 };
	my_strncpy(str2, str1, 5);
	printf(str2);
	return 0;
}

运行结果> 

1.6strncat

char * strncat ( char * destination, const char * source, size_t num );
  • 将源文件的第一个num字符附加到目标文件,加上一个终止空字符。
  • 如果source中C字符串的长度小于num,则只复制到结束空字符的内容。

模拟实现>

char* my_strncat(char* dest, const char* src, size_t num)
{
	assert(dest && src);
	char* ret = dest;
	while (*dest)
	{
		dest++;
	}
	size_t i = 0;
	for (i = 0; i < num; i++)
	{
		*dest = *src;
		dest++;
		src++;
	}
	return ret;
}

int main()
{
	char str1[20] = "abcd";
	char str2[20] = "efghigk";
	my_strncat(str1, str2, 4);
	printf(str1);
	return 0;
}

运行结果>

1.7strncmp

int strncmp ( const char * str1, const char * str2, size_t num );
  • 将C字符串stri的最多num个字符与C字符串str2的字符进行比较。这个函数开始比较每个字符串的第一个字符。如果它们彼此相等,则继续处理下面的对,直到字符不同,直到到达一个终止null字符,或直到两个字符串中num字符匹配,以先发生的为准。

 模拟实现>

int my_strcmp(const char* str1, const char* str2,size_t num)
{
	assert(str1 && str2);
	size_t i = 0;
	for (i = 0; i < num; i++)
	{
		if (*str1 > *str2)
			return 1;
		else if (*str1 < *str2)
			return -1;
		str1++;
		str2++;
	}
	if (*str1 == *str2)
		return 0;

}

int main()
{
	char arr1[] = "abqsg";
	char arr2[] = "abqde";

	int ret = my_strcmp(arr1, arr2,4);
	if (ret == 0)
		printf("相同\n");
	else if (ret > 0)
		printf("arr1>arr2\n");
	else
		printf("arr1<arr2\n");
	return 0;
}

运行结果>

1.8strstr

const char * strstr ( const char * str1, const char * str2 );
  • 返回指向str1中str2第一次出现的指针。如果str2不是stri的一部分,则为空指针。

模拟实现(暴力算法)>

/*模拟实现strstr*/

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	if (*str2 == '\0')
		return (char*)str1;
	const char* s1 = NULL;
	const char* s2 = NULL;
	const char* cp = str1;
	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char*)cp;
		}
		cp++;
	}
	return NULL;
}


int main()
{
	char* str1 = "acdbbbcdefa";
	char* str2 = "bbc";
	char* ret = my_strstr(str1, str2);

	if (ret == NULL)
		printf("没找着\n");
	else
	{
		printf("%s", ret);
	}
	return 0;
}

运行结果>

1.9strtok

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

代码演示>

int main()
{
	
	char arr[] = "192#168.120.85";
	char* p = "#.";
	char buf[20] = { 0 };
	strcpy(buf, arr);	
	char* ret = strtok(buf, p);
	printf("%s\n", ret);
	ret = strtok(NULL, p);
	printf("%s\n", ret);
	ret = strtok(NULL, p);
	printf("%s\n", ret);
	ret = strtok(NULL, p);
	printf("%s\n", ret);
	return 0;
}

也可以使用for循环>

int main()
{

	char arr[] = "192#168.120.85";
	char* p = "#.";
	char buf[20] = { 0 };
	strcpy(buf, arr);
	char* ret = NULL;
	for (ret = strtok(buf, p); ret != NULL; ret=strtok(NULL, p))
	{
		printf("%s\n", ret);
	}
	return 0;
}

 结果和上面相同。

1.10strerror

char * strerror ( int errnum );

 返回错误码,所对应的错误信息

  • C语言的库函数在运行的时候,如果发生错误,就会将错误码存在一个变量中,这个变量是:errno
  • 错误码是一些数字:1 2 3 4 5 
  • 我们需要讲错误码翻译成错误信息

 字符分类函数>

函数如果他的参数符合下列条件就返回真
iscntrl任何控制字符
isspace空白字符:空格‘ ’,换页‘\f’,换行'\n',回车‘\r’,制表符'\t'或者垂直制表符'\v'
isdigit十进制数字 0~9
isxdigit十六进制数字,包括所有十进制数字,小写字母a~f,大写字母A~F
islower小写字母a~z
isupper大写字母A~Z
isalpha字母a~z或A~Z
isalnum字母或者数字,a~z,A~Z,0~9
ispunct标点符号,任何不属于数字或者字母的图形字符(可打印)
isgraph任何图形字符
isprint任何可打印字符,包括图形字符和空白字符

字符转换>

int tolower ( int c );
int toupper ( int c );

1.11memcpy

void * memcpy ( void * destination, const void * source, size_t num );
  • 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
  • 这个函数在遇到 '\0' 的时候并不会停下来。
  • 如果source和destination有任何的重叠,复制的结果都是未定义的

模拟实现> 

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

int main()
{
	char arr[] = {"hello world!"};
	int arr1[20] = {0};
	my_memcpy(arr1, arr, 12);
	printf("%s", arr1);

	return 0;
}

1.12memmove

void * memmove ( void * destination, const void * source, size_t num );
  • 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
  • 如果源空间和目标空间出现重叠,就得使用memmove函数处理

模拟实现>

void* my_memmove(void* dest, const void* src, size_t num)
{
	void* ret = dest;
	assert(dest && src);
	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;
}


int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	my_memmove(arr+2, arr, 16);
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

1.13memcmp 

int memcmp ( const void * ptr1, const void * ptr2, size_t num );
  • 比较从ptr1和ptr2指针开始的num个字节
  • 返回值如下:

代码演示>

int main()
{
	char buffer1[] = "DWgaOtP12df0";
	char buffer2[] = "DWGAOTP12DF0";
	int n;
	n = memcmp(buffer1, buffer2, sizeof(buffer1));
	if (n > 0)
		printf("'%s' is greater than '%s'.\n", buffer1, buffer2);
	else if (n < 0)
		printf("'%s' is less than '%s'.\n", buffer1, buffer2);
	else
		printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
	return 0;
}

 小结

       今天我们学习了字符串操作函数(库函数)的理解、实现、模拟,相信大家看完有一定的收获。

       种一棵树的最好时间是十年前,其次是现在! 把握好当下,合理利用时间努力奋斗,相信大家一定会实现自己的目标!加油!创作不易,辛苦各位小伙伴们动动小手,三连一波💕💕~~~,本文中也有不足之处,欢迎各位随时私信点评指正!
本节课的代码已上传gitee仓库
 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/170981.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

剑指offer

剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0&#xff5e;n-1 的范围内。数组中某些数字是重复的&#xff0c;但不知道有几个数字重复了&#xff0c;也不知道每个数字重复了几次。请找出数组中任意一个重复的数字…

格式化输入

1、golang不同输入语句的区别&#xff1a; 特点ScanScanlnScanf从控制台读取内容SscanSscanlnSscanf从指定字符串中读取内容FscanFscanlnFscanf从文本中读取内容特点在读取内容的时候不会关注换行在读取内容的时候, 遇到换行时结束以格式化的方式读取内容&#xff0c;遇到换行…

C++程序用codeblocks集成开发环境生成的exe文件无法运行情况的解决

C程序用codeblocks集成开发环境生成的exe文件无法运行情况的解决 一般是因为你使用是自带mimgw的Code::Blocks版本&#xff0c;对#include<iostream>支持不完善造成的。 测试代码如下&#xff1a; #include <iostream> using namespace std;int main() {cout <…

测试开发 | 通用 api 封装实战,带你深入理解 PO

image1080434 66.5 KB 在普通的接口自动化测试中&#xff0c;如果接口的参数&#xff0c;比如 url&#xff0c;headers等传参改变&#xff0c;或者测试用例的逻辑、断言改变&#xff0c;那么整个测试代码都需要改变。apiobject设计模式借鉴了pageobject的设计模式&#xff0c;可…

3. PyCharm、PyQt5、PyQt5-tools的下载安装、基于PyCharm开发PyQt5

1、 PyCharm的下载安装 为什么选择PyCharm&#xff1f;而不用QtCreator&#xff0c;很明显&#xff0c;QtCreator基于C/QT开发时确实很不错&#xff0c;但是基于Python/QT开发时就显得比较鸡肋了&#xff0c;代码的智能提示&#xff0c;高亮等都没有。。而PyCharm就比较牛逼了…

【GD32F427开发板试用】位带操作实现多线程下的跑马灯

本篇文章来自极术社区与兆易创新组织的GD32F427开发板评测活动&#xff0c;更多开发板试用活动请关注极术社区网站。作者&#xff1a;SmallWhite 一、位带操作 作用&#xff1a;对某一位或者几个连续的位进行操作 前言 我们在使用GD32等单片机时使用到的固件库编程&#xff…

int 和 Integer 有什么区别?为什么要有包装类?

基本数据类型 在 Java 中&#xff0c;一共有 8 种基本类型&#xff08;primitive type&#xff09;&#xff0c;其中有 4 种整型、2 种浮点类型、1 种用于表示 Unicode 编码的字符类型 char 和 1 种用于表示真假值的 boolean 类型。 4 种整型&#xff1a;int、short、long、by…

Godot实现蝴蝶飞舞Shader

前言 我一直在探索在游戏UI中实现特效的方法&#xff0c;如LOL&#xff0c;王者荣耀那种华丽的UI特效。 经过总结有一些方法 1、AE做特效渲染成序列帧供游戏引擎播放 优点&#xff1a;节省资源&#xff0c;适合定制特殊需求 缺点&#xff1a;太大占地方&#xff0c;不好修改…

【H5小游戏】-使用js复刻经典小游戏【接鸡蛋】,快来帮助鸡妈妈找回蛋宝宝吧

接鸡蛋游戏需求&#x1f447;核心玩法&#x1f447;&#x1f447;界面原型&#x1f447;&#x1f447;成品演示&#x1f447;1.游戏演示2.暂停演示游戏开发1.游戏素材准备2.代码实现1.创建index.html页面复刻经典小游戏【接鸡蛋】&#xff0c;快来帮助鸡妈妈找回它的蛋宝宝吧 …

用友BIP与旺店通·企业奇门对接集成采购订单列表查询=>创建采购单(采购订单=>采购单)

用友BIP与旺店通企业奇门对接集成采购订单列表查询>创建采购单(采购订单>采购单-p)来源系统:用友BIP用友BIP助力行业龙头企业、产业链核心企业以及平台型企业建设产业互联网运营平台&#xff0c;通过运营、管理、协同配置和共享资源&#xff0c;实现产业链上下游连接与协…

基于 CartPole-v0 环境的强化学习算法实现(附完整代码)

1.1 CartPole-v0Cart Pole 在 OpenAI 的 gym 模拟器里面是相对比较简单的一个游戏。游戏里面有一个小车&#xff0c;上有 一根杆子。小车需要左右移动来保持杆子竖直。如果杆子倾斜的角度大于 15&#xff0c;那么游戏结束。小车也不 能移动出一个范围&#xff08;中间到两边各 …

03 利用栈进行中缀表达式计算

运算符优先级 ​​​​ 栈内运算符加减乘除取模优先级比栈外优先级大1&#xff0c;例如当23-5时我们往往从左到右计算&#xff0c;即先算再算-&#xff0c;使用中缀表达式两个栈计算就是栈外-优先级低于栈顶&#xff0c;故会弹出运算符和两个操作数进行计算。 中缀表达式计算…

Redis应用技术(3)List和Set在Feed流中的选择

在数据推送的时候,我们使用Feed流 Feed流有三种推送数据的方式(以微博订阅为例) 1.推模式(Push) 将数据在发出后直接推到每个收件箱中.这样会造成发送方的内存占用很大 2.拉模式 用户每次登录后主动的将数据从收件箱中拉去到,会造成用户的负载增加(如果关注的人很多,甚至会导…

SpringCloud——config远程连接github 踩坑

说明 我们现在使用spring cloud config 远程连接github会存在网络跟不上问题&#xff0c;以及本地git密钥问题。 1.github更改了密钥策略原来生成的rsa会导致报错&#xff0c;需要使用命令重新生成ed25519密钥2.配置需要按照上述配置 force-pull: true #这个参数不加可能会有…

Linux系统的启动与关闭

✅作者简介&#xff1a;热爱国学的Java后端开发者&#xff0c;修心和技术同步精进。 &#x1f34e;个人主页&#xff1a;Java Fans的博客 &#x1f34a;个人信条&#xff1a;不迁怒&#xff0c;不贰过。小知识&#xff0c;大智慧。 &#x1f49e;当前专栏&#xff1a;Java案例分…

vue-循环引用感想

vue-循环引用感想开场-什么是循环引用探讨-怎么用后话如果我们要在主组件中传方法到子组件呢普通的porps传参依赖注入开场-什么是循环引用 刚开始看着这个官方文档上的循环引用十分的不解&#xff0c;意思是什么呢&#xff1f;看着官网的意思&#xff0c;大概举了个文件管理器…

Exceeded limit on max bytes to buffer : 262144

springboot版本 2.7.3springcloud版本 2021.0.3POST请求的body是1M多&#xff0c;请求网关提示报错。org.springframework.core.io.buffer.DataBufferLimitException: Exceeded limit on max bytes to buffer : 262144at org.springframework.core.io.buffer.LimitedDataBuffer…

使用 Burpsuite 测试的常用操作(一)

大家好啊&#xff0c;我是大田。今天分享一下 Burpsuite 在工作中常用操作&#xff0c;本文先说说其中两个操作。一、了解一下 Burpsuite 做什么1、Burpsuite 是一个黑客工具、安全测试工具、半自动化抓包、篡改信息。2、他能做&#xff1a;代理工具 Proxy 、爬虫 Spider、暴力…

python与excel

一、安装anaconda(阿里云镜像库) pip config list -v#pip在哪里寻找pip.conf文件 阿里云镜像&#xff1a; 1、安装完成&#xff0c;命令行输入&#xff1a;conda config生成.condarc文件&#xff08;运行期配置文件&#xff09; 2、如果原本的源中的源地址是 https&#xff0…

手撕Pytorch源码#2.Dataset类 part2

写在前面手撕Pytorch源码系列目的&#xff1a;通过手撕源码复习了解高级python语法熟悉对pytorch框架的掌握在每一类完成源码分析后&#xff0c;会与常规深度学习训练脚本进行对照本系列预计先手撕python层源码&#xff0c;再进一步手撕c源码版本信息python&#xff1a;3.6.13p…