STL学习（五）

一边看侯捷老师（STL源码分析）课程，一边记录下来，仅是给自己当笔记看的。

1.容器rb_tree（关联式容器）

2.模拟红黑树

3.set和multiset

4.map和multimap

vc中返回key的写法

5.hashtable(散列表)

hashtable举例，看内部结构：

以下时标准库提供的一些数据类型的hash_code计算函数：

如何知道内部按余数存放的，解释如下：

5.unordered/hash_set.hash_map...