vector list deque三者的区别
来源:互联网 发布:中央电视台网络直播室 编辑:程序博客网 时间:2024/05/10 02:43
vector 是一段连续的内存块,而deque 是多个连续的内存块, list 是所有数据元素分开保存,可以是任何两个元素没有连续。vector 的查询性能最好,并且在末端增加数据也很好,除非它重新申请内存段;适合高效地随机存储。
list 是一个链表,任何一个元素都可以是不连续的,但它都有两个指向上一元素和下一元素的指针。所以它对插入、删除元素性能是最好的,而查询性能非常差;适合大量地插入和删除操作而不关心随机存取的需求。
deque 是介于两者之间,它兼顾了数组和链表的优点,它是分块的链表和多个数组的联合。所以它有被list好的查询性能,有被vector好的插入、删除性能。 如果你需要随即存取又关心两端数据的插入和删除,那么deque是最佳之选。
list 是一个链表,任何一个元素都可以是不连续的,但它都有两个指向上一元素和下一元素的指针。所以它对插入、删除元素性能是最好的,而查询性能非常差;适合大量地插入和删除操作而不关心随机存取的需求。
deque 是介于两者之间,它兼顾了数组和链表的优点,它是分块的链表和多个数组的联合。所以它有被list好的查询性能,有被vector好的插入、删除性能。 如果你需要随即存取又关心两端数据的插入和删除,那么deque是最佳之选。
- vector list deque三者的区别
- vector,list,deque三者的区别
- list,vector,deque 的区别
- list vector deque的区别
- vector, list, deque的区别
- C++三种容器:list、vector和deque的区别
- C++三种容器:list、vector和deque的区别
- C++三种容器:list、vector和deque的区别
- C++三种容器:list、vector和deque的区别
- C++三种容器:list、vector和deque的区别
- C++三种容器:list vector deque的区别
- vector,deque,list区别
- vector,deque,list区别
- vector、list、deque区别
- vector,deque,list区别
- vector list deque 区别
- vector,list,deque区别
- deque list vector 区别
- 体会1
- 体会2
- update case when 問題
- 体会3
- 面向对象设计5大原则
- vector list deque三者的区别
- struts2.1+hibernate+spring 乱码处理
- 合并两个字符串A、B,A的后几个字节同B的前几个字节
- GCC—C程序是如何编译成的 -windows
- 送给“苦逼”的IT人系列4:关于voice out以及on the table
- 在Windows操作系统下的gcc
- ubuntu12.04 编译 ics android 4.0.4 日志 ,出出错
- 【每日听力活动训练】第十三期 0406
- 平台移植 - 4 (Cygwin与Win32程序的交互)