一、分类。
有俩种
(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()能存放元素大小
....不赘述