zoukankan      html  css  js  c++  java
  • 20、 STL中list与queue之间的区别

    1) list不再能够像vector一样以普通指针作为迭代器,因为其节点不保证在存储空间中连续存在;

    2) list插入操作和结合才做都不会造成原有的list迭代器失效;

    3) list不仅是一个双向链表,而且还是一个环状双向链表,所以它只需要一个指针;

    4) list不像vector那样有可能在空间不足时做重新配置、数据移动的操作,所以插入前的所有迭代器在插 入操作之后都仍然有效;

    5) deque是一种双向开口的连续线性空间,所谓双向开口,意思是可以在头尾两端分别做元素的插入和 删除操作;可以在头尾两端分别做元素的插入和删除操作;

    6) deque和vector最大的差异,一在于deque允许常数时间内对起头端进行元素的插入或移除操作,二在 于deque没有所谓容量概念,因为它是动态地以分段连续空间组合而成,随时可以增加一段新的空间并 链接起来,deque没有所谓的空间保留功能。

  • 相关阅读:
    XSS初探
    简单的HTTP服务实现
    WinForm“假死”问题汇总
    Access 数据库的数据类型
    C#应用调试C++ dll的方法
    Visual Studio远程调试
    【汇总】C#编程技巧
    SQL Server常见问题及解决方法
    java订单生成工具类
    JAVA-学习路线
  • 原文地址:https://www.cnblogs.com/crbhf/p/15070827.html
Copyright © 2011-2022 走看看