zoukankan      html  css  js  c++  java
  • vector、list、deque三者比较

    1、vector是一段连续的内存块,而deque是多个连续的内存块,list是所有数据元素分开保存,可以是任何两个元素都没有连续。

    2、vector的查询性能最好,并且的末端增加数据也很好,除非它重新申请内存段,适合高效的随机存储。

    3、list是一个链表,任何一个元素都可以是不连续的,但它都有两个指向上一个元素和下一个元素的指针。所以它对插入、删除元素性能是最好的,而查询性能非常差;适合大量的插入和删除操作而不关心随机存取的需求。

    4、deque是介于两者之间,它兼顾了数组和链表的优点,它是分块的链表和多个数组的联合。所有它有比list好的查询性能,有比vector好的插入删除性能。如果你需要随机存取又关心两端数据的插入和删除,那么deque是最佳之选。

  • 相关阅读:
    第二周作业
    查找整数
    第八周作业
    第七周作业
    第六周作业
    第五周作业
    第四周作业
    第三周作业
    第二周作业
    7-2求最大值及其下标
  • 原文地址:https://www.cnblogs.com/kane0526/p/4316211.html
Copyright © 2011-2022 走看看