map和unordered_map的下标操作

最新推荐文章于 2025-11-07 15:50:24 发布
原创 最新推荐文章于 2025-11-07 15:50:24 发布 · 712 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了C++标准库中容器（如map、unordered_map等）的两种访问方式：c[k]和c.at(k)。c[k]会返回关键字为k的元素，如果k不存在，它会自动插入并初始化。而c.at(k)则提供带有检查的访问，当k不存在时会抛出out_of_range异常。理解这两种方法的差异对于编写安全的C++代码至关重要。

c[k] 返回关键字为k的元素: 如果k不在c中，添加一个关键字为k的元素，对其进行值初始化

c.at(k) 访问关键字为k的元素，带参数检查；若k不在c中，抛出一个out_of_range异常

unordered_map和unordered_set
m0_69323023的博客
02-04 2712
unordered_map和unordered_set
C++ unordered_map和unordered_set的使用，哈希表的实现
热门推荐
的博客
01-29 1万+
如下图，我们删除30，会导致查找20失败，当我们给每个位置加⼀个状态标识{EXIST,EMPTY,DELETE} ，删除30就可以不用删除值，而是把状态改为 DELETE ，那么查找20时是遇到 EMPTY 才能停止，就可以找到20。一个好的哈希函数应该让N个关键字被等概率的均匀的散列分布到哈希表的M个空间中，但是实际中却很难做到，但是我们要尽量往这个方向去考量设计。如果往左走回绕到哈希表尾，用减，比如3-9，到5的位置停下，-6 + M,M == 11, -6 + M = 5。蓝色的四个位置连续冲突。
C++语言map和unordered_map的下标操作
ctrigger的专栏
03-27 1577
C++语言map和unordered_map的下标操作 C++语言map和unordered_map的下标操作
利用无序映射（unordered_map）求数组中等于target的两个数的下标
Lc_summer的博客
02-26 265
两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 示例 2： 输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3： 输入：nums = [3,3], target = 6 输出：[0,
C++ （STL）之unordered_map详解
最新发布
多多爱学习
11-07 1261
本文介绍了unordered_map的实现与特性；常用接口函数及其作用；常用函数示例；应用方向与题型；以及常见坑，
unordered_map用法注意
07-17 222
C++ STL提供了 unordered_map，底层是用哈希表实现的，可以根据 key 搜索 对应的 value。 资料：http://www.cplusplus.com/reference/unordered_map/unordered_map/ 1 template < class Key, ...
关于哈希表unordered_map利用非键值下标访问的返回值
qyf_9527的博客
04-23 1095
测试 当使用非键值的下标访问时，返回的结果 1.<指针， 指针> Node* head = new Node(1); std::unordered_map<Node*, Node*> map1; if (map1[head] == nullptr) std::cout << "返回空指针" << std::endl; 结果显示，返回空指针。 2.<int, int> std::unordered_map<int, int> m
c++ unordered_map
n20164206199的博客
03-19 323
如果需要计算string s 中每个字母出现的字数 除了一个个加s[i]-'a'作为下标还可以 unordered_map<char,int> mp` for(char c : s) mp[c]++;
初识C++之unordered_map与unordered_set
Masquerena114514的博客
04-07 2747
本文主要讲述了通过对哈希桶的改造，使得unordered_set和unordered_map能够对同一个哈希桶进行封装并模拟实现
Unordered_map和Unordered_set的底层实现（C++）
学习日记
07-27 1592
应用链地址法处理溢出的情况时需要增设链接指针，看起来似乎增加了存储开销，但是事实上由于开地址法必须保持大量的空闲空间以确保搜索的效率，而表项所占的空间又比指针大很多，所以使用链地址法比开放空间法更节省存储空间。
STL无序容器之unordered_map和unordered_multimap
AndyJ的学习之旅
05-07 1103
参考链接 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。 unordered_map 容器在<unordered_map>头文件中，并位于 std 命名空间中。 参数 含义 <key,T> 前 2 个参数分别用于确定键值对中键和值的类型，也就是存储键值对的类型。 Hash = hash 用于指明容器在存储各个键值对时要使用的哈希函数，默认使用 STL 标准库提供的 hash 哈希函数。注意，默认哈希函数只适用于基本数据类型（包括
C++中的哈希容器unordered_map使用示例
12-31
随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。 很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来说，由于无法避免re-hash所带来的性能问题，即使大多数情况下hash表的性能非常好，但是re-hash所带来的不稳定性在当时是不能容忍的。 不过由于hash表的性能优势，它的使用面还是很广的，于是第三方的类库基本都提供了支持，比如MSVC中的<hash>和Boost中的<boost/unorde
C++ unordered_map使用与原理详解
zxy_ZXY123的博客
07-09 1042
详细讲解C++ unordered_map使用与原理详解，并比较unordered_map和map 的区别
【C++】map、unordered_map的基本操作与用法
ColorGalaxy
03-13 1994
一、头文件 #include "map" #include "unordered_map" 二、原理 map内部是用红黑树（不严格平衡的二叉排序树）实现的，能够根据插入键值的不同进行自动排序，中序遍历该树即可得到从小到大递增的键值。 unordered_map内部是用哈希表实现，通过特殊的函数把Key值映射到哈希表中的一个位置来访问记录，查找时间复杂度可达到O(1)。 因此，map...
C++STL之map和unordered_map详解
zdlzf的博客
07-06 3383
前面的STL的容器，如vector、list、deque等都是，因为（1）底层的数据结构是线性的（2）存储的是元素本身（3）数据和数据之间没有关联也是用来存储数据的， 不过里面存储的是键值对，数据检索时，效率比序列式容器高。STL有两种关联式容器：树形结构和哈希结构。树形结构的关联式容器有4种：set、map 、multiset、multimap，它们的底层都是平衡搜索树（红黑树）。
map使用下标访问当Key不存在时的情况
weixin_39083202的博客
10-14 967
若查找的键名不存在，则返回零。本质上是先插入了的元素。所以此种查找方式只适用于特殊情况下，因为它增加了不必要的插入。推荐使用find()函数查找。此外关于下标访问，要求插入的元素必须是可默认构造的，详见。若查找的键名存在，则返回对应键值；2、查找（本质上是先插入）直接实现键名和键值的插入。
【C++】手把手教你实现自己的unordered_map 和unordered_set
就爱摆烂
03-15 3935
哈希
C++ unordered_map容器所有的函数使用方法
weixin_49503250的博客
04-01 4557
unordered_map 是 C++ 标准库中的一个容器，它提供了基于哈希表的键值对映射。unordered_map 的主要特点是它提供了平均时间复杂度为 O(1) 的查找、插入和删除操作。
关联容器的下标操作
weixin_44742670的博客
03-11 545
map 和 unordered_map 容器提供了下标运算符。学习数据结构时用到了这个知识点，忽而意识到下标运算符好处，特此复习梳理。 对于一个map使用下标运算符，其行为与数组或vector上下标操作很不同。使用一个不在容器中的关键字作为下标，会添加一个具有此关键字的元素到map中。 例：c[k] 返回关键字为k的元素；如果k不在c当中，添加一个关键字为k的元素，对其进行值初始化。 通常情况下，解引用一个迭代器返回的类型与下标运算符返回的类型相同，但对于map进行下标操作时，会获得一个mappe
unordered_map 与 unordered_set
03-20
`unordered_map` 和 `unordered_set` 都属于 C++ 标准库中的关联容器，它们基于哈希表实现，因此提供平均常数时间复杂度的查找、插入和删除操作。 ### **unordered_map** - 它是一个键值对存储结构，类似于字典或映射。 - 每个元素由一个键(key)和一个对应的值(value)组成。 - 键是唯一的，不能有重复的键。 - 常见操作包括： - 插入：通过 `insert()` 或直接赋值的方式添加新的键值对。 - 查找：使用下标运算符 (`[]`) 或者 `find()` 函数定位特定键的位置。 - 删除：通过 `erase()` 移除指定的键及其对应值。 **示例代码片段：** ```cpp #include <iostream> #include <unordered_map> int main() { std::unordered_map<std::string, int> map; map["one"] = 1; // 插入键值对 if (map.find("one") != map.end()) { // 判断是否存在并访问 std::cout << "Key 'one': " << map["one"] << '\n'; } } ``` --- ### **unordered_set** - 只存储唯一的关键字集合。 - 关键字本身即为其数据内容，并且不允许存在重复项。 - 主要用作快速检测某个值是否存在于集合内的情况。 **常见操作包括：** - 添加新成员到集合里去——可以用`emplace`, `insert`. - 测试某成员是否已经存在——可以采用`count`, `find`. **示例代码片段：** ```cpp #include <iostream> #include <unordered_set> int main(){ std::unordered_set<int> mySet{42,7,-5}; for(auto const& elem : mySet){ std::cout << elem << "\t"; // 输出所有元素 } bool exists=mySet.count(-5); //检查是否有-5这个数值 std::cout<<"\nExists? "<<exists;//打印结果 } ``` --- 两者都利用了内部散列机制来保证高效性能。然而，在实际应用当中需要特别留意冲突处理以及负载因子等因素可能带来的影响。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

二零二三.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值