【算法路】STL—1.0

一.常用的STL
vector不定长数组 vector <int> a;
queue 队列 queue <int> a;
stack 栈 stack <int> a;
set 集合 se <int> a;
map 映射集合 map <int,int> a;
pair 对 pair <int,int> a;
list 链表 list <int> a;

二.vector常用
push_back(T& x ); 在容器末尾添加元素
pop_back(); 在容器末尾删除元素
insert(); 在容器任意位置插入元素
erase(); 在容器任意位置删除元素
swap(T&a,T&b); 交换两个元素
clear(); 清空容器
resize(int n);重新分配大小
[i]访问第i+1个元素（重载[]）

三.vector相关
1.使用vector向量容器，需要头文件包含声明#include<vector>。
2.vector可以下标式访问
3.vector <int> v(3,0)表示3个元素都初始化为0。
4.vector <int> v(3)表示3个元素，但没有初始化。

四.迭代器相关（iterator）
1.迭代器：经过封装的高级指针。
2.疑：vector与sort的搭配使用。（解决：STL—3.0）