C++字符串常用操作(一)

点击打开在线编译器,边学边练

1. 基本介绍

在程序设计中,字符串操作是必不可缺的,无论是工程设计还是算法设计均离不开字符串,字符串是由一个个单独的字符构成的串,其数据结构是线性的,常以ASCII码表示,同时只要设定得当,其展示任何一种编码也都是可以的。

字符串有很多的操作,也有非常多的扩展算法,本文从设计的角度介绍这些基本的字符串操作以及其实现代码,本文实现的大多数代码诸如C和C++中的头文件<string.h>(C++则是<cstring>)已经封装好了相应的函数和方法可以直接使用。

2. 获取字符串长度

顾名思义,指获取一个字符串的长度,在C语言中我们可以直接用strlen(str)来表示,其实现思路可以直接使用一个循环,对每一个字符进行计数,当循环遇到字符’\0’即结束符时循环结束,返回这个循环,示例代码如下:

#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)表示,实现示例代码如下:

#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’):

#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’):。

#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的创建方式,将会产生内存错误问题,这个问题原理较为晦涩,有能力的同学可以参考资料自行理解,这里为了避免冲突简化了操作。

#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


第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 从C语言到C++
第六章 串,数组,矩阵,广义表
第七章 树
第八章 图
第九章 算法—查找
第十章 算法—排序
第十一章 算法&竞赛,思维培养
第十二章 后记