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组建与平台无关。与应用无关,与数据类型无关。

代码例如以下:

  1. vector<int> vec;
  2. vector<int>::iterator iter = vec.begin();
  3. int main(void)
  4. {
  5. while(iter != vec.end())
  6. {
  7. iter = vec.erase(iter);    //vector删除时迭代器失效,要又一次获取迭代器。

  8. }
  9. return 0;
  10. }

版权声明:本文博客原创文章。博客,未经同意,不得转载。

STL源代码分析--迭代摘要、迭代器失效汇总的更多相关文章

  1. STL源代码分析——STL算法sort排序算法

    前言 因为在前文的<STL算法剖析>中,源代码剖析许多,不方便学习,也不方便以后复习.这里把这些算法进行归类,对他们单独的源代码剖析进行解说.本文介绍的STL算法中的sort排序算法,SG ...

  2. STL源代码分析——STL算法remove删除算法

    前言 因为在前文的<STL算法剖析>中,源代码剖析许多.不方便学习,也不方便以后复习,这里把这些算法进行归类.对他们单独的源代码剖析进行解说.本文介绍的STL算法中的remove删除算法. ...

  3. STL源代码分析——STL算法merge合并算法

    前言 因为在前文的<STL算法剖析>中.源代码剖析许多.不方便学习.也不方便以后复习,这里把这些算法进行归类.对他们单独的源代码剖析进行解说.本文介绍的STL算法中的merge合并算法. ...

  4. STL源代码分析--萃取编程(traits)技术的实现

    1.为什么要出现? 依照默认认定.一个模板给出了一个单一的定义,能够用于用户能够想到的不论什么模板參数!可是对于写模板的人而言,这样的方式并不灵活.特别是遇到模板參数为指针时,若想实现与类型的參量不一 ...

  5. STL容器特征总结与迭代器失效

    Vector 内部数据结构:连续存储,例如数组. 随机访问每个元素,所需要的时间为常量. 在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化. 可动态增 ...

  6. STL源代码分析 集装箱 stl_set.h

    本文senlie原版的,转载请保留此地址:http://blog.csdn.net/zhengsenlie set ------------------------------------------ ...

  7. STL源代码分析--deque

    一.deque的中控器       deque是连续空间(至少逻辑上看来如此),连续线性空间总令我们联想到array或vector.array无法成长,vector虽可成长,却仅仅能向尾端成长.并且其 ...

  8. STL 源代码分析 算法 stl_algo.h -- includes

    本文senlie原,转载请保留此地址:http://blog.csdn.net/zhengsenlie includes(应用于有序区间) ------------------------------ ...

  9. STL 源代码分析 算法 stl_algo.h -- merge

    本文senlie原版的,转载请保留此地址:http://blog.csdn.net/zhengsenlie merge (应用于有序区间) ------------------------------ ...

随机推荐

  1. 将鼠标移到文本弹出一些字幕CSS达到,不及格JS达到

    使用css实施内容流行,否js代码,下面的代码,可直接使用复制, 需要背景图到下面的地址下载,谢谢! 住址:http://download.csdn.net/detail/zurich1979/722 ...

  2. java它们的定义ArrayList序列, 大神跳跃

    一个list有两种类型的对象,今天有需求必须责令不同的约会对象,这里是代码 /** *@author xh1991101@163.com */ List<Message> messages ...

  3. 第三章 AOP 基于@AspectJ的AOP

    在前面,我们分别使用Pointcut.Advice.Advisor接口来描述切点.增强.切面.而现在我们使用@AdpectJ注解来描述. 在下面的例子中,我们是使用Spring自动扫描和管理Bean. ...

  4. 飘逸的python - 保持命名空间的整洁

    API的设计是一个艺术活.往往需要其简单.易懂.整洁.不累赘. 很多时候,我们在底层封装一个方法给高层用,而其它的方法只是为了辅助这个方法的. 也就是说我们只需要暴露这个方法就行,不用关心这个方法是怎 ...

  5. Redis安装及简单測试

    摘要: Redis是眼下业界很受到欢迎的一个内存数据库,一般用作系统的中间缓存系统,用以提升总体商业系统的吞吐量和响应速度.本文将简要介绍安装的主要过程以及给出一个简要的測试代码. 1.  系统环境和 ...

  6. iOS执行时与method swizzling

    C语言是静态语言,它的工作方式是通过函数调用,这样在编译时我们就已经确定程序怎样执行的.而Objective-C是动态语言,它并不是通过调用类的方法来执行功能,而是给对象发送消息,对象在接收到消息之后 ...

  7. Bash ShellShock 解决办法

    2014 年 9 月 24 日,Bash 惊爆严重安全漏洞,编号为 CVE-2014-6271,该漏洞将导致远程攻击者在受影响的系统上执行任意代码.GNU Bash 是一个为 GNU 计划编写的 Un ...

  8. IntelliJ IDEA常见问题解决办法汇总

    (1)SVN相关的操作: 启用:方法1:VCS菜单下Enable Version Control Integration,点击之后选择相应的版本控制工具方法2:Setting中Version Cont ...

  9. Cocos2d-x 3.2 Lua演示样例 XMLHttpRequestTest(Http网络请求)

    Cocos2d-x 3.2 Lua演示样例 XMLHttpRequestTest(Http网络请求)     本篇博客介绍Cocos2d-x 3.2Lua演示样例中的XMLHttpRequestTes ...

  10. 朴素UNIX它-Linux CFS注视

    该系列产品,被称为纯UNIX,但它也包含各种类别UNIX该系统的细节,自从完成我多年的学习笔记本系列文章,分析了各种UNIX,类UNIX思想和情感的实现. 这篇文章是比较短.只是分析Linux CFS ...