c++ container容器(string,vector,map,queue,stack等等)
STL和c++标准库
标准模板库STL部分包含在C++标准库中的软件库。
c++标准库：即以std::开头，但是部分编译器厂商也会把STL的内容放在std:: namespace里面
由于一个常见的误解，您可能会将C++标准库视为“STL”，或者将工具链中C++标准库的实现部分视为“STL实现”。
事实并非如此。
MSVC ++和GCC（作为编译器特定的扩展实现）都将其放在std命名空间中也是非常可惜的，这不仅具有高度误导性，而且根据标准也是非法的。
为什么c++的名词会这么混乱？
因为c++委员会制定标准，各家编译器厂商实现标准(gcc，msvc)
vector
类似于C#中的List，长度会自动扩容（2倍扩容），普通的数组需要初始化长度。
vector容器是支持随机访问的，即可以像数组一样用[]来取值。但不是所有的STL容器都有这个特性！
| 用法 | 作用 |
|---|---|
| vec.begin(),vec.end() | 返回vector的首、尾迭代器 |
| vec.front(),vec.back() | 返回vector的首、尾元素 |
| vec.push_back() | 从vector末尾加入一个元素 |
| vec.size() | 返回vector当前的长度（大小） |
| vec.pop_back() | 从vector末尾删除一个元素 |
| vec.empty() | 返回vector是否为空，1为空、0不为空 |
| vec.clear() | 清空vector |
queue队列
先进先出，没有clear，也不支持遍历
文档：std::queue - cppreference.com
| 用法 | 作用 |
|---|---|
| q.front(),q.back() | 返回queue的首、尾元素 |
| q.push() | 从queue末尾加入一个元素 |
| q.size() | 返回queue当前的长度（大小） |
| q.pop() | 删除首个元素 |
| q.empty() | 返回queue是否为空，1为空、0不为空 |
stack
后进先出
| 用法 | 作用 |
|---|---|
| st.top() | 返回stack的栈顶元素 |
| st.push() | 从stack栈顶加入一个元素 |
| st.size() | 返回stack当前的长度（大小） |
| st.pop() | 从stack栈顶弹出一个元素 |
| st.empty() | 返回stack是否为空，1为空、0不为空 |
string 容器
string是C++风格的字符串，而string本质上是一个类
string和char * 区别：
- char * 是一个指针
- string是一个类，类内部封装了
char*，管理这个字符串，是一个char*型的容器
string特点：
string 类内部封装了很多成员方法，例如：查找find，拷贝copy，删除delete 替换replace，插入insert
string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责
导入：#include
<string>// 注意这里不是string.h，string.h是C字符串头文件
| 用法 | 说明 |
|---|---|
| int find(const string& str, int pos = 0) const; | 查找str第一次出现位置,从pos开始查找 |
| int compare(const string &s) const; | 字符串比较是按字符的ASCII码进行对比，返回值：0:=，1:>，-1:< |
| string& insert(int pos, const string& str); | 插入字符串 |
| string& erase(int pos, int n = npos); | 删除从Pos开始的n个字符 |
| char& operator[](int n);char& at(int n); | 获取单个字符 |
| string substr(int pos = 0, int n = npos) const; | 返回由pos开始的n个字符组成的字符串 |
参考资料：
\0：是一个空字符，在cout中输出是空的，表示字符串的结束
string转成char*
string str;
const char *c = str.c_str();
char*转成string
string str;
const char *pc = "Hello World";
str = pc;
char[]转成string
char ch [] = "ABCDEFG";
string str(ch); //也可string str = ch;
print中注意事项
string str="hello";
printf(“%s\n”, str); //此处出现错误的输出
cout<<str<<endl;
用printf(“%s”,str);输出是会出问题的。这是因为“%s”要求后面的对象的首地址。但是string不是这样的一个类型，若一定要printf输出。那么可以加上.c_str()。
map
map使用红黑树实现。查找时间在O(lg(n))-O(2*log(n))之间，构建map花费的时间比较长
c++中的map是有序的？我使用过其它语言map都是无序的，经测试确实是有序的
map中获取某个值的方法：find，然后再通过first，second来取key和value
map和multimap应该使用那一个？
在项目代码中multimap会多一些
hasp_map
hash_map是 STL 的一部分，但不是标准C++ （C++11） 的一部分。在标准C++中，有一个名为“std：：unordered_map”的功能类似unordered_map实现：http://www.cplusplus.com/reference/unordered_map/unordered_map/
C++11 引入了 std：：unordered_map和hash_map没有什么不同。
参考资料：https://stackoverflow.com/questions/5908581/is-hash-map-part-of-the-stl
该用hash_map还是map？
hash_map 查找速度会比map快，而且查找速度基本和数据数据量大小，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就比log(n)小，hash还有hash函数的耗时，明白了吧，如果你考虑效率，特别是在元素达到一定数量级时，考虑考虑hash_map。
但若你对内存使用特别严格，希望程序尽可能少消耗内存，那么一定要小心，hash_map可能会让你陷入尴尬，特别是当你的hash_map对象特别多时，你就更无法控制了，而且hash_map的构造速度较慢。
来源：C++ map和hashmap用法_qq_33216029的博客-CSDN博客_c++ hashmap
set
set容器，有点像C#中的hashset，里面的元素是唯一不重复的，且内部排好序(升序排列)。
set容器自动有序和快速添加、删除的性质是由其内部实现：红黑树（平衡树的一种）
| 用法 | 作用 |
|---|---|
| s.empty() | 当前集合是否为空，是返回1，否则返回0. |
| s.size() | 当前集合的元素个数 |
| s.clear() | 清空当前集合 |
| s.begin(),s.end(); | 返回集合的首尾迭代器。注意是迭代器。我们可以把迭代器理解为数组的下标。但其实迭代器是一种指针 |
| s.insert(k) | 向集合中加入元素k |
| s.erase(k) | 删除集合中元素k |
| s.find(k) | 返回集合中指向元素k的迭代器。如果不存在这个元素，就返回s.end() |
deque
| 用法 | 作用 |
|---|---|
| q.begin(),q.end() | 返回deque的首、尾迭代器 |
| q.front(),q.back() | 返回deque的首、尾元素 |
| q.push_back() | 从队尾入队一个元素 |
| q.push_front() | 从队头入队一个元素 |
| q.pop_back() | 从队尾出队一个元素 |
| q.pop_front() | 从队头出队一个元素 |
| q.clear() | 清空队列 |
deque的特点是双端进出，即处于双端队列中的元素既可以从队首进/出队，也可以从队尾进/出队，它是线性容器。
deque比queue更优秀的一个性质是它支持随机访问，即可以像数组下标一样取出其中的一个元素。
c++所有容器表格
表格数据来源：容器库 - cppreference.com
