|
序列容器 |
关联容器 |
||||||
|
|
vector |
deque |
list |
set |
multiset |
map |
multimap |
|
名称 |
向量容器 |
双端队列容器 |
列表容器 |
集合 |
多重集合 |
映射 |
多重映射 |
|
内部数据 结构 |
连续存储的数组 |
连续或分段连续存储的数组(两端开口的数组) |
双向环状链表 |
红黑树(平衡检索二叉树) |
红黑树 |
红黑树 |
红黑树 |
|
头文件 |
#include<vector> |
#include<deque> |
#include<list> |
#include<set> |
#include<set> |
#include<map> |
#include<map> |
|
操作元素方式 |
下标运算符；可以用迭代器但插入、删除操作时会失效 |
下标运算符； 迭代器； |
只能用迭代器 |
迭代器 |
迭代器 |
迭代器 |
迭代器 |
|
特点
|
增加和获取元素效率很高；插入和删除元素效率很低； |
增加和获取元素效率较高； 插入和删除效率很高 |
增加和获取元素效率很低；插入和删除的效率很高； |
键(关键字)和值(数据)相等；键唯一；元素默认按升序排列 |
键和值相等；键可以不唯一；元素默认可以不唯一； |
键和值分开(模板有两个参数);键唯一；元素默认按照键升序排列； |
键和值分开；键可以不唯一；元素默认按键的升序排列； |
原文：https://www.cnblogs.com/dingou/p/11426984.html