C++ 标准库 ordered_map原理

 

---

侯捷老师：

map的底层使用红黑树结构来实现，是有序的结构。

插入元素时，insert函数比[]更快.

 

内部红黑树的节点类型是pair,例如，定义map<int , string>,内部红黑树的节点类型是pair<int ,string>：

 

---

unordered_map原理:

https://blog.csdn.net/qq_35865125/article/details/106245810

侯捷讲解video: 

https://www.bilibili.com/video/BV1zt411V7Ye?p=22