C++最经典的三大容器Vector、Map、List

最新推荐文章于 2025-02-13 09:21:29 发布
最新推荐文章于 2025-02-13 09:21:29 发布
阅读量8.9k 收藏 94
点赞数 11
分类专栏： STL C/C++ 文章标签： c++ 算法 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_44943840/article/details/121990808
版权

C++中的容器可以分为好多种，常见的有顺序容器：向量（vector）、双端队列（deque）、列表（list）。还有关联容器：集合（set）、多重集合（multiset）、映射（map）和多重映射（multimap）。容器有太多，下面就来讲讲用得到也最常用的三种容器vector、list、map。

第一种：Vector容器

示意图：

特点：

地址不变，内存空间连续，所以在中间进行插入和删除时会造成内存块拷贝，如

最低0.47元/天 解锁文章
C++中的容器种类
希望我的博客，能帮上你解决学习中工作中所遇到的问题
01-19 549
序列容器 **–vector：**提供了自动内存管理功能（采用了STL普遍的内存管理器allocator），可以动态改变对象长度，提供随机访问。在尾部添加和删除元素的时间是常数的，但在头部或中间就是线性时间。 –deque：双端队列（double-ended queue），支持随机访问，与vector类似，主要区别在于，从deque对象的开始位置插入和删除元素的时间也是常数的，所以若多数操作发生在序列的起始和结尾处，则应考虑使用deque数据结构。为实现在deque两端执行插入和删除操作的时间为常数时间这一
【c++】容器：vector、list、map
gogo小Sa的专栏
05-10 778
【c++】容器    1. 容器    2. 顺序容器    3. 向量    4. 双向链表    5. 关联容器     6. 映射参考：《c++从入门到精通》  人民邮电出版社     标准模板库STL的c++最有特色、最实用的部分之一。标准模板库包含了容器类、迭代器和算法三部分。          容器：容器就是可以用于存放各种类型数据的数据结构。          迭代器：迭代器可依次存...
c++（vector、map、list、deque、set）总结-面试
m0_67794241的博客
11-08 899
C++中有两种类型的容器：顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector类似，但是对首元素提供插入和删除的双向支持。关联容器主要有map和set。map是key-value形式，set是单值。map和set只能存放唯一的key，multimap和multiset可以存放多个相同的key。
c++容器详解Vector、deque、list、set、multiset、map、multimap、queue、stcak、Array
m0_72703340的博客
11-27 1493
是每个节点都带有颜色属性（颜色为红色或黑色）的自平衡二叉查找树，满足以下性质1）节点是红色或黑色；2）根节点是黑色；3）所有叶子节点都是黑色节点(NULL)；4）每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。5）从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。
【C++STL标准模板库】三、常用容器
最新发布
咖喱年糕的博客
02-13 768
二在于deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，换句话说，像vector那样，“旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间”这样的事情在deque身上是不会发生的。这在vector是不成立的，因为vector的插入操作可能造成记忆体重新配置，导致原有的迭代器全部失效，甚至List元素的删除，也只有被删除的那个元素的迭代器失效，其他迭代器不受任何影响。而且，对于任何位置的元素插入或元素的移除，list永远是常数时间。
C++list、vector、map区别与用法
Teresa-smida的专栏
04-07 1210
List封装了链表。vector封装了数组，list和vector的最主要区别在于vector使用连续内存存储的，list是以链表形式实现的。 vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。 List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要改变指针的指向就可以了。 map属
C++ 标准库 vector list map使用方法
05-24 5101
List（链表）List将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. list对象函数 assign() 给list赋值  back() 返回最后一个元素  begin() 返回指向第一个元素的迭代器  clear() 删除所有元素  empty() 如果list是空的则返回true  end() 返回末尾的迭代器
C++中vector和map使用详解
热门推荐
System Architect
04-20 2万+
标准库Vector类型 使用需要的头文件： #include Vector：Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。 一、 定义和初始化 Vector v1; //默认构造函数v1为空 Vector v2(v1);//v2是v1的一个副本 Vector v3(n,i);//v3包含n个值为i的元素 Vector v4(n); //v4含有n
C++中的容器类详解
qingyue_bao的专栏
07-09 4443
原文出处：http://www.cublog.cn/u3/94667/showart_2302116.htmlC++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要
（转载）C++STL中vector容器的用法
weixin_33946605的博客
07-04 209
 vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码： #include <vector> vector属于std...
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
C++容器list、vector、map、set全面解析与应用
C++中的容器list、vector、map和set分别提供了不同的数据结构和操作特性，适应不同的应用场景。list适合频繁插入和删除的操作；vector适用于快速随机访问；map和set则用于键值对的关联存储，其中set只存储键。根据...
C++中的各种容器
weixin_45951205的博客
12-14 1035
可变大小数组。相当于数组，可动态构建，支持随机访问，无头插和尾插，仅支持inset插入，除尾部外的元素删除比较麻烦。但使用最为广泛。
C++常用的容器：vector、string、deque、stack、queue、list、set、map、hash_set、hash_map等的介绍
m0_57190374的博客
09-25 4691
本文详细介绍了vector、string、deque、stack、queue、list、set、map以及pair对组的基本语法。
C++ vector 和map
yue1151180702的博客
07-03 510
不是定义一个已知大小的 vector，而是定义一个空 vector   vector text; 1向 vector 中插入元素，而不再是索引元素，以及向元素赋值，例如 push_back()操作，就是在 vector 的后面插入一个元素下面的 while 循环从标准输入读入一个字符串序列并每次将一个字符串插入到 vector 中   string word;  while ( cin >
【语言-C++】C++容器：list、vector、hash、map的区别及使用范围
少莫千华
05-12 1663
1、list： 构造：第一个节点存放了头节点的地址、数据地址和下一个节点的地址，下一个节点存放了上一个节点的地址、数据的地址和下一个节点的地址，各个数据块都不一定是连续的！（list是散区，靠地址链接） 删除：将此节点的下地址给上一节点的下地址、上地址给下一节点的上地址 插入：将此节点的上地址给上一节点的下地址、下地址给下一节点的上地址 遍历\查询:：先拿到一个节点，再拿到第一个节点的下一
C++常用的容器（vector、set、list、map）
优快云1HAO的博客
09-13 4236
C++ STL中最基本以及最常用的类或容器无非就是以下几个： string vector set list map 下面就依次介绍它们，并给出一些最常见的最实用的使用方法，做到快速入门。 string 首先看看我们C语言一般怎么使用字符串的 char* s1 = "Hello SYSU!"; //创建指针指向字符串常量，这段字符串我们是不能修改的   //想要创建 可以修改的字...
C++MAP和vector的用法
lightLinux的专栏
08-01 1362
// listTest.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "stdio.h"#pragma warning(disable:4786)#include #include #include using namespace std;int mai
C++技巧：map和vector
weixin_64911856的博客
01-03 906
选择std::map还是取决于具体的应用场景。如果需要有序遍历或者对元素进行范围查询，std::map是更好的选择。如果需要快速的查找性能，并且不关心元素的顺序，则是更合适的选择。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值