字符串把玩深度攻略——字符串函数(strtok/strstr/strerror)

目录

传统艺能😎 过渡区🤣 正片开始👀 字符串函数👏 1.strcpy 2.strcat 3. strcmp 1.strstr👏 KMP算法🤔 2.strtok👏 strerror👏

传统艺能😎

小编是大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)
此前博客点我!点我!请搜索博主 【知晓天空之蓝】
乔乔的gitee代码库(打灰人 )欢迎访问,点我!

过渡区🤣

现在是北京时间19:00,最近鱼和熊掌都想兼得,入手教资考试所以没有日更,假期嘛我也在调整规划,本来说找个寒假工,但基本都收不过年的,所以无奈就打消了,不过在家养老也是真心不错

在这里插入图片描述

正片开始👀

字符串函数👏

首先神魔是字符串函数?

指的是编程语言中用来进行字符串处理的函数,如C,pascal,Visual以及LotusScript中进行字符串拷贝,计算长度,字符查找等的函数。 功能:把src所指由NUL结束的字符串复制到dest所指的 数组 中。 返回指向dest结尾处字符 (NUL)的 指针 。

像之前我写到过的 strcpy,strcat,strcmp 这些函数都属于长度不受限的字符串函数,由此就有下面两种分类

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

长度不受限就是以‘ \0 ’为函数结束标准的判定,当对象没给定 ’ \0 '时,就跑不出结果或者报错;相反则为长度受限。我再整理一下,好做个对比:

1.strcpy

字符串拷贝,把指向的字符串复制到目标字符串,声明为

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

2.strcat

字符串连续,把指向的字符串追加到目标字符串的结尾(无间隔),声明为:

char *strcat(char *dest, const char *src)

3. strcmp

把所指向的字符串和目标字符串进行比较, 返回值大小决定二者的相对大小,声明如下:

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

🤔🤔🤔
以上三种是函数的长度受限,我们可以变 strncpy,strncat 和 strncmp,就是长度不受限函数了,相比多了一个 n ,这个 n 是指函数作用范围最多在前 n 个字节,比如 strncmp 中的n 就是要比较的最大字符数,就相当于一个限制机制了。

这里主要补充几个比较实用的吧:

1.strstr👏

其实顾名思义,翻译过来就是“字符串字符串”,其实作用就是在一个字符串里面找我的目标字符串,不包含终止符 ‘\0’,返回值是该函数在 目标字符串中第一次出现该字符串的位置。声明为:

char *strstr(const char *haystack, const char *needle)

举个栗子:

int main()
{
	char a[] = "overwatch";
	char b[] = "wa";
	char* c = strstr(a, b);
	if (c != NULL)
	{
		printf("found it: %s\n", c);
	}
	else
	{
		printf("there was nothing\n");
	}
	return 0;
}

在这里插入图片描述
我们用最常规的代码也可以模拟出 strstr 的功能,库函数的实现方法也是类似

#include<assert.h>
char* strstr1(const char* a, const char* b)
{
	assert(a && b);
	const char* c = NULL;
	const char* d = NULL;
	const char* str = a;
	if (*b == '\0')
	{
		return (char*)a; //处理查找语句为空语句
	}
	while (*str)
	{
		c = str;
		d = b;
		while (*c && *d && (*c == *d))//防止相同元素为'\0' 循环继续导致越界访问
		{
			*c++;
			*d++;
		}
		if (*d == '\0')
		{
			return (char*)str;
		}
		str++;//多次查找,匹配错误会回到起点++再重新查找
	}
	return NULL;
}

在这里插入图片描述
要注意的是,该函数规定当查找对象字符串为空 (\0) 时,会返回目标字符串的地址。

KMP算法🤔

说到了 strstr ,引申一下KMP算法,也就是字符串查找算法,称之为 Knuth-Morria-Pratt 算法。该算法相对于暴力算法有比较大的改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高。KMP算法比我们的 strstr 效率要高,我们日后再细细讲解

2.strtok👏

我们可以称之为字符串刀,作用就是分割字符串,strtok() 函数的声明如下:

char *strtok(char *str, const char *delim)

str 为一组字符串,delim 为分隔符,也可以是个集合,分割结果变成第一个子字符串。

因为结果被修改所以 strtok 对象一般为临时拷贝的可修改内容。举个栗子:

int main()
{
	char a[] = "overwatch";
	char b[20] = { 0 };
	char* ret = NULL;
	strcpy(b, a); //进行临时拷贝方便切割
	char* p = "w";//指针类型维护分隔符
	ret = strtok(b, p);

	printf("%s\n", ret);
	return 0;
}

在这里插入图片描述
若要进一步分割,我们需要空指针进行维护,什么意思?
分割完一次,结尾就会变成 ‘ \0 ’,此时的 strtok 记忆能力已经记住了 ‘ \0 ’的位置,这个记忆功能我们大致都能猜出是一个静态变量,static 修饰一个局部变量时就可以做到这点,就是我们只需要传入一个 null ,就可以自动进行分割,以此类推:

	strtok(b, p);
	ret = strtok(NULL,"t");

在这里插入图片描述

strerror👏

咱在使用库函数时,总会有调用失败的时候,这时候都会有一个错误码被设置,这个错码都会放进 errno 这个全局错误码里面,我们看到的错误信息可能是一个莫名其妙的数字,而 strerror 就是将错误码翻译成错误信息,并返回一个指向错误消息字符串的指针。strerror 生成的错误字符串取决于开发平台和编译器。

char *strerror(int errnum)

比如:

int main()
{
	printf("%s\n", strerror(10));
	printf("%s\n", strerror(20));
	printf("%s\n", strerror(30));
	return 0;
}

在这里插入图片描述
结果分别是:无子进程,非目录元素,只读文件系统

但其实 strerror 并不是小题大做拿来查询错误的,是在文本上输入输出时方便我们得知打开写入打开失败的原因的,当我们尝试打开一个不存在的文件时就会报错: No such file or directory

#include <errno.h>
int main ()
{
   FILE *fp;  fp = fopen("file.txt","search");
   if( fp == NULL ) 
   {
      printf("Error: %s\n", strerror(errno));
   }  
  return(0);
}

因为我们要调用C语言给出的全局变量 errno,所以记得要引 <errno.h> 头文件。