STL源代码分析--迭代摘要、迭代器失效汇总
Vector
1、内部数据结构:连续存储,比如数组。
2、随机訪问每一个元素,所须要的时间为常量。
3、在末尾添加或删除元素所需时间与元素数目无关,在中间或开头添加或删除元素所需时间随元素数目呈线性变化。
4、可动态添加或降低元素。内存管理自己主动完毕,但程序猿能够使用reserve()成员函数来管理内存。
5、迭代器失效
插入:vector的迭代器在内存又一次分配时将失效(它所指向的元素在该操作的前后不再同样)。当把超过capacity()-size()个元素插入vector中时。内存会又一次分配,全部的迭代器都将失效;
删除:当进行删除操作(erase。pop_back)后,指向删除点及其后元素的迭代器所有失效。
建议:使用vector时,用reserve()成员函数预先分配须要的内存空间。它既能够保护迭代器使之不会失效,又能够提高执行效率。
deque
1、内部数据结构:连续存储或者分段连续存储。详细依赖于实现。比如数组。
2、随机訪问每一个元素,所须要的时间为常量。
3、在开头和末尾添加元素所需时间与元素数目无关,在中间添加或删除元素所需时间随元素数目呈线性变化。
4、可动态添加或降低元素,内存管理自己主动完毕,不提供用于内存管理的成员函数。
5、迭代器失效
插入:添加不论什么元素都将使deque的迭代器失效。
删除:在deque的中间删除元素将使迭代器失效。在deque的头或尾删除元素时,仅仅有指向该元素的迭代器失效。
list
1、内部数据结构:双向环状链表。
2、不能随机訪问一个元素。
3、可双向遍历。
4、在开头、末尾和中间不论什么地方添加或删除元素所需时间都为常量。
5、可动态添加或降低元素,内存管理自己主动完毕。
6、迭代器失效
插入:添加不论什么元素都不会使迭代器失效。
删除:删除元素时,除了指向当前被删除元素的迭代器外。其他迭代器都不会失效。
slist
1、内部数据结构:单向链表。
2、不可双向遍历,仅仅能从前到后地遍历。
3、其他的特性同list相似。
建议:尽量不要使用slist的insert。erase,previous等操作。由于这些操作须要向前遍历, 可是slist不能直接向前遍历,所以它会从头開始向后搜索,所需时间与位于当前元 素之前的元素个数成正比。
slist专门提供了insert_after,erase_after等函数进行优化。 但若常常须要向前遍历。建议选用list。
Stack
1、适配器,它能够将随意类型的序列容器转换为一个堆栈,一般使用deque作为支持的序列容器。
2、元素仅仅能后进先出(LIFO)。
3、不能遍历整个stack。
4、适配器。它能够将随意类型的序列容器转换为一个队列。一般使用deque作为支持的序列容器。
5、元素仅仅能先进先出(FIFO)。
6、不能遍历整个queue。
7、适配器,它能够将随意类型的序列容器转换为一个优先级队列,一般使用vector作为底层存储方式。
8、仅仅能訪问第一个元素。不能遍历整个priority_queue。
9、第一个元素始终是优先级最高的一个元素。
queue
priority_queue
建议:当须要stack,queue,或priority_queue这样的数据结构时,直接使用相应的容器类, 不要使用deque去做它们类似的工作。
Set
1、键和值相等。
2、键唯一。
3、元素默认按升序排列。
4、迭代器失效
删除:假设迭代器所指向的元素被删除。则该迭代器失效。
map
1、键唯一。
2、元素默认按键的升序排列。
3、迭代器失效
删除:假设迭代器所指向的元素被删除,则该迭代器失效。
hash与set、multiset、map、multimap的结合
它里面的元素不一定是按键值排序的,而是依照所用的hash函数分派的,它能提供更快的搜索速度(当前和hash函数有关)。
建议:当元素的有序比搜索更重要时。应选用set。multiset。map或multimap。否则,选用 hash_set,hash_multiset,hash_map或hash_multimap
建议:往容器中插入元素时,若元素在容器中的顺序无关紧要。请尽量加在最后面。若常常 须要在序列容器的开头或中间添加或删除元素时。应选用list。
建议:对关联容器而言,尽量不要使用C风格的字符串(即字符指针char*)作为键值。
假设非用不可,应显示地定义字符串比較运算符。即operator<,operator==,operator<= 等。
建议:当容器作为參数被传递时。请採用引用传递方式。
否则将调用容器的拷贝构造函数。其开销是难以想象的。
STL组建与平台无关。与应用无关,与数据类型无关。
代码例如以下:
- vector<int> vec;
- vector<int>::iterator iter = vec.begin();
- int main(void)
- {
- while(iter != vec.end())
- {
- iter = vec.erase(iter); //vector删除时迭代器失效,要又一次获取迭代器。
- }
- return 0;
- }
版权声明:本文博客原创文章。博客,未经同意,不得转载。
STL源代码分析--迭代摘要、迭代器失效汇总的更多相关文章
- STL源代码分析——STL算法sort排序算法
前言 因为在前文的<STL算法剖析>中,源代码剖析许多,不方便学习,也不方便以后复习.这里把这些算法进行归类,对他们单独的源代码剖析进行解说.本文介绍的STL算法中的sort排序算法,SG ...
- STL源代码分析——STL算法remove删除算法
前言 因为在前文的<STL算法剖析>中,源代码剖析许多.不方便学习,也不方便以后复习,这里把这些算法进行归类.对他们单独的源代码剖析进行解说.本文介绍的STL算法中的remove删除算法. ...
- STL源代码分析——STL算法merge合并算法
前言 因为在前文的<STL算法剖析>中.源代码剖析许多.不方便学习.也不方便以后复习,这里把这些算法进行归类.对他们单独的源代码剖析进行解说.本文介绍的STL算法中的merge合并算法. ...
- STL源代码分析--萃取编程(traits)技术的实现
1.为什么要出现? 依照默认认定.一个模板给出了一个单一的定义,能够用于用户能够想到的不论什么模板參数!可是对于写模板的人而言,这样的方式并不灵活.特别是遇到模板參数为指针时,若想实现与类型的參量不一 ...
- STL容器特征总结与迭代器失效
Vector 内部数据结构:连续存储,例如数组. 随机访问每个元素,所需要的时间为常量. 在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化. 可动态增 ...
- STL源代码分析 集装箱 stl_set.h
本文senlie原版的,转载请保留此地址:http://blog.csdn.net/zhengsenlie set ------------------------------------------ ...
- STL源代码分析--deque
一.deque的中控器 deque是连续空间(至少逻辑上看来如此),连续线性空间总令我们联想到array或vector.array无法成长,vector虽可成长,却仅仅能向尾端成长.并且其 ...
- STL 源代码分析 算法 stl_algo.h -- includes
本文senlie原,转载请保留此地址:http://blog.csdn.net/zhengsenlie includes(应用于有序区间) ------------------------------ ...
- STL 源代码分析 算法 stl_algo.h -- merge
本文senlie原版的,转载请保留此地址:http://blog.csdn.net/zhengsenlie merge (应用于有序区间) ------------------------------ ...
随机推荐
- Java开发环境的基本设置
作为Java的刚開始学习的人,不知道其它的刚開始学习的人有没有和我一样的感受:用Java开发须要配置这么复杂 的环境.太难了.第一次配置时,一团混乱.Oracle监听服务打不开了,PLSql连接不上O ...
- Windows Phone开发(43):推送通知第一集——Toast推送
原文:Windows Phone开发(43):推送通知第一集--Toast推送 好像有好几天没更新了,抱歉抱歉,最近"光荣"地失业,先是忙于寻找新去处,唉,暂时没有下文.而后又有一 ...
- C经典之14-双向链表存储1-10---ShinePans
#include <stdio.h> #include <conio.h> #include <stdlib.h> //system(); 这个指令须要用到此头文件 ...
- Java学习之路:详细解释Java解析XML四种方法
XML如今已经成为一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便. 对于XML本身的语法知识与技术细节,须要阅读相关的技术文献,这里面包含的内容有DO ...
- 重新想象 Windows 8 Store Apps (19) - 动画: 线性动画, 关键帧动画, 缓动动画
原文:重新想象 Windows 8 Store Apps (19) - 动画: 线性动画, 关键帧动画, 缓动动画 [源码下载] 重新想象 Windows 8 Store Apps (19) - 动画 ...
- APUE学习总结
简介 本文总结了个人,一个数字,对应称号<APUE>第一版的每一章,但是,独立的二级标题和书,人需求进行编写. 3.文件I/O 本章所说明的函数常常被称之为不带缓存的I/O(与第5章中说明 ...
- 设计模式 - Abstract Factory模式(abstract factory pattern) 详细说明
Abstract Factory模式(abstract factory pattern) 详细说明 本文地址: http://blog.csdn.net/caroline_wendy/article/ ...
- openGL研究钞四 : 关于颜色, 尺寸, 虚线, 多边形逆转, 空洞, 使用位图
转载请保留源,,,,hushuai1992http://blog.csdn.net/u013642494/article/category/2675731 额. 这个标题我都不知道该怎么起了. 假设没 ...
- struts2充分国际化案例 错误解决
在struts2中须要做国际化的有: jsp页面的国际化,action错误信息的国际化,转换错误信息的国际化.校验错误信息的国际化 在之前的样例中已经做过和国际化相关的样例了,在struts.xml中 ...
- Android Stuido怎样查看快捷键冲突?
看了这篇文章Android Studio怎样查看资源或者函数在哪些类中被引用.知道了快捷键失效的原因,当中有一个原因就是快捷键冲突.那怎样查看快捷键哪些项冲突了呢? Android Studio要查看 ...