标准库

//STL

// vector
// :对大小的控制，重新配置时的数据移动效率，vector动态增加大小，是以原大小的两倍另外配置一块较大的空间，将内容拷贝过来，在原内容之后构造新元素，释放原空间。

#include<vector>
using namespace std;

//1. 声明及初始化
vector<int> a;   //声明一个int型向量a
vector<int> a(10);   //声明一个初始大小为10的向量
vector<int> a(10,1);  //声明一个初始大小为10且初始值都为1的向量
vector<int> b(a);    //声明并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3);    //将a向量中从第0个到第2个(共3个)作为向量b的初始值

int n[] = {1, 2, 3, 4, 5};
vector<int> a(n, n+5);    //将数组n的前5个元素作为向量a的初值
vector<int> a(&n[1], &n[4]);    //将n[1] - n[4]范围内的元素作为向量a的初值

//2. 添加元素
vector<int> a;  
a.push_back(1);    //在尾部加入一个数据
a.pop_back();      //删除最后一个数据
a.insert(a.begin(), 0);    //在a.begin()之前加入0
a.erase(a.begin());    //将a.begin()的元素删除
a.erase(a.begin() + 1, a.end());    //将第二个元素以后的元素均删除

//3.判断vector是否为空
vector<int> a;
if(a.empty()){
    a.push_back(1);
}

//4.遍历访问vector
vector<int> a;
for(int i = 0; i < a.size(); i++){
    cout << a[i];
}
 
//以迭代器访问
vector<int>::iterator it;
for(it=a.begin(); it!=a.end(); it++){
    cout<<*it<<" " ;
}


//6.以vector实现二维数组
vector<vector<int>> a(10, vector<int>(5));    //创建一个10行5列的int型二维数组 相当于a[10][5];

####Map:
关联容器，键值对形式存储，红黑树结构实现，复杂度O(logn),

1. map<int,string> a; map<string,int>支持多种类型
2. 添加： map1.insert(pair<int,string>(102,"wobeitianjia"));
         map1.insert(map<int,string>::value_type(102,"tianjia"));
         map1[102]="string";
3. 查找： map1.find(key) 
4. 删除： map<int,string>::iterator it =map1.find(key);找到后map1.erase(it)

5. 不能sort

// ####set:
// 管理容器，每个元素只包含一个关键字，红黑树的平衡二叉检索树结构实现，插入元素会自动调整二叉树的结构，使得每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值，另外保证左子树和右子树的高度相等。中序遍历算法，可将键值从小到大遍历出来  

1 插入 insert

2 中序遍历 类似vector
3 反向遍历： 反向迭代器reverse_iterator
set<int>s; set<int>::reverse_iterator rit; for(rit=s.rbegin();rit!=s.rend();rit++)
4 元素的删除： s.erase(2); s.clear();
5 元素的检索：it=s.find(5); if(it==s.end()) cout<<"not find"<<endl;else cout<<*it<<endl;


#### List: