zoukankan      html  css  js  c++  java
  • c++容器的底层数据结构

    序列式容器

    vector -》底层数据结构为数组,支持快速随机访问
    list -》底层数据结构为双向链表,支持快速增加和删除
    deque -》底层数据结构为一个中央控制器和多个缓冲区
    stack、queue -》(适配器:对容器的封装)底层数据结构为list或deque(vector容量大小有限制不使用)
    priority_queue -》底层数据结构为vector,以堆的处理规则来管理
    

    关联式容器

    底层数据结构为红黑树,有序的
    set -》不可重复
    map -》不可重复
    multiset -》可重复
    multimap -》可重复
    
    底层数据结构为哈希表,无序的
    unordered_set -》不可重复
    unordered_map -》不可重复
    unordered_multiset -》可重复
    unordered_multimap -》可重复
    
    
  • 相关阅读:
    指针细说
    C++编码规范101
    关于C标准
    Bjarne Stroustrup语录2
    Bjarne Stroustrup 语录1
    计算机网络基础识别
    ssh
    matplotlib画图
    数据分析之Numpy
    数据分析
  • 原文地址:https://www.cnblogs.com/smallredness/p/11069489.html
Copyright © 2011-2022 走看看