目录

1 STL简介

2 string类

2.1 构造 析构 拷贝

2.2 size length

2.3 [ ]的使用

2.4 迭代器

2.5 Push_Back和append

3 sort的使用

---

1 STL简介

STL是一个标准库，是C++标准库的一个重要部分，那么什么是STL？STL是一个模板库，包含了算法框架和数据结构。

STL有不同的版本，比如原始版本，P.J 版本，R.W 版本，SGI版本，不同版本有不同的特点，比如SGI版本的可移植性好，比如P.J版本的可读性较差。

STL这个库里面有六大部分，分别是算法，容器，迭代器，仿函数，空间配置器，配接器。我们即将介绍的，是容器部分的string，可以形象的把容器理解为数据结构，里面还有链表list，树set，顺序表vector等。

这里简单说明，就进入string的正式部分了。

---

2 string类

string首先是一个类，是委员会发明类之前的一个“前车”，所以成员函数部分可能有点冗余，比如函数有120多个。

string类是字符数组，可以进行增删查改，但是这里的字符不一定是一个字节，通过后面的学习就知道了，比如w_char就是4字节，我们先不做了解。

2.1 构造 析构 拷贝

constructor就是构造的意思，所以这里面进入，就是构造函数的真面目了：

构造函数就有7个，这也是造成冗余的原因之一.

int main()
{string s;return 0;
}

 第一个构造函数使用如上，即什么也不干，那么s里面就是空的，什么也没有，也可以通过调试观察里面有什么，当然，里面有其他的，我们先不做深究。

int main()
{string s1("abcdefg");cout << s1 << endl;return 0;
}

第二个构造使用如上，很简单，但是为什么支持直接打印呢？因为流重载重载了string类，所以可以打印，那么这也是个验证的好方法。const string& str就是常量字符串的意思，所以我们给上常量字符串就行了。

int main()
{string s1("abcdefg");string s4(s1);return 0;
}

第四个构造使用如上，也就是给一个字符串的指针就可以了，使用很常见，也很实用。

以上3个构造函数的最常用到的，后面三个可以作为了解，毕竟有点鸡肋的。

int main()
{string s1("abcdefg");string s2(s1, 0, 3);cout << s1 << endl;cout << s2 << endl;return 0;
}

这个构造重载的参数有3个，分别是常量字符串，pos，npos，我们看文档的时候不如连蒙带猜，平时的pos使用是位置的意思，比如之前链表，顺序表的时候pos是位置的索引，即从常量字符串的pos位置开始，那么什么时候结束呢？

到npos位置的时候结束：

查看文档发现，npos的值是-1？但是是size_t类型的，并且下面写到Maximum value for size_t，结合之前介绍的char的轮盘，可以知道npos是42亿多。

那么函数的意思就是从pos位置拷贝一直到npos？什么字符串要占4个G的大小？

所以结合文档（string太短了或者len的值是npos，就会直接拷贝完）

int main()
{string s1("abcdefg");string s2(s1, 0);string s3(s1, 0,30);return 0;
}

第一个我们只给了两个参数，那么函数就使用缺省值，即npos，第二个给了三个，但是30明显超出了s1的大小，所以这俩个字符串都是拷贝完s1，实际上使用的时候不会有第二种的写法。

int main()
{string s5("Hello world",5);cout << s5 << endl;return 0;
}

第五个函数的意思就是从一个常量字符串里面拷贝多少个字节进去，我们从Hello World里面拷贝5个字节进去，那么打印出来就是Hello。

int main()
{string s7(10, 'x');cout << s7 << endl;return 0;
}

第六个函数的意思就是拷贝n个c字符到string里面去。

以上3个作为了解，实际用处不太大的。

第7个涉及到了迭代器，暂时不介绍。

destructor即析构函数，析构没什么特殊的，出了作用域，string就自己销毁了，不需要自己去销毁。

拷贝有个很舒服的地方在于可以直接使用=：

当然，重载也重载了三个拷贝函数，

int main()
{string s1 = "abcdefg";string s2 = s1;cout << s1 << endl;cout << s2 << endl;return 0;
}

使用起来也是很方便，底层是怎么操作的我们就不用深究了，但是肯定是发生了隐式类型准换的，s1想要引用，就加const即可。

第三个函数就不用深究了，作用不大。

---

2.2 size length

在C语言中，我们计算数组的大小常常是size/size，在string中，我们直接调用size就行了：

int main()
{string s1 = "abdeef";cout << s1.size() << endl;cout << s1.length() << endl;return 0;
}

但是通过文档，我们发现size和length没有区别，都是返回string的长度，那么出现两个相同功能的函数的原因是因为string发明太早了，我们对于一个字符串可以说大小也可以说长度，顺序表也是，但是对于后面的树等结构，长度不太说的过去，所以对于string来说，length最初是专门为它服务的，大小是都能用的，length只有string可以用，所以最好后面统一使用size。

---

2.3 [ ]的使用

以前访问数组我们通常使用下标 + [ ]进行访问，这点在string里面都是可以使用的，但是这里实际上和数组访问有区别，这里不是指针偏移，这是调用的函数，[]重载。

int main()
{string s1 = "abcdefg";for (int i = 0; i < s1.size(); i++){cout << s1[i];}return 0;
}

可是如果到这里你觉得[]就介绍完了你就大错特错辣。

class string
{
public:char& operator[](size_t pos){assert(pos < _size);return _str[pos];}private:char* _str;size_t _size;size_t _capacity;
};

string里面的[]重载函数如上，第一个重点是引用返回，因为是引用返回，所以可以减少拷贝，第二个重点是，assert，因为使用了暴力检查，所以越界了就会直接报错：

既然是引用返回，所以我们可以修改字符串里面的内容，但是[]重载有两个版本，一个是普通版本没有const，一个是const版本，当我们不希望string被修改的时候就可以:

int main()
{const string s2("123456");s2[1] = 'a';return 0;
}

---

2.4 迭代器

迭代器iterator，有如上几个函数，实际上我们了解前4个就可以了，后面以c开头的其实就是const，表示迭代的元素不能被修改而已。

先看使用：

int main()
{string s1("Hello world");string::iterator it1 = s1.begin();while (it1 != s1.end()){cout << *it1 << " ";it1++;}return 0;
}

因为iterator是公有函数，所以使用的时候必须加上类名+类域访问符，使it1 = s1.begin()，就是相当于it1从字符H开始，end同理，end就是字符串的最后一个标志->'\0'，那么这里看起来十分像指针，但是并不是，不如我们来看看类型。

int main()
{cout << typeid(string::iterator).name() << endl;return 0;
}

吓人吧？但是目前来说我们可以把它当作指针使用，但是我们只发挥了它的一层功力。

我们现在讨论一个问题，遍历一个字符数组有多少种方式？

遍历方式1：下标 + []

int main()
{string s1("Hello world");for (int i = 0; i < s1.size(); i++){cout << s1[i];}return 0;
}

遍历方式2：迭代器

int main()
{string s1("Hello world");string::iterator it1 = s1.begin();while (it1 != s1.end()){cout << *it1 << " ";it1++;}return 0;
}

遍历方式3：范围for

int main()
{string s1("Hello world");for (auto e : s1){cout << e;}return 0;
}

第一种方式没有什么好说的，第二种是迭代，第三种实际上底层也是调用的迭代器，来看看:

已经出现了刚才那个一长串的类型了，就不用多说了吧？

所以范围for循环底层也是通过迭代器实现的。

当我们进入到begin的文档就会大仙有两个版本，const和普通版本：

int main()
{const string s1("Hello world");string::const_iterator it1 = s1.begin();while (it1 != s1.end()){cout << *it1;it1++;}return 0;
}

const的作用不用多说，这里要注意的是为什么const_iterator，而不是const iterator？

我们类比指针，如果是const int* p ，那么修饰的是*p，指向不能变，如果是int* const p，就是修饰的p本身，那么如果是const iterator，修饰的就是迭代器本身，本身不能改变，还谈何遍历呢?

所以C++采用的方式是const_iterator。

接着就是rbegin的使用，如果说begin是正方向遍历，rbegin就是逆方向遍历，r也不难猜出来，Reverse，逆置。

使用如下:

int main()
{string s1("Hello world");string::reverse_iterator it1 = s1.rbegin();while (it1 != s1.rend()){cout << *it1;it1++;}return 0;
}

加个reverse_，同const一样的，使用了之后begin都要变成rbegin。

可能有疑问了，这里++？为什么不是--，实际上++是重载之后的--，不难想象++就是倒着回去遍历的。

2.5 Push_Back和append及+=

数据离不开插入数据：

Push_back即尾插，在字符串末尾插入一个数据，插入之后，对应的字符串长度也会增加。

int main()
{string s1("Hello world");s1.push_back('x');cout << s1 << endl;return 0;
}

push_back是插入一个字符，append是插入一个字符串，append插入的字符串可以是一个字符吗？那也是可以的，一个字符也可以是字符串：

int main()
{string s1("Hello world");s1.append("x");s1.append("abcd");cout << s1 << endl;return 0;
}

当然，这里也是有许多重载的，我们也是可以连蒙带猜的去猜使用方法的，但是实际上使用最多的是第三个，后面的其实，用处不太大;

int main()
{string s1("Hello world");string s2("123456");s1.append(s2,4,5);s1.append(s2,4);cout << s1 << endl;return 0;
}

这里就不介绍了看看文档咯。

当然类似的，有插入就有删除，比如尾删pop_back等，就不介绍了：

但是呢，还是略显麻烦了，不就是加个字符吗？string有个堪称神力的重载:

 不管是push_back还是append在这个重载面前都黯然失色了，因为这个太方便：

int main()
{string s("aaa");s += "bbb";s += "c";cout << s << endl;return 0;
}

要加什么直接加上去就行了，很方便。 

---

3 sort的使用

讲了这么多string内部的函数，这里就介绍一点实际应用，string是一种容器(数据结构)，那么容器是存储数据的，算法是修改数据的，他们之间的联系靠迭代器完成，为什么说迭代器不是冗余的设计，因为迭代器是两者之间的桥梁，使用如下:

int main()
{string s1("Hello world");sort(s1.begin(), s1.end());cout << s1 << endl;return 0;
}

这里按照字典序排列，即ASCII码值排列字符串，sort所在的头文件是algorithm，中文意思就是算法的意思，sort的使用要注意左闭右开

左闭右开有个优点就是好计算总共排序多少元素，因为左减右就直接算出来了，这里是对整个string进行排序，如果想要进行部分排序，只需要:

int main()
{string s1("Hello world");sort(s1.begin(), s1.end() + 5);cout << s1 << endl;return 0;
}

这里是对前5个元素进行排序，可以看到离不开迭代器。

---

感谢阅读！