STL常用容器比较

最新推荐文章于 2025-04-05 11:56:51 发布
最新推荐文章于 2025-04-05 11:56:51 发布
阅读量768 收藏 2
点赞数 1
分类专栏： c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_35032155/article/details/77821998
版权

1.STL容器分类

STL的容器可以分为以下两个大类:
一 顺序（序列）容器，　有vector, list, deque, string,stack( 适配器类), queue( 适配器类), priority queues( 适配器类)
二 关联容器, 有set, multiset, map, multimap, bitset,hash_set, hash_map, hash_multiset, hash_multimap

2.容器比较
这里写图片描述

3.各容器特点比较以及选择

这里写图片描述

4.各容器的图表说明

这里写图片描述

http://blog.youkuaiyun.com/conanswp/article/details/23297441

STL- 常用容器
m0_53263647的博客
02-14 1080
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
Stl各容器对比
A cyclist amateur photographer
03-11 1706
1. vector     变长一维数组，连续存放的内存块，有保留内存，堆中分配内存；     支持[]操作，高效率的随机访问；     在最后增加元素时，一般不需要分配内存空间，速度快；在中间或开始操作元素时要进行内存拷贝效率低；     vector高效的原因在于配置了比其所容纳的元素更多的内存，内存重新配置会花很多时间； 注：需要高效的随即存取，而不在乎插入和删除使用vector。
STL容器特征
shockwave926的专栏
03-26 706
STL中顺序容器类和关联容器类的主要特征如下：(1) vector内部数据结构：数组。随机访问每个元素，所需要的时间为常量。在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。可动态增加或减少元素，内存管理自动完成，但程序员可以使用reserve()成员函数来管理内存。vector的迭代器在内存重新分配时将失效（它所指向的元素在该操作的前后不再相同）
STL中的常见容器
最新发布
2403_87060170的博客
04-05 794
如果要在定义pair时进行初始化，只需要跟上一对圆括号，里面填初始值即可如果要在代码中临时构建一个pair，有如下两种方法：使用make pair函数: make pair("Hello”，4);两个pair类型数据可以直接使用==、!=、<、<=、>、>=比较大小，比较规则是: 先以first的大小作为标准，只有当first相等时才去判别second的大小。存储关联数据存储学生姓名和分数vector v1;//向量中的元素为字符vector v2;//向量中的元素为整型数据。
STL容器比较
yiwuxiao3767的博客
06-02 166
map和unordered_map对比 map：基于红黑树，复杂度与树高相同，即O(logn)。 优点：1.map元素有序 2.红黑树的结构使得map的很多操作O(logn)下完成； 3.map的各项性能较为稳定，与元素插入顺序无关； 4.map支持范围查找。 缺点：1.占用的空间大 2.查询平均时间不如unordered_map unordered_map：基于散列表，复杂度依赖于散列函数产生的冲突多少，但大多数情况下其复杂度接近于O(1)。 优点：1.查询速度快，平均性能接近于常数时间O(1) 2.平均
STL 容器对比
碧海潮生
06-27 408
STL 容器对比 STL容器分类 STL容器对比 容器成员对比 迭代器失效的问题 其他 STL容器分类 顺序（序列）容器：vector, list, deque, string,stack( 适配器类), queue( 适配器类), priority queues( 适配器类) 关联容器：set, multiset, map, multimap, bitset,hash_set, hash_map, hash_multiset, hash_multimap STL容器对比 vector
STL中的容器对比
le119126的专栏
03-31 482
1.序列式容器 容器内部各个元素的位置取决插入的方式，与元素本身无关 vector ：动态数组，连续存储 deque：双端队列，分片连续存储 list：双向链表 2.关联容器 容器内部元素的位置取决于特定的排序和元素值本身  set,multiset：内部数据组织采用红黑树(一种严格意义上的平衡二叉树). map存储key-value对,按key排序,map的内部数据结构也
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
STL常用容器1
12-24
在本文中，我们将重点讨论STL中的容器，特别是序列式容器和关联式容器。 1. 序列式容器： 序列式容器是一类按照元素插入顺序存储的容器，包括vector、queue、deque、priority_queue、list和stack。这些容器有着各自...
STL各容器对比
u012864854的博客
04-12 2185
STL中的sort并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。 STL容器分类：  顺序（序列）容器：vector, l...
STL — 常用容器
weixin_50560109的博客
03-27 2260
2 STL — 常用容器 2.1 string容器 2.1.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char 的区别：* char* 是一个指针 string是一个类，类内部封装了char* ，管理这个字符串，是一个char*型的容器 特点: string类内部封装了很多成员方法 例如:查找find，拷贝copy，删除delete替换replace，插入insert string管理char*所分配的内存，不用担心复制越界和取
C++ 学习——STL容器对比
m0_37876745的博客
06-19 379
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——删除 https://cloud.tencent.com/developer/article/1383830
STL几个容器的比较
qq_23350817的博客
03-19 353
vector：连续内存，随机访问数据成员快，但是频繁的插入（需要移动要插入的元素的后面的所有元素）或者扩容(vector扩容后会清掉原来的数据，拷贝到新的申请的大的内存中去，特别是有比较复杂的类的时候会调用构造和析构函数极大影响性能)的操作会影响性能。 list：链式分布于内存中。访问数据成员很慢，需要从头逐个遍历，但是插入和删除元素不需要移动其他数据成员。 set: 对于关联容器(包括map)来...
【C++】STL相关容器的对比
Jacky_Feng的博客
03-19 952
目录 一、序列容器（vector、list、deque） 1、vector（向量容器） 2、list（链表容器） 3、deque(双端队列容器） 二、关联容器（set、multiset、map、 multimap） 1、set（集合）/multiset（多重集合） 2、map（映射）/multimap（多重映射） 3、unordered_set（无序集合）/unordered_multiset （无序多重集合） unordered_map（ 无序映射）/unordered_...
【C++】STL各容器对比
-笔记-
08-21 574
STL对比
STL中常用容器总结
Gardenia
07-17 3152
1.vector(向量)(底层是数组) 向量没有确定数据类型所以向量可以是多种数据类型，但是注意一个向量对象只能有一种数据类型，可以构造二维向量（二维数组）比如二维整型向量vector ，但值得注意的是二维向量的大元素和小元素（行元素和最小元素）都是一个向量可以不分配大小而是通过数据的规模分配大小 这里介绍整型向量的常用方法函数（其他类型的可以自行通过转换类型达到相同的效果）： vector a(...
STL常用的容器
qq_61937102的博客
07-29 964
常用STL有（需要List做算法题可以自己用数组实现，速度快，不用使用STL）变长数组，倍增思想字符串substr()返回子串,c_str()对应数组头指针队头插入push(),返回队头front()，pop()优先队列push()top()pop()实际上是一个堆栈push()top()pop()双端队列基于平衡树(红黑树)动态维护有序序列哈希表压位。...
stl容器的对比与应用场景
weixin_43971252的博客
03-20 404
1.使用场景： vector: 可以高效的随机存取或需要查询元素，不经常进行插入和删除 list：需要经常或大量的插入和删除，不需要随机存取 deque: 需要随机存取，且需要在两端进行插入和删除 set:快速查找一个元素是否在某集合中，使用find map:存储数据字典，需要方便的通过键值key查找和修改实值value 2.性能对比: ...
常用STL容器
永远相信,美好的事情即将发生
04-11 473
关联容器，按照元素的键值自动排序，并且可以根据键快速查找和访问值，不允许重复元素。单向链表，与双向链表相比，空间占用更少，性能更好，但只支持单向遍历。哈希表，支持快速查找元素，不进行元素排序，不允许重复元素。哈希表，支持快速查找键值对，不进行元素排序，不允许重复键。关联容器，按照元素的键值自动排序，不允许重复元素。允许重复元素的关联容器，按照元素的键值自动排序。允许重复键值的关联容器，按照元素的键值自动排序。允许重复键值对的哈希表，不进行元素排序。允许重复元素的哈希表，不进行元素排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值