(1)Sequence Containers
Array, Vector, Deque, List, Forward-List
(2)Associative Containers
Set/Multiset(用红黑树实现), Map/Multimap
(3)Unordered Containers(可以归纳为第2种) (用HashTable实现)
Unordered Set/Multiset, Unordered Map/Multimap
Separate Chaining 是现在C++标准库中hashtable的实现方式。
编程习惯:
(1)写测试程序每个单元单独用一个namespace
(2)变量要用到时再定义。定义式可以不缩进,方便查找。
当容器含有sort()函数时,最好用容器自己的函数。其他也是如此。
...
...
因篇幅问题不能全部显示,请点此查看更多更全内容