Standard Template Library
编译器：C/C++ -> 机器码
连接器：o -> 可执行程序/库
运行库：标准C库（libc.a）,标准C++库，标准模板库，数学，网络，...
1.十大容器
1）向量（vector）：支持下标访问，高效地在尾部增删数据。
2）列表（list):在任意位置做插入删除，效率都很高，不支持下标访问
3）双端队列（deque):支持下标访问，可在两端增删数据
以上三种称为线性容器；
4）堆栈（stack）：只能在一端压入弹出数据。
5）队列（queue）：后端压入前端弹出。
6）优先队列（priority_queue): 提取当前优先级最高的数据
以上3种称为适配器容器；
7）映射（map）：key-value对的组合，一对一的组合，高效的根据key提取vlaue.
8)多重映射（multimap）：允许key重复的映射。
9）集合（set）:没有value的映射
10）多重集合（multiset）：没有value的多重映射。
以上4中称为关联容器。
二.向量
特点：
连续的内存与下标访问
动态内存管理
预分配内存以提高效率
随机插入删除
定义变量：
#include<vector>
vector<int> vn;
vector<string> vs;
迭代器：
vector<int> ::iterator it;
it = vn.begin(); //起始迭代器，指向第一个元素
it = vn.end(); //终止迭代器，指向最后一个元素的下一个位置
for(vector<int>::iterator it = vn.begin();it != vn.end();it++)
cout <<＊it << endl;
cout << endl;
1)通过*号访问迭代器所指向的数据元素
2)可以向指针一样通过“++”和“--”运算从一个元素移动到另一个元素
push_back()/pop_back():在向量的尾部增加、删除一个元素
随机访问
1）通过迭代器
vector<int> vn;
vn.push_back(10); //10
vn.push_back(20); //10,20
vn.push_back(30); //10,20,30
vector<int> ::iterator it = vn.begin();
it++;
*it = 15;
*(it+1)++; //10 15 31
2)通过下标运算符
vn[0]++; //11 15 31
vn[2]--; // 11 15 30
3)size():获取向量中的元素个数
向量元素的预分配与初始化
vector<int> vn(100); //vn初始化为100个int，其值为0
vector<student> vs(100); //vs初始化为100个student对象，每个对象以无参方式初始化
vector<int> vn(100,2); //vn初始大小100,其值为2.
vector<student> vs(100,student("张飞",29))；
front() / back():获取首尾元素。
begin() / end() :获取起始迭代器
size() / resize() / capacity() / reserve()
size:返回向量大小，元素个数
resize：改变向量大小，如果元素为类类型的对象，则会引发析构和构造
capacity：返回向量的容量，即最多可容纳元素的个数。
reserve：扩大向量的容量。
insert() / erase()：插入和删除
find() / sort()：查找和排序
6)通过sort函数排序：
A.两参版本需要元素类提供“<”运算符。
B.三参版本需要提供比较器函数对象。
7)删除向量中的元素，会调用元素类的析构函数。