/* 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个字符组成的字符串；
*
*/
网友评论