C++ - 容器
来源:互联网 发布:轩辕剑之天之痕mac 编辑:程序博客网 时间:2024/04/19 01:42
1)vector
vector与数组在数据安排以及操作上相似,唯一区别在与空间运用的灵活性上。数组是静态空间,vector是动态空间。
2)list
元素的插入和删除时间是常数时间。
list是双向链表,每个节点结构包括数据data,前驱指针prev和后继指针next。
3)deque
双端队列。头尾都可以插入删除数据,时间是常数。
非必要,一般用vector而不是deque
deque由一段一段的定量连续空间构成,当有必要在首或尾部增加空间,便配置一段定量连续的空间,串接在整个deque的头或尾部。
deque实现远比vector和list繁琐的多。
采用一块map作为主控,这里的map是一小块连续的空间,每个元素都是指针,指向连续性空间,称为缓冲区。缓冲区才是deque的存储空间主体。
4)stack
栈,先进后出,元素操作在栈顶。无迭代器。没有遍历行为。
5)queue
队列,先进先出,尾部插入,头部取出,没有遍历行为。
queue可由别的结构实现,如deque(SGI中实现方式)或list。
- C++--容器
- 【C/C++】STL容器
- C++STL容器
- C ++ 读书笔记 顺序容器
- C++primer 关联容器
- C++STL容器简介
- 《C++primer》 顺序容器
- 《C++primer》关联容器
- c++stack容器介绍
- c++queue容器介绍
- c++map容器介绍
- C++MAP关联容器
- C++map容器类
- C++pair容器
- c++queue容器介绍
- C++Primer 顺序容器
- c++stack容器介绍
- C++_STL 各种容器
- CoolFormat源代码格式化工具
- JSP内置对象之四个作用域
- linux-3.9.7 sdhci 驱动移植 基于QT210
- 明天上班了
- 最长有效括号的长度
- C++ - 容器
- iBATIS动态SQL
- J2EE学习笔记——Spring基础
- log4j入门
- N个数中第k大的元素
- linux awk命令详解
- ubuntu 12.0 下nginx+mysql+php 的安装
- oracle 创建 用户
- timus 1711.Code Names