C++STL----string篇

C++中STL(Standard Template Library,标准模板库）, 我一直视为C++中十分霸道的核武器（虽然这么说有点夸张),但是如果我们把STL灵活地运用到编程中去，我认为对我们的解题很有帮助。一直刷题到现在，我一直想总结一下我在做题中经常使用的一些STL容器和函数。我将分成几大部分，分别是string（字符串），set(集合)，vector(翻译为向量，但是实际上是变长数组)，map(映射)，algorithm(我愿称它为算法库)，stack(栈)，queue(队列）等，在实战中，必须要写上这些头文件才能使用它们：

#include<string>
#include<algorithm>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
using namespace std;

如果你是个懒人，那么直接：

#include<bits/stdc++.h>
using namespace std;

这是一个万能头文件，如果你嫌写的头文件太多了，直接这个头文件就搞定了。
今天我这篇博客，我想着重介绍一下string库和它的一些实际应用。
首先string，就是字符串的意思，我们在纯c中一般要声明一个字符串，就必须要初始化一个字符数组，其实在很多问题中字符数组确实显得臃肿麻烦。C++为了方便编程者直接提供string类型，让编程者直接可以声明一个字符串（前提是你得把头文件写好）。

string s;

这样就声明了一个string类型的字符串s了。
1.string的输入输出
接下来就是string类型字符串的输入输出，string毕竟是C++里的东西，输入输出还是建议用cin和cout(字符流)。就像这样

#include<bits/stdc++.h>
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<bits/stdc++.h>
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<bits/stdc++.h>
using namespace std;
int main(){
string s;
char a[10];
while(gets(a)){
    //字符数组转化为string类型，直接使用赋值号“=”
    s = a;
    cout<<s<<endl;

}
return 0;
}

#include<bits/stdc++.h>
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<bits/stdc++.h>
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<bits/stdc++.h>
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<bits/stdc++.h>
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<bits/stdc++.h>
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<len;i++){
     printf("%c ",s[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<bits/stdc++.h>
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<bits/stdc++.h>
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的使用我们要根据题目的要求，灵活使用，怎么简单就怎么用,也不能滥用，应该正确看待。