盘点分析C语言中少见却强大的字符串函数
正片开始
字符串函数
首先神魔是字符串函数?
指的是编程语言中用来进行字符串处理的函数,如C,pascal,Visual以及LotusScript中进行字符串拷贝,计算长度,字符查找等的函数。 功能:把src所指由NUL结束的字符串复制到dest所指的 数组 中。 返回指向dest结尾处字符 (NUL)的 指针 。
像之前我写到过的 strcpy,strcat,strcmp 这些函数都属于长度不受限的字符串函数,由此就有下面两种分类
1.长度不受限的字符串函数
2.长度受限的字符串函数
长度不受限就是以‘ \0 ’为函数结束标准的判定,当对象没给定 ’ \0 '时,就跑不出结果或者报错;相反则为长度受限。我再整理一下,好做个对比:
strcpy
字符串拷贝,把指向的字符串复制到目标字符串,声明为
char *strcpy(char *dest, const char *src)
strcat
字符串连续,把指向的字符串追加到目标字符串的结尾(无间隔),声明为:
char *strcat(char *dest, const char *src)
strcmp
把所指向的字符串和目标字符串进行比较, 返回值大小决定二者的相对大小,声明如下:
int strcmp(const char *str1, const char *str2)
以上三种是函数的长度受限,我们可以变 strncpy,strncat 和 strncmp,就是长度不受限函数了,相比多了一个 n ,这个 n 是指函数作用范围最多在前 n 个字节,比如 strncmp 中的n 就是要比较的最大字符数,就相当于一个限制机制了。
这里主要补充几个比较实用的吧:
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 效率要高,我们日后再细细讲解
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> 头文件。
以上就是盘点分析C语言中少见却强大的字符串函数的详细内容,更多关于C语言字符串函数的资料请关注脚本之家其它相关文章!
最新评论