对unordered_map和vector的理解

unordered_map是c++的一个常用容器内部采用hash表结构进行存储
哈希表计算公式：
H（key）=a*key+b（除留余数法）
哈希表存储的过程：
比如key = 7，39，18，24，33，21时取表长m为9 p为7（取余数） 那么存储如下：

哈希冲突解决办法：
1.开放定制法
2.链地址法

3.公共溢出区法
4.再散列法

vector是一个封装了动态大小数组的顺序容器，vector（向量）是一个可以存放任意类型的动态数组。
方法：

构造函数
vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t
增加函数
void push_back(const T& x):向量尾部增加一个元素X
iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
删除函数
void pop_back():删除向量中最后一个元素

常用方法：

1.push_back 在数组的最后添加一个数据

2.pop_back 去掉数组的最后一个数据

3.at 得到编号位置的数据

4.begin 得到数组头的指针

5.end 得到数组的最后一个单元+1的指针

6．front 得到数组头的引用

7.back 得到数组的最后一个单元的引用

8.max_size 得到vector最大可以是多大

9.capacity 当前vector分配的大小

10.size 当前使用数据的大小

11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值

12.reserve 改变当前vecotr所分配空间的大小

13.erase 删除指针指向的数据项

14.clear 清空当前的vector

15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)

16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)

17.empty 判断vector是否为空

18.swap 与另一个vector交换数据