STL常用数据结构及其底层实现 其他 2021-03-08 14:46 0 阅读 总结如下: vector:底层数据结构为数组 (顺序表),支持快速随机访问。 list: 底层数据结构为双向链表,支持快速插入删除(任何位置,调整指针指向)。 map:底层数据结构为红黑树,有序,不重复。 猜你喜欢