zoukankan      html  css  js  c++  java
  • 容器学习整理

    容器分两种:顺序容器和关联容器(所有的容器都是类模板)

    顺序容器:顺序容器内的元素按其位置存储和访问

    顺序容器:|vector类型:支持快速随机访问

         |list类型:支持快速插入/删除

         |deque类型:双段队列

    顺序容器适配器:|stack:后进先出栈

            |queue:先进先出队列

            |priority_queue:有优先级管理的队列

      存储方式 操作方式
    vector 在内存中分配一块连续的空间进行存储,若超过这个空间则再次分配一块内存 从后面快速的插入与删除,直接访问元素
    list 非连续的内存空间 双链表,从任何地方快速插入与删除
    deque 连续的存储空间,实际是在堆上分配了一块一块的动态存储区,每一块动态存储区本身是连续的。 从前面或后面快速的插入与删除,直接访问任何元素

    关联容器:关联容器的元素按键(key)排序

    关联容器:|map类型:键-值对的集合 map<string, int> word_count;

         |set类型:键的集合 set<string> iset;

         |multimap类型:一个键对应多个值的集合 multimap<string, string> authors;

         |multiset类型:允许重复的键的集合 multiset<string> iset;

     

     

     

  • 相关阅读:
    vim复制
    嵌入式Linux学习(二)
    (Java实现) 洛谷 P1042 乒乓球
    (Java实现) 洛谷 P1042 乒乓球
    (Java实现) 洛谷 P1071 潜伏者
    (Java实现) 洛谷 P1071 潜伏者
    (Java实现) 洛谷 P1025 数的划分
    (Java实现)洛谷 P1093 奖学金
    (Java实现)洛谷 P1093 奖学金
    Java实现 洛谷 P1064 金明的预算方案
  • 原文地址:https://www.cnblogs.com/qiushuixiaozhanshi/p/5629167.html
Copyright © 2011-2022 走看看