目录
-
- 传统艺能?
- 过渡区?
- 正片开始?
- 字符串函数?
- 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> 头文件。