【C++】STL容器string详解

一，STL简介

1. 版本

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且
是一个包罗数据结构与算法的软件框架

1. 原始版本
Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本，本着开源精神，他们声明允许任何人任意
运用、拷贝、修改、传播、商业使用这些代码，无需付费。唯一的条件就是也需要向原始版本一样做开源使
用。 HP 版本–所有STL实现版本的始祖。

2. P. J. 版本
由P. J. Plauger开发，继承自HP版本，被Windows Visual C++采用，不能公开或修改，缺陷：可读性比较低，
符号命名比较怪异。

3. RW版本
由Rouge Wage公司开发，继承自HP版本，被C+ + Builder 采用，不能公开或修改，可读性一般。

4. SGI版本
由Silicon Graphics Computer Systems，Inc公司开发，继承自HP版 本。被GCC(Linux)采用，可移植性好，
可公开、修改甚至贩卖，从命名风格和编程 风格上看，阅读性非常高。我们后面学习STL要阅读部分源代码，
主要参考的就是这个版本。

2. 六大组件

二，string类的使用

以上不同的string表示不同的编码，这里我们以string为准。

1. string类的常用构造

string 在使用之前必须包含头文件 < string>，string就是一个保存字符的序列的对象，其底层是由类模板实例化而来的。

string的构造有很多种，我们只要掌握常用的即可。

另外，string也可以这样构造，因为C++支持隐式类型转换：

string s1 = "hello string";

用字符串构造,实际上和上述构造一致

string s2("hello string");

用string构造

string s3(s1);

还可以用迭代器构造

string s4(s3.begin(),s3.end());

2. string类容量相关

对于string的容量操作，看下图：

2.1 size和capacity接口

string的内部有 size 和 capacity 这两个变量，size 存放实际的字符个数，也就是有效长度，capacity 存放实际的长度。

size 和 capacity 可以获取这两个变量。

2.2 reserve和resize

resize和reserve可以对string的容量做修改。

注意：
resize 如果大于有效长度，则可以修改 size，但是不能修改 capacity 。

resize 同时也可以初始化，

reserve只能改变capacity而不能改变size，常用于开空间加初始化。

注意：
如果 reserve 小于 capacity ，则capacity的大小不会改变。

3. string类对象的访问和遍历，迭代器

3.1 运算符重载[]

string最常用的遍历方式就是[]，可以像数组一样进行下标的访问。

string s("hello world"");
s[1];

3.2 string迭代器

在STL部分，我们接触到一个新的东西：迭代器，迭代器可以像指针一样遍历容器，屏蔽了底层的差异。string迭代器的底层本质是原生指针，这是因为string的底层空间是连续的。

迭代器的用法一般是这样：

string s1("hello world");
string::iterator it = s1.begin();
while(it != s1.end()){
	cout<<*it<<" ";
}
cout<<endl;

C++中范围for的本质其实也是直接替换了迭代器

for(auto e:s1){
	cout<<e<<endl;
}

4. string类对象的修改操作

string出现的时间比STL早，所以string里的用法难免有些繁琐，所以我们只要掌握常用的即可。

4.1 operator+=

string的重载+=既可以加字符串也可以加单个字符。也可以加string对象。

string s1("hello");
string s2;
s1 += "world";
s1 += '!';
s2 += s1;
 

4.2 append

append的用法也比较繁琐，append也可以传迭代器作为参数。

string s1("hello world");
string s2(" ");
s2.append(s1.begin(),s1.end());

4.3 c_str

c_str()的作用是返回一个C形式的字符串。C++的字符串不以’/0’结尾，和C的字符串类型不同，在某些场景下C++中要用到C字符串。