zoukankan      html  css  js  c++  java
  • vector list deque

    vector:
         向量容器,使用线性存储结构,可以像数组一样随机(下标)访问元素,还可以在尾部插入元素(用push_back()函数)。特点:访问元素速度快,但插入、删除操作速度慢;

    list:
         双向链表容器,数据元素是通过链表指针串连成逻辑意义上的线性表,但在物理内存中数据可以是不连续的。特点:对链表的任一位置的元素进行插入、删除和查找操作都是极快速的,但由于通过指针串连而成(这里的指针也占用了内存空间),不能通过下标访问元素,因此list容器访问元素的速度比vector慢;

    deque:
        双端队列容器,跟vector一样和采用线性表存储结构,但与vector唯一不同的是,deque采用分块的线性存储结构来存储数据,每块的大小一般为512字节,称为一个deque块,所有的deque块使用一个Map块进行管理,每个Map数据项记录各个deque块的首地址。因此不容易实现类似于vector的capacity和reverse函数,而且deque容器也不需要这样的获取和调整容器大小的函数。特点:可以在deque块的头部和尾部插入和删除元素而不需移动其他元素,所以插入和删除操作速度比vector快。一般来说,当考虑到容器元素的内存分配策略和操作的性能时,deque相对于vector更有优势。

    总结:

    一般来说,
        当访问元素次数比较多时,而不在乎插入和删除的效率,用vector比较好;
        当插入、删除、遍历查找元素的次数比较多时,而不关心随即存取,用list比较好;
        当访问线性表的头部和尾部、插入、删除次数较多时,用deque比较好;

  • 相关阅读:
    activity 之间传递参数
    手动创建一个Activity,完成页面跳转(intent 无参数)
    C++中汉字字符串的截取
    android基础知识清单。
    更改远程仓库
    设计模式六大原则
    事件订阅代码
    Python Mac ssl.SSLError certificate verify failed (_ssl.c:833)
    Python库中常见的 __all__ 变量是干啥的
    Thrift的使用-Python
  • 原文地址:https://www.cnblogs.com/dongzhiquan/p/1929325.html
Copyright © 2011-2022 走看看