顺序容器概述
来源:互联网 发布:淘宝十元商品有哪些 编辑:程序博客网 时间:2024/06/02 06:59
什么是顺序容器?
元素在容器中的排列次序只与元素加入容器的次序有关,可以按照顺序访问元素。
顺序容器大致分为两类
按照元素在内存中储存的方式,可以将顺序容器分为连续储存和离散储存两种
连续储存的顺序容器
容器在内存中占据一整块连续的内存空间,元素在容器中的排列方式就是在物理内存中的排列方式。
这样的顺序容器有两个特点:
- 可以随机访问元素
- 在容器中间插入或删除元素,由于要保持元素在内存中的连续性,要移动大量的元素,因此很慢
在标准库中这样的容器有:
1 . vector 变长数组 只在尾部插入元素快
2 .deque 双端队列 在头尾插入删除元素都很快
3 .string 字符串 类似vector,但只用来保存字符,额外定义了很多字符操作函数
4 .array 固定大小数组 固定大小,不能插入删除元素离散储存的顺序容器
元素在物理内存中是随机储存的,通过指针串联起来。
这样的容器有两个特点:
- 不可以随机访问元素,只能按照顺序一个一个访问
- 在容器的任何地方插入元素都很快
在标准库中这样的容器有:
1 . list 双向链表 支持双向顺序访问
2 . forward_list 单向链表 只支持单向顺序访问
确定使用哪种容器
上面分类的两种容器特性是互斥的
同一种容器 随机访问和 快速中间插入不可兼得
如果同时需要随机访问和快速中间插入这两个特性怎么办
程序只在读取阶段才需要在容器中间插入大量元素,随后需要随机访问
首先确定是否真的需要在中间插入元素?
如果只是要达到元素有序的效果,则不必在中间插入,可以选用vector容器在尾部插入,然后调用sort排序
2.真的必须在容器中间插入元素
在输入阶段用list容器,然后拷贝给一个vector容器实现随机访问
在程序的整个生命周期内都需要频繁的插入删除和随机访问
当矛盾不可避免,只能找出在程序中占主导地位的操作,然后牺牲另一部分性能来选择一类容器。
- c++顺序容器概述
- 顺序容器概述
- (50)顺序容器概述
- 【足迹C++primer】24、顺序容器概述
- C++ Primer之顺序容器(一):常用顺序容器概述
- j2ee容器对象加载顺序及优先级概述
- 关于c++顺序容器小结(一)---概述
- 容器概述
- 《C++ Primer》读书笔记第九章-1- 顺序容器概述 And 容器库概览
- 顺序容器
- 顺序容器
- 顺序容器
- 顺序容器
- 顺序容器
- 顺序容器
- 顺序容器
- 顺序容器
- 顺序容器
- windows 使用bat脚本文件,复制文件夹到另一个盘
- java.lang.ClassNotFoundException: org.apache.commons.lang.exception.NestableRuntimeException
- 阿里云数据库CloudDBA的自动运维与智能优化探索
- 点击事件不生效,点击不起作用,多半是元素被遮挡。css元素被遮挡,选择不到
- 一个经典的结构体模型(目标输入今天,输出明天)
- 顺序容器概述
- 【angular】路由之刷新报404
- 访问令牌(access token)
- pygame游戏之旅11:按钮上添加文字
- ros本地连接和远程连接
- GridView显示本地图片后,点击全屏查看,使用dialog显示
- PT项目-OBYC-自动记账科目配置
- fridge
- Android Studio(Gradle)解决库依赖冲突问题