C++ unordered_map / map中，key/val的类型问题。

最新推荐文章于 2025-01-09 20:02:51 发布

好人好事代表nxx

最新推荐文章于 2025-01-09 20:02:51 发布

阅读量2.5k

点赞数 13

文章标签： c++ 蓝桥杯散列表

本文链接：https://blog.csdn.net/qq_40286920/article/details/124612597

版权

背景

在做Leetcode49_字母异位词分组时，定义哈希表

unordered_map<vector<int>, vector<string>> mp;

报错：错误 C2280 “std::_Uhash_compare<_Kty,_Hasher,_Keyeq>::_Uhash_compare(const std::_Uhash_compare<_Kty,_Hasher,_Keyeq> &)”: 尝试引用已删除的函数

然而将unordered_map改为map。

map<vector<int>, vector<string>> mp;

编译通过并得到了正确结果。

结论

unordered_map<vector<int>, vector<string>> mp;//这种用法是错误的！！！

unordered_map 作为一种无序结构，其内部实现是哈希表。

这就要求key的类型是必须是可哈希的，一般来说是一些简单的类型比如int，string。复杂类型，如vector、pair，没有提供对应的哈希函数，需要自己提供一下哈希函数。

然而，哈希表的val可以是其他复杂类型。可以用一个哈希表记录多种内容，而不必使用多个。

map<vector<int>, vector<string>> mp;//这种用法是正确的

map 作为一种有序结构，其内部实现是红黑树（更高级的二叉搜索树）。

既然用到红黑树就必须得有比较两个元素大小的方法，所以vector<int>和pair<int,int>可以直接作为key进行使用。

找了好久终于找到了报错原因，码字不易，谢谢访问。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

好人好事代表nxx

关注关注

13
点赞
踩
13

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【C++】-- STL之unordered_map/unordered_set详解

局部变量和全局变量

09-13

2562

STL有两种容器:序列式容器和关联式容器，序列式容器vetor/lost/deque，用来存储数据。关联式容器map/set/unordered_map/unordered_set用来存储数据+查找数据。 unordered_map和unordered_set是c++里面两个提供哈希表的容器，map和set底层是红黑树，unordered_map和unordered_set的底层是哈希表（散列表），是一种映射。

【C++】unordered_map与unordered_set使用

m0_74091744的博客

12-07

778

前言本篇博客我们来看一下unordered_map与unordered_set的使用，了解一下它们的原理若有问题评论区见📝。

1 条评论您还未登录，请先登录后发表或查看评论

C++ unordered_map/map的key

xiaohuihui1994的博客

09-13

2772

对的

unordered_map自定义key类型-C++

一点星光

09-27

2536

深入理解unordered_map自定义key类型，从源码的角度分析实现自定义key

unordered_map 自定义键值类型

IS_MOKE的博客

08-07

1010

C++中的map、unordered_map 排序对于key的自定义排序 key是结构体的排序 map对于value（值）排序 key是结构体，map对于value（值）排序 unordered_map 自定义key类型对于value（值）排序

C++ STL：unordered_map 自定义键值类型

NBA_1的博客

02-24

2645

unordered_map的定义下面是unordered_map的官方定义。 template<class Key, class Ty, class Hash = std::hash<Key>, class Pred = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Ty> > > class unordere.

STL中map,unordered_map的key的类型

超级无敌小酱油的博客

09-26

2253

map的key可以是struct，但是因为map底层是红黑树，是有序的，因此struct内必须重载<.unordered_map的key不能是struct. 【例1】：map #include <iostream> #include <map> using namespace std; struct stone { int a; int b; int c; i...

c++ unordered_set/unordered_map的底层理解及其实现，位图实现及其应用，布隆过滤器的实现及其应用，哈希切分的应用

qq_54626677的博客

02-04

1165

unordered_map在线文档说明unordered_map是存储键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。在内部,unordered_map没有对按照任何特定的顺序排序, 为了能在常数范围内找到key所对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。

C++ STL 中的 `unordered_map` 和 `unordered_set` 总结

weixin_61644243的博客

01-09

734

是一个基于哈希表实现的容器，用于存储唯一元素（类似于数学中的集合），不存储值。），每个键必须唯一，可以快速插入、删除、查找。是一个基于哈希表实现的容器，存储键值对（

C++STL之unordered_map的简单使用_unordered_map&lt；int, std string&gt；内部使用key值拼接

2401_84619245的博客

04-26

553

unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。unordered_map容器通过其键值访问单个元素的速度要比map容器快。做图的题的时候可以用这个来保存邻接表。

C++ std::map 与 std::unordered_map 的 key 为字符串的一些问题

Jave.Lin 的学习笔记

07-10

5311

最近在学习 C++ 的一些基础知识，发现 std::map 与 std::unordered_map 的 key 为字符串的一些问题，不知道是我使用姿势问题，还是其他的，如有大神熟悉，望不吝指正。目测内部对字符串的 hash 计算出了问题？但是我怎么都不相信，毕竟这是经历了多少年的标准库了，而我现在才接触而已，我觉得 100% 是我的使用姿势不对的问题。那么看看我是如何测试的。先插入数据： using _t = std::map<const char*, int>; ...

c++11 unordered_map自定义key

小立仔

09-16

3275

unordered_map自定义key结构体

STL—unordered_map 哈希表

weixin_40535588的博客

05-04

2689

参考：https://blog.csdn.net/hk2291976/article/details/51037095 1.介绍最近使用到一个c++的容器——unordered_map，它是一个关联容器，内部采用的是hash表结构，拥有快速检索的功能。 1.1 特性关联性：通过key去检索value，而不是通过绝对地址（和顺序容器不同）无序性：使用hash表存储，内部无序 M...

unordered_map 遇到 vector subscript out of range 的错误提示

weixin_30878501的博客

12-05

298

错误类型当调用unordered_map的函数的时候，会出现如下问题：使用linux运行则会提示 float exeption(core dump) 原因遇到vector subscript out of range 很可能是因为 unordered_map 没有被正确地初始化。推荐使用new来初始化，减少一些版本兼容的问题。例子例如：使用 calloc () 初始化unorder...

unordered_map＜string,int＞ hash；定义在全局就会报错的原因

敖丙007的博客

03-05

367

unordered_map hash;定义在全局就会报错的原因

使用 STL 中的 unordered_map 存储某些对象遇到的编译问题

jeckjeck的博客

07-19

4153

笔者在使用openCV时用到了 unordered_map，例如： std::unordered_map<cv::Vec3b, uint> cntMap; 在VS2017下编译时遇到了如下错误提示：错误 C2280 “std::hash<_Kty>::hash(const std::hash<_Kty> &)”: 尝试引用已删除的函数 ...

C2280 “std::_Uhash_compare＜_Kty,_Hasher,_Keyeq＞......尝试引用已删除的函数

weixin_42369301的博客

08-22

4198

重载比较函数和哈希函数

【C++】STL—— unordered_map的介绍和使用、 unordered_map的构造函数和迭代器、 unordered_map的增删查改函数

Crocodile1006的博客

09-17

9237

STL、哈希、unordered_map的介绍、unordered_map的使用、unordered_map的构造函数、unordered_map的迭代器、unordered_map的容量和访问函数、unordered_map的增删查改函数

C++—vector与unordered_map

PayYingJAY的博客

08-14

3274

1.vector 1.1说明 vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。进行vector操作前应添加头文件#include <vector> 1.2初始化 1.vector<int>a(10); //定义具...

C++ 在多线程中访问 unordered_map 需要加锁吗

最新发布

03-29

### C++ 中多线程环境下访问 `unordered_map` 是否需要加锁在 C++ 的多线程环境中，`std::unordered_map` 并不是线程安全的容器。这意味着如果多个线程同时对同一个 `std::unordered_map` 实例进行读写操作，则可能会引发数据竞争或未定义行为[^1]。当只有一个线程执行修改操作（如插入、删除），而其他线程仅执行只读操作时，理论上不需要额外的同步机制来保护 `std::unordered_map` 的一致性。然而，在实际应用中，为了防止潜在的竞争条件以及确保程序的行为可预测，通常建议使用某种形式的同步控制措施，即使是在这种情况下也应如此[^2]。对于涉及并发修改的情况——即存在至少两个线程可能同时尝试改变同一份 `std::unordered_map` 数据结构的内容时，必须采取适当的锁定策略或其他同步技术以保障其安全性。常见的做法包括但不限于： - 使用标准库提供的互斥量 (`std::mutex`) 配合 RAII 模式的工具类如 `std::lock_guard<std::mutex>` 来自动管理资源生命周期内的上锁与解锁过程。 ```cpp #include <iostream> #include <thread> #include <vector> #include <unordered_map> #include <mutex> std::unordered_map<int, int> sharedMap; std::mutex mtx; void insertElement(int key, int value){ std::lock_guard<std::mutex> lock(mtx); // 自动获取并释放锁 sharedMap[key] = value; } int main(){ std::vector<std::thread> threads; for (int i=0;i<10;++i){ threads.emplace_back(insertElement,i,i*2); } for(auto& th : threads){ if(th.joinable()) th.join(); } for(const auto &pair : sharedMap){ std::cout << pair.first << ": " << pair.second << "\n"; } } ``` 另一种方式则是通过引入更高级别的抽象概念比如读者写者模式下的共享互斥体(`std::shared_mutex`) ，允许更高的并发度从而提升整体效率[^3]: ```cpp #include <iostream> #include <thread> #include <vector> #include <unordered_map> #include <shared_mutex> std::unordered_map<int,int> data; std::shared_mutex rw_mtx; // 只读操作 void readData(int key){ std::shared_lock<std::shared_mutex> lock(rw_mtx); if(data.find(key)!=data.end()){ std::cout<<"Read: "<<key<<": "<<data.at(key)<<'\n'; }else{ std::cout<<"Key not found.\n"; } } // 修改操作 void writeData(int key, int val){ std::unique_lock<std::shared_mutex> lock(rw_mutex); data[key]=val; std::cout<<"Write: "<<key<<": "<<val<<"\n"; } ``` 综上所述，在多线程场景下访问 `std::unordered_map` 时确实有必要实施相应的同步手段来规避风险；具体采用哪种方案取决于应用场景的具体需求及性能考量等因素.