C++中STL(Standard Template Library,标准模板库), 我一直视为C++中十分霸道的核武器(虽然这么说有点夸张),但是如果我们把STL灵活地运用到编程中去,我认为对我们的解题很有帮助。一直刷题到现在,我一直想总结一下我在做题中经常使用的一些STL容器和函数。我将分成几大部分,分别是string(字符串),set(集合),vector(翻译为向量,但是实际上是变长数组),map(映射),algorithm(我愿称它为算法库),stack(栈),queue(队列)等,在实战中,必须要写上这些头文件才能使用它们:
#include
#include
#include
#include
#include
#include
#include
using namespace std;
如果你是个懒人,那么直接:
#include
using namespace std;
这是一个万能头文件,如果你嫌写的头文件太多了,直接这个头文件就搞定了。
今天我这篇博客,我想着重介绍一下string库和它的一些实际应用。
首先string,就是字符串的意思,我们在纯c中一般要声明一个字符串,就必须要初始化一个字符数组,其实在很多问题中字符数组确实显得臃肿麻烦。C++为了方便编程者直接提供string类型,让编程者直接可以声明一个字符串(前提是你得把头文件写好)。
string s;
这样就声明了一个string类型的字符串s了。
1.string的输入输出
接下来就是string类型字符串的输入输出,string毕竟是C++里的东西,输入输出还是建议用cin和cout(字符流)。就像这样
#include
using namespace std;
int main(){
string s;
while(cin>>s){
cout<<s<<endl;
}
return 0;
}
如果你是一个细心的小伙伴,你可能会发现仅仅只是用cin去输入string字符串的话,字符串中没有空格,TAB键还好,如果字符串中含有空格和TAB的话,最后输出的字符串就不是你想的样子了。就像这样子
其实这个原因和scanf("%s",a)(a是一个字符数组)一样,cin在输入的时候是有讲究的,一旦它接触到第一个非空格字符即开始阅读,当它读取到下一个空白字符时,它将停止读取。也就是它碰到一个空格后它就不读了。那怎么才能输入空格嘞?
#include
using namespace std;
int main(){
string s;
getline(cin,s);
cout<<s<<endl;
return 0;
}
其实很简单,一个getline就能解决,getline(cin,s)的输入方式就没那么多讲究了,空格和Tab它都能接收,就像是我们纯C中的gets一样。
2.string与字符串数组的转化
另外我们说string和字符数组都是可以表示字符串的,那么它们肯定是有相似之处的,一些问题甚至需要它们之间互相转化才能高效解决。那它们如何转化嘞?直接上代码
#include
using namespace std;
int main(){
string s;
char a[10];
while(gets(a)){
//字符数组转化为string类型,直接使用赋值号“=”
s = a;
cout<<s<<endl;
}
return 0;
}
#include
using namespace std;
int main(){
string s;
char a[100];
while(cin>>s){
//s.c_str()是将string类型字符串转化为字符数组,用strcpy将其赋值到字符数组a上
strcpy(a,s.c_str());
puts(a);
}
return 0;
}
3.length()/size()
两个都是获取字符串的长度,值得注意的是length()/size()获取的字符串的字节长度,我们不做任何处理写到编译器中,运行程序会出现警告,虽然一般不会影响结果,但如果不想要有一个warning在那儿,建议强转为int型变量
int len = (int)s.size();
4.string字符串可以像字符数组那样通过下标访问
#include
using namespace std;
int main(){
string s;
while(cin>>s){
int len = (int)s.size();
for(int i = 0;i<len;i++){
printf("%c ",s[i]);
}
}
return 0;
}
可以发现string字符串还是和字符数组还是很像的
5.substr(pos,len);
该函数的功用是从string字符串中下标pos位开始截取返回长度为len的字符串(原串并没有发生改变),这个函数很重要也很好用,具体的用法如下:
#include
using namespace std;
int main(){
string s;
while(cin>>s){
//int len = (int)s.size();
cout<<s.substr(0,3)<<endl;
}
return 0;
}
这段代码的意思是从字符串的第一个字符开始(下标0),返回长度为3的子串。
6.string字符串可以直接使用这些 == , += , -= , = ,!= , >= , <= , > , < 赋值比较符号
这是赋值比较符号与我们最开始学的意思是一样的。这个功能是我认为string完全超越字符数组的体现。当你还在考虑使用strcmp比较两个字符数组时,string字符串直接通过==就实现了比较;当你还在考虑使用strcat连接两个字符串时,string字符串直接通过+=,-=等就完成了连接删除操作。下面来看实际的代码:
#include
using namespace std;
int main(){
string s;
string s1;
string str;
while(cin>>s>>s1){
//注意两个字符串的比较是按照字典序来进行比较的
if(s==s1){
printf("1\n");
}
else if(s>s1){
printf("2\n");
}
else{
printf("3\n");
}
//将字符串s和s1连接后放到字符串str中去
str = s+s1;
cout<<str<<endl;
//将字符串s1直接连接到s上,这两个效果是一样的
s += s1;
cout<<s<<endl;
}
return 0;
}
7.string可以使用迭代器
迭代器是STL容器中几乎都具有的特性。所谓迭代器,其实是一个变量,迭代器可以指向容器中的某个元素,我们可以把它近似理解为纯C中的指针。那怎样使用迭代器嘞?
首先是声明
string::iterator it;//it就是我们的迭代器
然后使用迭代器进行元素访问
#include
using namespace std;
int main(){
string s;
while(cin>>s){
for(string::iterator it = s.begin();it!=s.end();it++){
printf("%c ",*it);
}
/*
与下标访问的思想其实是一样的
for(int i = 0;i
}
return 0;
}
这里的s.begin()是一个指针,相当于下标0的作用都是指向的string字符串第一个元素。而值得注意的是s.end()实际上指向的是最后一个元素的下一个元素的地址,所以我们这里使用it!=s.end(),这里就是一个左闭右开的范围 [s.begin(),s.end()),我们在使用的时候注意一下就行了。
8.erase(迭代器+len)/erase(迭代器+len,迭代器+len)
erase就是删除函数,我们可以通过它删除单个元素和一个区间的元素。string的erase必须结合迭代器进行使用。如下
#include
using namespace std;
int main(){
string s;
while(cin>>s){
s.erase(s.begin()+3);//删除位置为3的元素
cout<<s<<endl;
//删除整个字符串
s.erase(s.begin(),s.end());
cout<<s<<endl;
}
return 0;
}
8.clear()
clear()也是一个删除函数,它的功能较erase更为强劲,直接将整个字符串清空。
s.clear();//将s清空
10.find()/replace()/insert()
两个函数顾名思义,find()就是查找,如s.find(str)就是查找返回s字符串中str第一次出现的位置,还可以写作s.find(str,pos)意思就是从pos位开始匹配str字符串;同样,s.replace(pos,len,str)意思就是在字符串s中从pos位开始,把长度为len的字符串替换成str;s.insert(pos,str)的功能你想必也能看出来了吧。这几个函数使用很简单而且用得很少,所以就不再详细介绍。
11.stoi(s)
看到这个函数你可能不懂是什么意思,但是我把它这样翻译过来你就懂了—string to int(stoi)。这个函数就是把数字字符串转化为int整型变量,这个函数在解决某些实际问题时有奇效。
#include
using namespace std;
int main(){
string s = "10";
string s1 = "10";
int num = stoi(s)+stoi(s1);
//打印结果为20
printf("%d\n",num);
return 0;
}
以上,就是我结合平时练习中的一些经验对STL中string的一些粗略总结,对于string的使用我们要根据题目的要求,灵活使用,怎么简单就怎么用,也不能滥用,应该正确看待。