C++字符串常用操作(一)
1. 基本介绍
在程序设计中,字符串操作是必不可缺的,无论是工程设计还是算法设计均离不开字符串,字符串是由一个个单独的字符构成的串,其数据结构是线性的,常以ASCII码表示,同时只要设定得当,其展示任何一种编码也都是可以的。
字符串有很多的操作,也有非常多的扩展算法,本文从设计的角度介绍这些基本的字符串操作以及其实现代码,本文实现的大多数代码诸如C和C++中的头文件<string.h>(C++则是<cstring>)已经封装好了相应的函数和方法可以直接使用。
2. 获取字符串长度
顾名思义,指获取一个字符串的长度,在C语言中我们可以直接用strlen(str)来表示,其实现思路可以直接使用一个循环,对每一个字符进行计数,当循环遇到字符’\0’即结束符时循环结束,返回这个循环,示例代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | #include<stdio.h> int _strlen( char str[]){ int i=0; for (i=0;str[i]!= '\0' ;i++){} return i; } int main(){ char *str = "Hello My DotCpp.com" ; int len = _strlen(str); printf ( "%d" ,len); return 0; } |
输出19
3. 字符位置获取
给定一个字符,获取这个字符串中首次出现这个字符的位置,如果没有找到则给与一个错误信号,如给定一个hello,要求找出l的位置,那么将会找到位置3 ,C语言中可以使用strchr(str,c)表示,实现示例代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | #include<stdio.h> int _charAt( char str[], char c){ int i=0; for (i=0;str[i]!= '\0' &&str[i]!=c;i++){} return i; } int main(){ char *str = "Hello My DotCpp.com" ; int way = _charAt(str, 'l' ); printf ( "%d" ,way); return 0; } |
输出3
扩展练习:如果需要你创建一个函数,获取这个字符串中所有出现这个字符的位置,又该如何去设计呢?
4. 拆分子串操作substr
顾名思义,对一个字符串进行拆分,也可以称之为对一个字符串的某一段进行截取,如一个字符串的长度有0~n,改操作就是取其中i~j的位置,使其重新生成一个新的字符串,获取的就是这个字符串,在C语言中没有相关的操作,在不同的教程中这样的操作也有不同的命名,本文将此操作命名未substr(在某些别的资料中substr操作则为查找操作),本实现示例代码如下(注意拆分时需要补充结束符’\0’):
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include<stdio.h> char *_substr( char str[], int i, int j){ int pos=0; char *backup; while (i<j){ backup[pos++] = str[i++]; } backup[pos]= '\0' ; return backup; } int main(){ char *str = "Hello My DotCpp.com" ; char *newstr = _substr(str,0,5); printf ( "%s" ,newstr); return 0; } |
输出Hello
5. 拆分子串操作prefix
如同上文的操作,截取操作变为了只截取字符串的前m个字符,组成一个全新的字符串,本实现示例代码如下(注意拆分时需要补充结束符’\0’):。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include<stdio.h> char *_prefix( char str[], int m){ int pos=0,i; char *backup; for (i=0 ;i<m ;i++){ backup[pos++] = str[i]; } backup[pos]= '\0' ; return backup; } int main(){ char *str = "Hello My DotCpp.com" ; char *newstr = _prefix(str,5); printf ( "%s" ,newstr); return 0; } |
输出Hello
6. 拆分子串操作suffix
如同上文的操作,截取操作变为了只截取字符串的后m个字符,组成一个全新的字符串,本实现示例代码如下(注意拆分时需要补充结束符’\0’):
这里需要稍微注意一下,在创建字符串的时候,由于各种标准的C对语法的支持不太一样,这里采用较为旧的方式实现,即直接分配一个相应的内存空间,这与上面的做法稍微不同,如果采用char *backup的创建方式,将会产生内存错误问题,这个问题原理较为晦涩,有能力的同学可以参考资料自行理解,这里为了避免冲突简化了操作。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include<stdio.h> char *_suffix( char str[], int m){ int len=0; for (;str[len]!= '\0' ;len++){} //获取字符串总长度(避免使用其他封装函数,自行设计时可以使用strlen替代) printf ( "%d\n" ,len-m); int pos=0,i; char backup[500]; for (i=len-m ;i<len ;i++){ backup[pos++] = str[i]; } backup[pos]= '\0' ; return backup; } int main(){ char *str = "Hello My DotCpp.com" ; char *newstr = _suffix(str,3); printf ( "%s" ,newstr); return 0; } |
输出com