工作问题记录——STL容器（保持更新）

ps:（本来一些自己的学习记录放在本地的，上次电脑崩了就很糟心，想了想还是放在博客上，保持更新即可，如有错误欢迎指正。另外这个不是介绍博客，就是我的一些总结而已。）

STL容器

1.array容器

1. Array静态容器数组，比一般静态数组更安全，因为加了越界检查，通过at()函数，例如：

std::array<class T,auto N> values; 
values[1]=values.at(1);    //这边就可以进行越界检查

2.vector容器

1. 在初始化vector时，如果仅仅 vector<T> v; 这时候v的size为0，如果直接进行访问 v[i] 会报错。 这里可以使用 v.resize(n)，或者v.resize(n, m) 来初始化 前者是使用n个0来初始化，后者是使用n个m来初始化。
   如果直接vector<T> v; 只能用push_back进行赋值 。
   初始化可以这样vector<T> V(n);或者vector<T> v(n,m);
2. 要想接收stl迭代器的返回值，需要申明迭代器，通过迭代器去访问数据。（当然了迭代器本身也是沟通算法和容器的桥梁。）

     vector<int>::iterator pd=xx.begin();
     *pd=returndata;//这就是返回值，如果用int* 去接收会报错

3.map容器

1. map是集合型的容器不能直接进行sort排序，只有线性才行，如果key不是int型，会按照字典型进行排序，如果想改变可以重载map<key,value,lesser/greater>第三个参数，
   （重要）如果想按照vlalue进行排序，比如value是int，可以将map都存储在vector中，然后用线性sort来排序。