/* STL(Standard Template Library, 标准模板库)
 *  - STL从广义上而分为：容器（container），算法（algorithm），迭代器（iterator）；
 *  - 容器和算法之间通过迭代器进行无缝连接；
 *  - STL几乎所有的代码都采用模板类或者模板函数。
 *
 *
 * STL六大组件：
 *  （1）容器：各种数据结构，如vector，list，deque，set，map等，用来储存数据；
 *      - 序列式容器：强调值的排序，序列式容器中的每个元素均有固定的位置；
 *      - 关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系；
 *  （2）算法：各种常用的算法，如sort，find，copy，for_each;
 *      - 质变算法：运算过程中会更改区间内的元素的内容，如拷贝，删除，替换等；
 *      - 非质变算法：运算过程中不会更改区间内的元素内容，如查找、计数、遍历、寻找极值等；
 *  （3）迭代器：扮演容器和算法之间的胶合剂，每一种算法都有自己专属的迭代器；
 *      - 迭代器使用类似于指针，初学阶段可将迭代器理解为指针；
 *  （4）仿函数：行为类似函数，可作为算法的某种策略；
 *  （5）适配器（配接器）：一种用来修饰容器或者仿函数或迭代器接口的东西；
 *  （6）空间适配器：负责空间的配置与管理。
 */


/* string 基本概念
 * 本质：string是C++风格的字符串，而string本质上是一个类.
 *
 * string和char * 的区别：
 *  （1）char *是一个指针；
 *  （2）string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器.
 *
 * 特点：
 *  - string类内部封装了很多成员方法，如查找find，拷贝copy，删除delete，替换replace，插入insert等；
 *  - string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责.
 *
 * string构造函数
 *  - `string();`, 创建一个空字符串，如：string a，创建字符变量a；
 *  - `string(const char* s);`, 使用c风格字符串s初始化，`const char * str = "hello world"; string s2(str)`；
 *  - `string(const string& s);`, 使用一个string对象初始化另一个string对象，相当于拷贝构造函数，`string s3(s2)`；
 *  - `string(int n, char c);`，使用n个字符c初始化，如 `string(3, 'a')` ==> 'aaa'；
 *
 * string赋值操作
 *  - `string& operator=(const char* s);`，char*类型字符串赋值给当前字符串变量；
 *  - `string& operator=(const string &s);`, 吧字符串s赋值给当前字符串；
 *  - `string& operator=(char c);`，把字符赋值给当前的字符串；
 *  - `string& assign(const char *s);`，把字符串s赋值给当前的字符串；
 *  - `string& assign(const char *s, int n);`，把字符串s的前n个值赋值给当前字符串变量；
 *  - `string& assign(const string &s);`，把字符串s赋值给当前字符串变量，类似于拷贝构造；
 *  - `string& assign(int n, char c);`，用n个字符c赋值给当前字符串；
 *
 * string字符串拼接
 *  - `string& operator+=(const char* str);`， 重载+=操作符；
 *  - `string& operator+=(const char c);`，重载+=操作符；
 *  - `string& operator+=(const string& str);`，重载+=操作符；
 *  - `string& append(const char *s);`，添加s至末尾；
 *  - `string& append(const char *s, int n);`，把字符串s的前n个字符连接到当前字符串结尾；
 *  - `string& append(const string &s);`，同operator+=(cosnt string& str)；
 *  - `string& append(const string &s, int pos, int n);`，字符串s中从pos开始的n个字符连接到字符串结尾；
 * - `string& push_back(const char c);`，添加单个字符。
 * 
 * 从上面也能看出：
 *   += 运算符：追加单个参数值。
 *   append 函数：允许追加多个参数值。
 *   push_back 函数：只能追加单个字符。
 
 *
 * string查找和替换
 *  查找：查找指定字符串是否存在；
 *  替换：在指定位置替换字符串；
 *  - `int find(const string& str, int pos=0) const;`，从pos位置开始查找字符串str第一次出现的位置；
 *  - `int find(const char* s, int pos=0) const;`，查找s第一次出现位置，从pos位置开始查找；
 *  - `int find(const char*s, int pos, int n) const;`，从pos位置开始查找s的前n个字符第一次出现的位置；
 *  - `int find(const char c, int pos=0) const;`，查找字符c第一次出现的位置；
 *  - `int rfind(const string& str, int pos=npos) const;`，从最后一个位置开始倒着查找str第一次出现的位置；
 *  - `int rfind(const char* s, int pos=npos) const;`，倒着查找s第一次出现位置，从pos位置开始查找；
 *  - `int find(const char*s, int pos, int n) const;`，倒着从pos位置开始查找s的前n个字符第一次出现的位置；
 *  - `int rfind(const char c, int pos=0) const;`，查找字符c最后一次出现的位置；
 *  - `string& replace(int pos, int n, const string& str);`，替换从pos开始的n个字符为字符串str；
 *  - `string& replace(int pos, int n, const char* s);`，替换从pos开始的n个字符为字符串s.
 *
 * 字符串比较
 * 字符串比较是按字符的ASCII码进行对比:
 *  (1) = 返回0；
 *  (2) > 返回1；
 *  (3) < 返回-1.
 * 函数原型：
 *  - `int compare(const string &s) const;`，与字符串s比较；
 *  - `int compare(const char *s) const;`，与字符串s比较.
 *
 * string中单字符存取方式有两种：
 *  - `char& operator[](int n);`， 通过[]方式存取字符，str[1]='a'；
 *  - `char& at(int n);`，通过at方法获取字符；
 *
 * string插入与删除
 *  - `string& insert(int pos, const char* s);`，插入字符串；
 *  - `string& insert(int pos, const string& s);`， 插入字符串；
 *  - `string& insert(int pos, int n, char c);`，在指定位置插入n个字符c；
 *  - `string& erase(int pos, int n=npos);`， 从pos开始删除n个字符.
 *
 * string子串获取
 *  - `string substr(int pos=0, int n=npos) const;`，返回由pos开始的n个字符组成的字符串；
 *
 */