STL源码剖析(一)

容器结构与分类

(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的实现方式。

Array介绍

使用容器Array

编程习惯:

(1)写测试程序每个单元单独用一个namespace

 (2)变量要用到时再定义。定义式可以不缩进,方便查找。 

使用容器List 

当容器含有sort()函数时,最好用容器自己的函数。其他也是如此。

使用容器ForwardList

...

使用容器deque

...

猜你喜欢

转载自blog.csdn.net/scqlovezy/article/details/82869914