zoukankan      html  css  js  c++  java
  • c++容器

    顺序容器

    (顺序不依赖于元素的值,而是与元素加入容器时的位置相对应)

    vector(可变大小数组) 下标访问非常快。支持随机访问。 由于是连续存储的,中间添加或者删除非常耗时。在一次插入或者删除操作之后,需要移动之后的所有元素,以保持连续。
    deque(双端队列) 在两端添加或删除元素很快,支持随机访问。 在中间位置添加或者删除元素代价很高。
    list(双向链表) 添加和删除操作非常快。 不支持随机访问(访问一个元素,只能遍历整个容器),与vector、deque和array相比,整个容器的额外开销也狠大。
    forward_list(单向链表)
    array(固定大小数组) 比内置数组更安全、更容易使用。支持随机访问 大小固定。
    关联容器

    map(键-值)

    multimap(键可重复)

    unordered_map(无序)

    unordered_multimap(无序可重复)

    支持高效的关键字查找与访问。  

    set(关键字)

    multiset(键可重复)

    unordered_set(无序)

    unordered_multiset(无序可重复)

    支持高效的关键字查询——检查一个给定的关键字是否在set中

     
  • 相关阅读:
    分析ARP攻击与欺骗
    IP数据包结构
    OSI 7层模型
    PKI
    求一个字符串所有的子序列:非递归和递归算法
    空当接龙求解:java版广度优先
    mysql 解决奇葩问题续篇。
    mysql 的一个奇葩问题
    symfony 之 admin 征途二 数据库相关
    symfony 之 admin 征途一 试运行
  • 原文地址:https://www.cnblogs.com/airduce/p/9830021.html
Copyright © 2011-2022 走看看