[2]容器分类及测试

一、分类。

有俩种

（1）Sequence Containers（次序容器）：Array、Vector、Deque、List（双向链表）、Forward-List（增加的，C++11多增加的，包装成类。）

（2）Associative Containers（关联容器）:Set/Multiset、Map/Multimap

（3）Unordered Containers（不定序）

• set和map的差别，map拥有key-value，set的key和value不分，看图。multiset表示元素的内容是可以重复的（key）
• Hash Table 哈希表很好了解，有很多的做法，但是图中是各大编译器采用的方法。

二、array

声明：

array<long,ASIZE> C;

 二分查找前一定要排序。

俩个需要掌握的算法

1、qsort  2、bsearch  【#include <cstdlib>】

三、Vector

2倍增长。

vector.size()真正元素个数

vector.capaciity()能存放元素大小

....不赘述