STL基础4:STL7个常用容器的比较

1.STL容器分类:

STL的容器可以分为以下几个大类: 
一 顺序(序列)容器, 有vector, list, deque, string,stack( 适配器类), queue( 适配器类), priority queues( 适配器类)

二   关联容器,     有set, multiset, map, multimap, bitset,hash_set, hash_map, hash_multiset, hash_multimap

 

2.容器比较

 vectordequelistsetmultisetmapmultimap
名称向量容器双向队列容器列表容器集合多重集合映射多重映射

内部数

据结构

连续存储的数组形式(一端开口的组)

连续或分段连续存储数组(两端

开口的数组)

双向环状链表红黑树(平衡检索二叉树)红黑树红黑树红黑树

 

       
头文件#include <vector>#include <deque>#include <list>#include <set>#include <set>#include <map>#include <map>
操作元素的方式下标运算符:[0](可以用迭代器,但插入删除操作时会失效)

下标运算符或迭代器

只能用迭代器(不断用变量值来递推新值,相当于指针),不支持使用下标运算符

迭代器迭代器迭代器迭代器
插入删除操作迭代器是否失效插入和删除元素都会使迭代器失效插入任何元素都会使迭代器失效。删除头和尾元素,指向被删除节点迭代器失效,而删除中间元素会使所有迭代器失效插入,迭代器不会失效。删除,指向被删除节点迭代器失效插入,迭代器不会失效。删除,指向被删除节点迭代器失效插入,迭代器不会失效。删除,指向被删除节点迭代器失效插入,迭代器不会失效。删除,指向被删除节点迭代器失效插入,迭代器不会失效。删除,指向被删除节点迭代器失效

3.各容器特点比较以及选择

 vectordequelistsetmultisetmapmultimap
名称向量容器双向队列容器列表容器集合多重集合映射多重映射

特点

增加和获取元素效率

很高,插入和删除的

效率很低

 

增加和获取元素效率

较高,插入和删除的

效率较高

 

增加和获取元素效率

很低,插入和删除的

效率很高

1.键(关键字)和值(数据)相等(就是模版只有一个参数,键和值合起来)

2.键唯一

3.元素默认按升序排列

1.键和值相等

2.键可以不唯一

3.元素默认按升序排列

1.键和值分开(模版有两个参数,前面是键后面是值)

2.键唯一

3.元素默认按键的升序排列

1.键和值分开

2.键可以不唯一

3.元素默认按键的升序排列

定义容器

vector<string> book(50);deque<string> book(50);list<string> book;set<string> book;multiset<string> book;map<int,string> book;multimap<int,string> book;
        

 

4.各容器的图表说明

   4.1 vector

  4.2 deque

  4.3 list

  4.4 map/multimap

  4.5 set/multiset

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页