zoukankan      html  css  js  c++  java
  • STL中经常使用数据结构

    STL中经常使用的数据结构:

    [1]  stack、queue默认的底层实现为deque结构。

    [2]  deque:用map管理多个size大小的连续内存块,方便头尾插入。

    [3]  vector:变长动态数组。每次增大1.5倍,删除元素时不释放空间。

    [4]  priority_queue底层默认採用vector向量O(nlogn)。

    [5]  list:双向链表容器。

    [6]  slist:单向链表容器。

    [7]  bit_vector:一个bit位元素的序列容器,经常使用于硬件port的控制。差别于vector<bool>重要特性是节省空间。

    [8]  set集合容器、multiset多重集合容器均採用红黑树实现,后者同意同样元素。

    [9]  map、multimap为映照容器。底层为红黑树。后者同意同样元素。

    [10] hash_set哈希集合容器/hash_map哈希映照容器均採用hashtable。

    [11] string基本字符序列容器。

  • 相关阅读:
    Pyramid of Glasses 酒杯金字塔 [CF-676B]
    BZOJ 2456mode
    Hamburgers [CF-371C]
    lowbit
    two point
    大O表示法的理解
    6. 第 6 章 队列
    5. 第 5 章 栈
    3. 第 3 章 向量
    10. 第 10 章 指针
  • 原文地址:https://www.cnblogs.com/yxwkf/p/5422278.html
Copyright © 2011-2022 走看看