C++ Primer学习笔记:STL顺序容器
来源:互联网 发布:工作日志管理系统源码 编辑:程序博客网 时间:2024/06/05 08:35
熊金水
2011-05-14
1、三种顺序容器的特点:
Vector:在内存中顺序存储,支持快速随机访问,类似于C里的数组。可以高效的在vector尾部添加删除元素,但是,在vector开头或中间插入、删除元素要花费高昂的代价,因为需要移动元素。
Deque:设计时使用了更加复杂的数据结构,在内存中书序存储,支持快速随机访问。可以高效的在deque头部和尾部添加删除元素,但是,在deque中间插入、删除元素则花费高昂的代价。
List:设计思路类似于链表。在内存中不连续存放,可以高效的实现任意位置的插入删除操作,但是,不支持高效的随机访问。
注意:在选用容器时,没有特别明确的操作要求时(如任意位置的插入删除操作),可以优先考虑选择vector。
2、容器适配器adapter
Adapter让一种已存在的容器类型(vector、deque、list)采用另一种不同的抽象类型(stack、queue、priority_queue)的工作方式实现。
Stack和queue默认基于deque实现,priority_queue默认基于vector实现。
Stack可以在vector、deque、list三种容器上实现,但list速度慢。
Queue因为要支持push_front操作,所以必须在deque上实现,而不能在vector上实现。
Priority_queue要求支持随机访问,因此可以建立在vector或deque上实现。
3、迭代器iterator
迭代器的本质就是指针。支持解引用*iter、++iter、--iter、==、!=、操作。对于支持高效随机访问的容器,还支持+-n的操作和比较大小的操作。
迭代器失效是迭代器的重点关注对象:I、在容器内添加删除元素;II、resize容器的大小。等操作会使迭代器失效,这是对已经失效的迭代器的操作就是无效的,未定义的。
4、关于顺序容器的运行效率问题:
这个部分现在我也是一头雾水啊。Vector类似于数组,list类似于链表,stack类似于栈,queue类似于队列,priority_queue即优先级队列。目前,对于vector还可以不用,完全用数组来代替,但是后面几个因为需要自己实现,需要一定的代码量,而且自己实现的效率应该没有STL的高,所以在需要使用链表、栈、队列、优先级队列的时候还是用STL吧。
STL的效率在我看来还是个迷,一来需要自己使用STL的经验的积累,对STL源码的了解,二来也需要等待专家解答。
- C++ Primer学习笔记:STL顺序容器
- C++primer【笔记】 顺序容器
- c++primer学习笔记 ( 第九章 顺序容器)
- 【C++primer学习笔记】第9章 顺序容器
- C++Primer学习笔记(9)顺序容器
- 【STL容器学习笔记】-顺序容器
- c++primer学习:顺序容器(1)
- C++primer学习:顺序容器(2)
- C++primer学习:顺序容器(3)
- 【C++ Primer 学习笔记】chapter9 顺序容器
- C++ Primer 学习笔记13 顺序容器
- C++ Primer 学习笔记14 顺序容器
- 《C++primer》 顺序容器
- C++Primer 顺序容器
- stl之顺序容器学习笔记1
- stl之顺序容器学习笔记2
- stl之顺序容器学习笔记3
- stl之顺序容器学习笔记1
- Irrlicht 0.1引擎源码分析与研究(三)
- 最小距离法监督分类
- 2560 Freckles (最小生成树)
- Android用户界面之notifaction(状态栏通知)
- SIP呼叫流程典型流程图解及其详细解释
- C++ Primer学习笔记:STL顺序容器
- 在Hbase中选择多少个column family才合适呢?
- 安装Ubuntu心要做的12件事【转载】
- [ZZ]VBOX穿过主机访问虚拟机中的网站
- 如何在RAC环境下修改Oracle字符集
- android alert 大全
- UISplitView的基本用法
- android读取sim卡联系人
- ContactsContract.Data RAW_CONTACT_ID 和CONTACT_ID