2021 C++ unordered_map和vector在不同编译器下扩容机制

最新推荐文章于 2025-03-12 19:55:43 发布
最新推荐文章于 2025-03-12 19:55:43 发布
阅读量2.6k 收藏 2
点赞数 2
分类专栏： C++语法 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzh824359508/article/details/120357372
版权
本文详细介绍了在不同编译器环境下，unordered_map和vector两种容器的扩容机制。对于vector，VS2019采用1.5倍扩容策略，而g++则采取2倍扩容策略；对于unordered_map，VS2019从初始容量8开始并按8的倍数扩容，g++则从13开始，并以略大于2倍的方式扩容。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

unordered_map和vector在不同编译器下扩容机制

vector扩容情况

VS2019：1.5倍扩容
在这里插入图片描述

g++：2倍扩容
在这里插入图片描述

unordered_map扩容情况

VS2019：初始为8,8的倍数进行扩容。
在这里插入图片描述
在这里插入图片描述

g++：以13开始，2倍多一点进行扩容
在这里插入图片描述
在这里插入图片描述

C++ vector与unordered_map的扩容
lin的博客
03-21 2450
测试代码： #include <iostream> #include <string> #include <unordered_map> #include <vector> using namespace std; int main(){ vector<int> vec; for (int i = 0; i < 190; i++) { vec.emplace_back(i); cout << &vec &lt
Map的扩容机制
qq_62881798的博客
07-01 1907
目录1.扩容的计算的方法 ： 2.如何查看扩容后的容量（需要利用反射机制） 3.输出打印扩容之后的容量，有规律
unordered_map的扩容过程
CUSTCOM的博客
09-25 914
扩容过程是一个复杂但高效的过程，通过动态调整桶数量和重新分配元素，确保哈希表在多次插入操作后仍能保持良好的性能。
C++基础知识 -- vector、unordered_map 和 map扩容机制
最新发布
沐怡旸的专栏
03-12 943
底层是哈希表，通过哈希函数将键映射到桶（bucket）。哈希冲突（不同键映射到同一桶）需特殊处理。本质是一个动态数组，其内存空间连续，支持随机访问（O(1)时间复杂度）。理解这些机制有助于在开发中合理选择容器，优化性能并规避潜在问题（如 vector 的迭代器失效）。需要频繁插入/删除键值对，红黑树在保证 O(log n) 操作的同时，减少了平衡调整的开销。是三个核心容器，它们的底层实现机制直接影响性能和适用场景。，每个桶存储一个链表（或红黑树）。在 C++ STL 中，）时，会自动触发扩容。
C++ - unordered_map 源码解析
weixin_34250434的博客
03-15 982
    转自：http://zrj.me/archives/1248，转载请注明.（分析得不错）   主要尝试回答下面几个问题： 一般情况下，使用 hash 结构，需要有桶的概念，那么 unordered_map 是如何自动管理桶的，这个问题其实再细分的话是这样的： 初始的桶是如何设置的 当需要扩容的时候，是如何重新分布的 对于 string，unordered_map...
map的自动扩容与手动缩容
weixin_39829655的博客
09-29 2054
map的自动扩容与手动缩容 首先还是提出问题：扩容和缩容有什么用？为什么需要扩容和缩容？ 在想解答这个问题之前，首先还是需要了解一下go语言中的map go语言中的map与Java中的map实现还是有些不同，go的map底层实现方式是hash表（哈希桶+数组），Java中，JDK1.6，JDK1.7里HashMap采用位桶+链表实现，JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树。 先看map的数据结构吧： const ( bucketCntB
《 C++ 修炼全景指南：二十 》为什么你的代码不够快？全面掌控 unordered_set 和 unordered_map 的哈希性能飙升魔法
Lenyiin
09-28 5641
本文深入探讨了 C++ 标准库中的两大无序容器——unordered_set 和 unordered_map，从底层实现、核心操作、性能优化、实际应用等多个方面进行了全面分析。首先，文章介绍了这两种容器的基本概念，说明了它们基于哈希表实现的特点，尤其是在查找、插入和删除操作上具备常数时间复杂度的优势。接着，文章对比了有序容器和无序容器，指出了在不同应用场景下的适用性。 通过对哈希表封装的分析，文章详细讲解了插入、查找和删除操作的底层实现，并阐述了如何通过优化哈希函数、负载因子和重哈希机制来提升
【C++】unordered_map，unordered_set模拟实现
fight_p的博客
01-20 1541
前面的文章我们已经学过哈希桶了，现在就根据哈希桶模拟实现unordered_map和unordered_set，并且在这篇文章我们第一次把普通迭代器和const迭代器分开写。分开写的原因是什么？如何实现哈希桶迭代器的++？以及unordered_map和unordered_set模拟实现都有那些需要注意的细节问题。
初识C++之unordered_map与unordered_set
Masquerena114514的博客
04-07 2566
本文主要讲述了通过对哈希桶的改造，使得unordered_set和unordered_map能够对同一个哈希桶进行封装并模拟实现
c++ unordered_map 自定义key
dat1842的博客
09-22 1315
C++11新增了一类散列容器包括unordered_set, unordered_map, unordered_multiset, unordered_multimap， 即之前熟悉的hash_set, hash_map等。 这类容器底层以哈希表实现之，通过unordered_map介绍下这类容器的使用。 unordered_map 是一个模板类，需要我们提供5个魔板参数。依次为...
[C++]STL---unordered_set与unordered_map的模拟实现
m0_58963318的博客
04-26 1050
深度剖析unordered_set与ordered_map的模拟实现
unordered_set扩容策略
davin12的博客
09-06 793
这里写自定义目录标题 #include <iostream> #include<vector> #include<queue> #include<map> #include<set> #include<stack> #include<string> #include<algorithm> #include<unordered_set> #include<limits> #include&l
c++中的map容器
LXY的博客
08-04 410
map/multimap基本概念 Map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair，同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值 我们可以通过map的i迭代器改变mao的键值吗？答案是不行，因为map的键值关系到map元素的排列规则，任意改变map键值会严重破坏map的组织，如果想要修改元素的实值，是可以的...
unordered_map和unordered_set相关知识详细梳理
fulufulucode的博客
10-26 1027
1. unordered_map是存储<key, value>键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。2. 在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。3. 在内部,unordered_map没有对<key, value>按照任何特定的顺序排序, 为了能在常数范围内找到key所对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。
C++vector、unorderd_map,C# List Dictionary扩容策略
游戏猫的博客
03-08 461
C++ vector 0 1 2 3 4 6 9 13 19 28 42 63 94 141 211 316 474 711 1066 1599 2398 3597 5395 8092 12138 18207 27310 40965 61447 92170 138255 207382 311073 466609 699913 1049869 1574803 2362204 3543306 5314...
c++ unordered_map
YueLing's Blog
02-05 1068
unordered_map是一个哈希表，查询的复杂度为O(1),性能瓶颈在resize这个过程中。 通过实验发现它的resize过程大致是两倍以上的一个素数：0, 2, 5, 11, 23。
unordered_map容器
菜瓜变菜鸟
09-16 933
unordered_map容器unordered_map 的介绍定义与初始化1 头文件2 初始化3 遍历用iterator迭代器遍历用auto同样好用，可以达到iterator同样效果用数组遍历迭代器函数size()返回元素个数insert插入元素eraseswapclearemplacefindcountequal_range unordered_map 的介绍 用来快速检索，内部基于哈希，内部实现了一个哈希表，所以元素的排列顺序是杂乱无序的。 1通过key值快速检索value。 2内部是无序的map是有
Map集合的扩充
qq_40881157的博客
07-21 1174
一，Map底层的实现原理   1，底层使用的是数组和链表存储数据的   2，数组是hash表，是通过Map的key的hashCode返回值来定位数据的          且数组的每一个元素都会对应一个链表（单向链表）     3，数组元素我们称之为bucket（桶），每一个桶对应一个单向链表，链表中存储的Entry对象（Entry对象封装一对key-value）    4，因为把数据存...
C++ 之 Map 容器
BeyondShadow
09-02 437
一、简介 关联容器，增加、删除节点对容器的影响非常小。内部实现是一颗红黑树，具有自动排序的功能。因为是有序的，查找时候的时间复杂度是log(n)。 二、初始化 map _map 1、给对应的键赋值：_map["key"] = value; 2、整个键值对的插入：_map.insert(pair("key", value)); 三、方法 1、begin() 2、end() 3、em
unordered_map如何扩容
08-29
- *1* [2021 C++ unordered_map和vector在不同编译器下扩容机制](https://blog.csdn.net/lzh824359508/article/details/120357372)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

VioletEvergarden丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值