摘要: 转自http://blog.csdn.net/dazhong159/article/details/79071741、从set/map谈到hashtable/hash_map/hash_set稍后本文第二部分中将多次提到hash_map/hash_set,下面稍稍介绍下这些容器,以作为基础准备。一般来说,STL容器分两种: 序列式容器(vector/list/deque/stack/queue/heap), 关联式容器。关联式容器又分为set(集合)和map(映射表)两大类,以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表),这些容器均以RB-tree完成。此外, 阅读全文
posted @ 2013-07-24 22:35 沙漠中的雨滴 阅读(360) 评论(0) 推荐(0) 编辑