字符串函数们的使用和模拟实现

最新推荐文章于 2024-06-11 13:58:52 发布
最新推荐文章于 2024-06-11 13:58:52 发布
阅读量796 收藏 19
点赞数 9
分类专栏： C语言 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chestnut_orenge/article/details/135351316
版权

Strcpy

一、使用

字符串拷贝函数

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "hello world!";
	char arr2[] = "************";
	strcpy(arr2, arr1);
	printf("%s\n", arr2);
}

  

二、实现 

tips：

1.原字符串中必须包含 \0,\0也会被拷贝到目标空间

2.程序员自己要保证目标空间足够大，能放下拷贝来的数据

3.保证目标空间必须可以释放

可以通过指针遍历并拷贝两个字符串（注意拷贝\0） 

#include<stdio.h>
void my_strcpy(char* dest, char* src)
{
	while (*src != '\0')
	{
		*dest = *src;
		dest++;
		src++;
	}
	*dest = *src;
	return;
}
int main()
{
	char arr1[] = "hello world!";
    char arr2[] = "*************";
	my_strcpy(arr2, arr1);
	printf("%s\n", arr2);
}

也可以使用这样的写法：

void my_strcpy(char* dest, char* src)
{
	while (*src != '\0')
	{
		*dest++ = *src++;
	}
	*dest = *src;
}

也可以：

void my_strcpy(char* dest, char* src)
{	
    while (*dest++=*src++)
	{
		;
     //判断时遍赋值，\0的ASCII码值为0，赋值完停止
	}
}

 为确保指针的有效性，我们可以加入assert断言：

​
void my_strcpy(char* dest, char* src)
{
	assert(dest&&src++)
    while (*dest++=*src++)
	{
		;
     //判断时遍赋值，\0的ASCII码值为0，赋值完停止
	}
}

​

 优化一：由于dest指向的空间需要修改，但src指向的空间不期望做出修改，即可以用const修饰

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

​

优化二：strcpy函数的返回值类型为char*，功能是将原字符串中内容拷贝到目标空间，期望目标空间的内容发生变化，所以返回目标空间的起始地址，方便观察目标空间的数据

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

 Strcat

一、使用

字符串追加（合并）函数

#include<string.h>
#include<stdio.h>
int main()
{
	char str1[20] = "hello ";
	char str2[] = "world!";
	strcat(str1, str2);
	printf("%s\n", str1);
	return 0;
}

二、实现 

tips：

1.目标空间中要有‘\0’ (从'\0'开始向后追加）

2.源头字符串要有‘\0’ (追加到‘\0’结束）

3.目标空间足够大且可修改

 1.找到目标空间中的‘\0’

2.拷贝数据

#include<stdio.h>
#include<assert.h>
char* my_strcat(char* dest, char* src)
{
	char* ret = dest;
	assert(dest && src);
	while (*dest != '\0')
	{
		dest++;
	}
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char str1[20] = "hello ";
	char str2[] = "world!";
    my_strcat(str1, str2);
	printf("%s\n", str1);
	return 0;
}

注：这种实现可以追加一般的字符串，但不能实现自己追加自己（库函数中的strcat可以）

（第二个\0消失了，dest跑的比src快，‘\0’被覆盖了）

Strcmp

一、使用

字符串比较函数（按照字典顺序比较两个字符串中对应位置上的字符判断谁大，不是比较长度，比较的为对应字符的ASCII码值）

#include<stdio.h>
#include<string.h>
int main()
{
	int ret = strcmp("abcdef", "abq");
	printf("%d\n", ret);
	return 0;
}

二、实现

比较两字符串e1，e2

相等返回0

e1>e2返回整数

e1<e2返回负数

#include<stdio.h>
#include<assert.h>
int my_strcmp(const char* e1, const char* e2)
{
	assert(e1 && e2);
	while (*e1==*e2)
	{
		if (*e1 == '\0')
			return 0;
		e1++;
		e2++;
	}
	return *e1 - *e2;
}
int main()
{
	int ret = my_strcmp("abcdef", "abq");
	printf("%d\n", ret);
	return 0;
}

Strstr

一、使用

char* strstr（char* str1，const char* str2）；

strstr函数是在字符串中查找一个子字符串，返回str2在str1中第一次出现的位置

如果str2在str1中没有出现，就返回NULL

#include<stdio.h>
#include<string.h>
int main()
{
	char str1[] = "abcdefabcdef";
	char str2[] = "def";
	char* ret = strstr(str1, str2);
	if (ret != NULL)
	{
		printf("%s\n", ret);
	}
	else
	{
		printf("找不到\n");
	}
	return 0;
}

二、实现

#include<stdio.h>
#include<assert.h>
const char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* cp = str1;
	const char* s1 = NULL;
	const char* s2 = NULL;
	if (*str2 == '\0')
	{
		return str1;
	}
	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		while (*s1 == *s2 && *s1 && *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return cp;
		}
		cp++;
	}
}
int main()
{
	char str1[] = "abcdefabcdef";
		char str2[] = "def";
		char* ret =my_strstr(str1, str2);
		if (ret != NULL)
		{
			printf("%s\n", ret);
		}
		else
		{
			printf("找不到\n");
		}
	return 0;
}

指针s1,s2负责遍历母串和子串，指针cp负责记录可能匹配上的字符串的起始位置

优化：可以使用KMP算法（效率高，但是难以理解）

Strtok

使用

在介绍strtok函数之前，先来了解一个概念：

IP地址：互联网协议地址，是IP协议提供的统一的地址格式，由点分十进制表示：

192.168.101.25

本质上说，IP地址是一个整数，但是不好记，所以有点分十进制的表示方式

strtok函数的作用就是将点分十进制切开，即：

192.168.101.25 ---> 192  168  101  25

再比如：strtok还可用于qq邮箱地址的切分：

3440501841@qq.com ---> 3440501841（邮箱名）     qq（域名）      com（域名的后缀）

其中‘@’，‘ . ’为分割符

strtok函数：

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

 参数delimiters指向一个字符串，该字符串中定义了用作分隔符的字符的集合，参数str指向一个字符串，它包含了0个或多个由delimiters字符串中一个或多个分隔符分割的标记

strtok函数找到str中的下一个标记，并将其用\0结尾，返回一个指向这个标记的指针

strtok函数会改变被操作的字符串，所以在strtok中使用切分的字符串一般都是临时拷贝的内容且可修改

strtok第一个参数：

1）为NULL：将在同一个字符串中被保存的位置开始，查找下一个标记

2）不为NULL：找到str中第一个标记，strtok函数保存它在字符串中的位置，不存在更多标记则返回NULL指针

使用实例代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "3440501@qq.com";
	char buf[30] = { 0 };
	strcpy(buf, arr);
	char* p = "@.";
	char* s=strtok(arr, p);
	printf("%s\n", s);
	s = strtok(NULL, p);
	printf("%s\n", s);
	s = strtok(NULL, p);
	printf("%s\n", s);
	return 0;
}

优化：

#include<stdio.h>
#include<string.h>
int main()
{
	char* r = NULL;
	char arr[] = "3440501@qq.com";
	char buf[30] = { 0 };
	strcpy(buf, arr);
	char* p = "@.";
	for (r = strtok(buf, p); r != NULL; r = strtok(NULL, p))
	{
		printf("%s\n", r);
	}
	return 0;
}

Strerror

使用

C语言库函数中设计了一些错误码，当我们库函数在调用的过程中发生的各种错误要记录下来，这时记录的就为错误码，例：404 --> http下的错误码，意为网页不存在

例：

#include<stdio.h>
#include<string.h>
int main()
{
	for (int i = 0; i < 10; i++)
	{
		char* ret = strerror(i);
		printf("%s\n", ret);
	}
	return 0;
}

0.No error                                   没错
1.Operation not permitted          操作被拒绝
2.No such file or directory          没有文件/文件夹
3.No such process                     没有进程
4.Interrupted function call          函数调用被打断
5.Input/output error                    输入输出错误
6.No such device or address     没有设备/地址
7.Arg list too long                       参数过多
8.Exec format error                    不匹配的架构
9.Bad file descriptor                    错误的文件描述符

char * strerror ( int errnum );

strerror函数把参数部分错误码对应的错误信息的字符串地址返回（返回一个错误码所对应错误信息字符串的起始地址）

当库函数调用失败时，将错误码记录到errno这个变量中，errno为一个C语言的全局变量

例：

打开文件（操作/读写字符前，需先打开文件），如果打开成功，需要文件是存在的，若不存在，则打开失败

#include<errno.h>
#include<string.h>
#include<stdio.h>
int main()
{
	FILE* pf = fopen("add.txt", "r");
	//r：以read方式打开文件
	//若打开失败则返回NULL
	//成功则返回有效地址
	if (pf == NULL)
	{
		perror("fopen");
		printf("打开文件失败，原因为：%s\n", strerror(errno));
		return 1;
	}
	else
	{
		printf("打开文件成功\n");
	}
	return 0;
}

相关函数：perror（打印错误信息 ）==printf+strerror

打印格式：fopen: No such file or directory

Strncpy

一、使用

strcpy为长度不受限制的字符串函数，strncpy为长度受限制的字符串函数

同样为拷贝，strncpy可以控制拷贝几个字符：

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "*********";
	char arr2[] = "abcdef";
	strncpy(arr1, arr2, 3);
	printf("%s\n", arr1);
	return 0;
}

还有一种情况：arr2中字符不够用，此时用‘\0’填补：

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "*********";
	char arr2[] = "a";
	strncpy(arr1, arr2, 3);
	printf("%s\n", arr1);
	return 0;
}

二、实现

#include<assert.h>
#include<stdio.h>
char* my_strncpy(char* dest, const char* src, size_t num)
{
	assert(dest && src);
	char* ret = dest;
	while (num)
	{
		num--;
		*dest++ = *src++;
	}
	return ret;
}
int main()
{
	char arr1[] = "abceffkjkj";
	char arr2[] = "cat";
	my_strncpy(arr1, arr2,7);
	printf("%s\n", arr1);
	return 0;
}

Strncat

一、使用

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "abc\0*********";
	char arr2[] = "defghi";
	strncat(arr1, arr2, 5);
	printf("%s\n", arr1);
	return 0;
}

从‘\0’开始追加，不论追加多少，最后的‘\0’不会忘记追加：

二、实现 

#include<stdio.h>
#include<assert.h>
char* my_strncat(char* dest, const char* src, size_t num)
{
	assert(dest && src);
	char ret = dest;
	while (*dest != '\0')
	{
		dest++;
	}
	while (num)
	{
		*dest++ = *src++;
		num--;
	}
	if (*dest != '\0')
	{
		*++dest='\0';
	}
	return ret;
}
int main()
{
	char str1[20] = "hello ";
	char str2[] = "world!";
	my_strncat(str1, str1,3);
	printf("%s\n", str1);
	return 0;
}

Strncmp 

使用

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "abcjkl";
	int a=strncmp(arr1, arr2, 3);
	printf("%d\n", a);
	return 0;
}

此时strncmp比较前三个字符 

应用

学习了三个关于字符串的库函数想必你也想应用一哈：

int findRound(const char * src, char * find)
{
	char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串
	strcpy(tmp, src); //先拷贝一遍
	strcat(tmp, src); //再连接一遍
	return strstr(tmp, find) != NULL; //看看找不找得到
}

这道题可以将所有旋转后的结果放到一个数组里，然后进行查找，但是这种做法既不好操作，也太费事，用原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集也是解法。

贩卖纯净水.
关注
  • 9
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
c语言中字符串分割函数及实现方法
01-01
自己在写一个linux下的模拟执行指令的时候，遇到了输入”cat a.c”，要将该字符串分解成cat和a.c两个单独的字符串，虽然知道有strtok的存在，但是想自己尝试写一下，于是就自己写了一个，不过总是遇到这样或那样的...
C语言模拟实现atoi函数的实例详解
08-29
主要介绍了C语言模拟实现atoi函数的实例详解的相关资料,atoi函数，主要功能是将一个字符串转变为整数，这里就实现这样的函数，需要的朋友可以参考下
php的chr和ord函数实现字符加减乘除运算实现代码
12-18
chr函数用于将ASCII码转换为字符 ord函数是用来字符转换为ASCII码 ASCII码是计算机所能显示字符的编码，它的取值范围是0-255，其中包括标点、字母、数字、汉字等... 例子： 使用chr()函数和ord()函数进行字符串与ASCII
javascript模拟C#格式化字符串
11-24
JS 模拟C# 字符串格式化操作 ...js实现类似c#中的字符串处理函数format()： 熟悉c#的应该知道有format()这么一个方法，下面就来模仿一下，在javascript中也实现此功能。 代码实例如下: String.prototype.forma
cordic IP核中，sin and cos的使用
weixin_44357071的博客
06-11 394
前者放缩到-π到+π，后者放缩到-1到+1，另外由于π实际上是一个无限不循环小数，所以使用前者可能会造成一些精度上的误差，建议使用后者，即scaled radians。，输入位宽是2qn,因为输入的时候还有可能大于一，但是计算sin和cos的话，值在-1到1之间，那么就只需要1qn。rotate是旋转，sin and cos是计算这两个三角函数，sinh和cosh是计算双曲正弦和双曲余弦。只有两组数据的valid和ready同时拉高，才会计算他们的乘积。对于相位格式有两种表示方法，分别是。
［大师C语言(第二十三篇)］C语言常用第三方库总结
极客代码
06-08 767
C语言的第三方库极大地扩展了语言的能力，允许开发者轻松地处理复杂的任务，如数据库操作、网络通信、图形界面、加密等。使用这些库可以显著提高开发效率，减少重复劳动，并促进代码的重用。在选择和使用第三方库时，应该考虑库的成熟度、社区支持、文档齐全性和兼容性。正确地使用第三方库可以极大地提升项目的质量和可靠性。
操作系统期末复习笔记！
06-13
操作系统期末复习笔记
pyzmq-22.0.0-cp38-cp38-manylinux2010_i686.whl
06-13
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
pyzmq-25.1.1b2-cp37-cp37m-win_amd64.whl
最新发布
06-13
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
香港某银行-CRYPTO业务资料
06-13
香港某银行--CRYPTO业务资料
【模拟退火算法】TSP.zip
06-13
模拟退火算法解决TSP旅行商问题
局域网组建与维护大作业.zip
06-13
局域网组建与维护大作业.zip
取NC三大报表数据方法
06-13
给外系统提供三大报表数据取数方法，也可以整理成接口进行提供，进行过验证取数
mmexport1718269273275.jpg
06-13
mmexport1718269273275.jpg
pyzmq-25.0.0-cp38-cp38-macosx_10_9_x86_64.whl
06-13
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
基于C语言自制编程语言.zip
06-13
基于C语言自制编程语言
Adapter Tuning.pdf
06-13
Adapter Tuning.pdf
grpcio-1.6.0-cp34-cp34m-win_amd64.whl
06-13
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
香港某银行卡产品介绍资料
06-13
香港某银行卡产品介绍资料
c语言字符串替换函数模拟实现
07-25
C语言字符串替换函数模拟实现的方法有很多，以下是一种可能的实现方式： ```c #include #include void str_replace(char *str, const char *find, const char *replace) { int find_len = strlen(find); int ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值