1. STL
STL全称 standard template libaray——标准模板库，内部包含了很多数据结构和算法，数据结构包括栈，队列，树，链表等，算法包括交换，排序，查找，逆置等。是一个C++标准库的重要组成部分。STL不止含有这两部分，接下来就慢慢进入STL的学习，先从使用开始。
这里有一个网址，大家可以在这个网址上学习
2. string
string就是字符串，它其实是类模板实例化出来的一个类，存储的是字符
2.1 初始化和遍历
初始化是通过构造函数进行的，先来看看有哪些吧
第一个默认构造；第二个拷贝构造，通过一个已存在的对象初始化；第三个通过存在对象的部分内容初始化；第四，五个都是通过字符串来初始化；第六个是通过n个字符初始化；最后一个是通过迭代器区间初始化。用的比较多的是第2，3，4，5个。
在string和vector（顺序表）中迭代器的使用和指针基本类似。后续会介绍迭代器具体是什么。
遍历方式1：下标 + [ ]
string类重载了operator[ ]，可以通过类似数组那样的方式遍历string对象。
遍历方式2：范围for循环遍历
遍历方式3：迭代器遍历
迭代器类似指针
begin可以获得string第一个字符的地址，end可以获得string最后一个字符的下一个位置的地址。
rbegin可以获得string反向的第一个字符的地址，即最后一个字符的地址；rend可以获得string的反向的最后一个字符的下一个位置的地址。如下图
最后四个是对const对象新增的函数，但是前四个已经重载了const版本的，所以后四个不需要使用。
并且每一种容器都有迭代器，因此使用时，需要指定类域。返回值类型大家可以点进去自行查看。
对于这三种遍历，给出如下实例代码。
#include<iostream>
#include<string>
using namespace std;
void test2()
{
//使用字符串来初始化，for循环+下标+ [ ]遍历
string s1("ABCDEFG");
//for循环
for (int i = 0; i < s1.size(); i++)
{
cout << s1[i];
}
cout << endl;
//拷贝构造初始化,范围for遍历
string s2(s1);
for (auto ch : s2)
{
cout << ch;
}
cout << endl;
//n个字符初始化，迭代器遍历
string s3(10, 'B');
string::iterator i = s3.begin();
while (i != s3.end())
{
cout << *i;
i++;
}
cout << endl;
//反向遍历
const string s4 = s1;
string::const_reverse_iterator ci = s4.rbegin();
while (ci != s4.rend())
{
cout << *ci;
ci++;
}
cout << endl;
}
int main()
{
test2();
return 0;
}
运行结果如下图
总结：推荐使用下标 + [ ] ，可以正向遍历，也可以逆向遍历；范围for不支持逆向遍历。迭代器可读性较差。对于后续的无法使用下标 + [ ] 遍历的，就要使用迭代器遍历了。
2.2 容量相关
size和length都是获得字符串的大小；
string s(“ABCDEFG”);
cout<<s.size()<<endl;
max_size是获得可初始化的最长字符串的长度（没有什么作用）；
resize是更新string对象size的大小。
capacity是获得string对象capacity的大小，vs上默认是16
#include<iostream>
#include<string>
using namespace std;
void test3()
{
string s("ABCDEFG");
cout <<"更新前size = "<< s.size() << endl;
cout <<"更新前capacity = "<< s.capacity() << endl;
s.resize(20);
cout << "更新后size = " << s.size() << endl;
cout << "更新后capacity = " << s.capacity() << endl;
}
int main()
{
test3();
return 0;
}
运行结果如下
当更新的size超过15时，会更改capacity的大小，原因是空间不够需要扩容。
下面这段代码可以观察vs是如何扩容的。
void test_capacity()
{
string s;
//保留原大小
size_t capacity = s.capacity();
cout << "capacity：" << s.capacity() << endl;
//循环插入字符A，空间不够会扩容
for (int i = 0; i < 200; i++)
{
s += 'A';
//扩容时打印
if (capacity != s.capacity())
{
cout << s.capacity() << endl;
capacity = s.capacity();
}
}
}
运行结果如下
起始值是15，第一次扩容为2倍，后续都是1.5倍。扩容的消耗很大，因此如果事先能知道需要多少空间，可以一次开完全就不会造成这样的消耗了。
reserve可以扩充容量，用法如下
string s；
s.reserve(扩容后的大小)
还是上面的代码，如果实现就给好200个空间。那么就不需要扩容了。
运行结果可以看出，没有扩容，但是容量不是200，它可能多给空间，但不会少给。
但是给的数值如果小于原来的空间，这个函数就不做处理。
总结：resize会改变size，可能改变capacity；reserve会改变capacity，不会改变size
clear可以将字符串内容清空，使之变成空串，改变size（变为0），不改变capacity
empty判断是否是空串。
shrink_to_fit可以缩小串的容量（不建议使用，因此不做详谈）
2.3 串的修改
**operator+=**是重载的运算符，可以尾插一个字符串或字符或string对象
push_back尾插一个字符
append用法较多，但不如operator+=方便，可读性也不如operator+=，因此不做过多介绍。
insert用法也比较多，这里介绍和演示几个较为常用的。
第一个：在pos位置插入一个string对象；第三个：在pos位置插入一个字符串；第四个：在pos位置插入字符串的n个字符；第五个：在pos位置插入n个字符
assign是给该字符串一个新的值，替换当前的内容，用法和初始化很类似。
erase为删除字符
第一个：删除pos位置的len个字符，不给实参或者len超过字符串的长度时，将全部删除。npos为整型的最大值。
第二个：删除一个迭代器位置的字符
第三个：删除一段迭代器区间
swap为交换两个string对象
pop_back为删除最后一个字符
2.4 其他接口
c_str和data可以获得c类型的字符串。如下图
这两个函数获得的是**_str**，因为有些C语言的接口操作的是字符串，不是string对象。
find和rfind分别是正向和反向找第一个符合条件的字符或字串。找到返回下标，找不到返回npos
比如我们要打印这句英文的第一个和最后一个单词Life is full of possibilities可以这样写。
void test_string2()
{
string s = "Life is full of possibilities";
size_t pos = s.find(' '); //拿到第一个空格的下标，即4
string sbegin = s.substr(0,pos);//拿到字串，从下标为0到下标为pos位置之前，左闭右开 [0 ,pos)
cout << sbegin << endl;
size_t pos1 = s.rfind(" ");//拿到最后一个空格的下标
string send = s.substr(pos1 + 1);//拿到字串，从pos1+1开始，没有右区间，就会取完全部字符
cout << send << endl;
}
运行结果如下
substr为获取字串，上面已经有介绍用法了，这里看下函数原型，就不多解释了。
compar为比较两个串的大小，原理和strcmp一样。
其他函数用的很少，大家可以自己对照文档了解。关于string常用函数接口的解释就到这里了。
