zoukankan      html  css  js  c++  java
  • [C++]STL中的容器

    C++11 STL中的容器

    一、顺序容器:

    vector:可变大小数组;
    deque:双端队列;
    list:双向链表;
    forward_list:单向链表;
    array:固定大小数组;
    string:与vector相似的容器,但专门用于保存字符。


    二、关联容器:

    按关键字有序保存元素:(底层实现为红黑树)

    map:关联数组;保存关键字-值对;
    set:关键字即值,即只保存关键字的容器;
    multimap:关键字可重复的map;
    multiset:关键字可重复的set;

    无序集合:

    unordered_map:用哈希函数组织的map;
    unordered_set:用哈希函数组织的set;
    unordered_multimap:哈希组织的map;关键字可以重复出现;
    unordered_multiset:哈希组织的set;关键字可以重复出现。

    三、其他项:

    stack、queue、valarray、bitset

    //本博客内容用以记录各种知识点,大部分为网络搜集,来历不明,侵删。
  • 相关阅读:
    Spring的AOP深入理解
    枚举和注解学习笔记
    单例模式
    工厂设计模式
    网络编程
    多线程笔记
    IOI2021集训队作业
    计蒜客 mark
    51nod mark
    关于此博客
  • 原文地址:https://www.cnblogs.com/wendyy/p/9303449.html
Copyright © 2011-2022 走看看