腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
循
环中
的
C++
-
unordered_map
-
哈希
运算符
()
的
执行
、
、
例如,假设我有一个std::
unordered_map
<K,std::set<int>> table。在循
环中
:K
的
哈希
运算符
()会在每次迭代中被调用吗?编译器使用以下标志进行g++:-m64 -g -std=c++11 -O3
浏览 0
提问于2018-01-19
得票数 2
1
回答
为什么std::map接受std::结对作为键,但是std::
unordered_map
不接受?
、
、
、
、
在考虑复制之前,请理解我问题
的
基础。{}{
unordered_map
&
浏览 0
提问于2018-05-03
得票数 3
回答已采纳
1
回答
unorder_map<float,short>,为什么这样做?
、
、
我使用
unordered_map
<float, unsigned short>在
C++
中实现
哈希
表。但是,我想知道
unordered_map
是如何对我
的
浮点数进行散列以估计碰撞频率
的
细节。在创建
unorde
浏览 1
提问于2011-10-13
得票数 1
回答已采纳
1
回答
C++
无序映射-没有可行
的
重载operator[]
我正在尝试构建一个值备忘录,它使用
unordered_map
将一对int链接到int。int memo(pair<int, int> &p,
unordered_map
<pair<int, int>, int> &memo) { }我想我应该用对访问
unordered_map
中
的
值,但是我得到了一个错误: 不匹配“operator[]”(操作数类型为“std::
unordered_map
&l
浏览 4
提问于2019-09-25
得票数 2
回答已采纳
1
回答
为什么从const到non
的
隐式转换是允许
的
?
、
、
、
为什么
C++
允许编译以下代码?std::
unordered_map
<std::string, int> m;for (const std::pair<std::string, int>& p: m) //std::
unordered_map
的
关键部分是const,因此
哈希
表中
的
std::pair类型(即std::
unordered_map
是什么)不是std::pair&l
浏览 7
提问于2017-08-27
得票数 20
回答已采纳
1
回答
在大型输入文本中查找数十万个匹配
的
表达式
、
、
我需要计算一些表达式(单词字符串,可以是任意长度和任意数量
的
单词)在大型文本输入中出现
的
次数。可以有成百上千个这样
的
表达式(甚至更多),它们都预先保存在db中。我现在
的
想法是创建一个大型正则表达式,其中包含尽可能多
的
表达式和模式(用|
运算符
分隔)-然后简单地运行它并计算匹配项。还有没有别的选择?如果是这样,它们
的
优势是什么?也许在SQL级别中有一个我可以运行
的
查询
浏览 1
提问于2017-05-12
得票数 0
1
回答
迭代
C++
unordered_map
的
时间复杂性
、
、
我知道,
unordered_map
在
C++
STL中是作为
哈希
表实现
的
,该
哈希
表由对应于散列值
的
桶组成。插入、删除和元素搜索
的
时间保证为摊还常量。但是,我不太明白迭代器是如何在这个数据结构上工作
的
。当我使用迭代器迭代
unordered_map
时,时间复杂度会是多少呢?用来查找迭代器下一个位置
的
时间是常量吗?我在“
unordered_map
标准库:教程和参考”一书中找到了一些关于
C++</em
浏览 2
提问于2014-08-08
得票数 13
回答已采纳
1
回答
C++
-
unordered_map
运算符
[],意外行为
、
、
这是我正在编写
的
一个简单
的
脚本,但我不明白为什么它
的
行为出乎意料。基本上,我有一个带有重复项
的
整数数组,我想存储元素在数组中发生
的
次数以及元素在
unordered_map
中
的
值,根据
c++
文档,如果
运算符</e
浏览 1
提问于2020-04-01
得票数 2
回答已采纳
1
回答
在什么情况下std::
unordered_map
会表现得很慢?
我做了一些随机
的
测试,但我无法得出结论。在什么情况下std::
unordered_map
会表现得很慢?a.cpp:std::map<int, int> M; b.cpp:std::
unordered_map
<int, int> M; g(
浏览 4
提问于2016-06-23
得票数 1
1
回答
unordered_map
它是如何工作/优化设计
的
?
、
、
、
、
我在另一个论坛上读到了一位似乎非常了解
C++
内部关于在“字典”中插入数千个键
的
家伙
的
帖子: ( a)创建一个“自定义”字符串类对象,该对象具有两个个性;( a)一个Byte数组,以及( b)一个模块4
的
整数数组,并在本机边界上对齐。( c) Integer格式
的
字符串
哈希<
浏览 1
提问于2013-09-07
得票数 1
回答已采纳
2
回答
c++
std::tr1::hash::operator()未定义?
、
、
、
、
我正在将一个用Visual Linux2008构建
的
C++
程序转换到用gcc 4.6.1构建
的
C++
上。有一个使用<
unordered_map
>
的
模块。std::tr1::
unordered_map
<mystruct, int> my_map; 我们实际上支持更多
的
编译器,而不仅仅是gcc 4.6和VC++ 2008,所以使用纯C++2011代码是不可行
的
gcc对#include <
unorder
浏览 2
提问于2012-05-07
得票数 1
回答已采纳
4
回答
如何初始化
unordered_map
< vector<int> >?
、
、
、
、
我在工作中遇到了一个问题像这样
的
unordered_map
< int, vector<int> > 那么,如何初始化嵌套容器,以便当我插入
哈希
表
的
键时,值(向量)将为10?
浏览 6
提问于2014-07-24
得票数 3
回答已采纳
1
回答
hash_map和
unordered_map
的
区别是什么?
、
、
、
我最近发现
哈希
表在
C++
中
的
实现将被称为
unordered_map
。当我查看他们为什么不只使用hash_map时,我发现
unordered_map
解决
的
hash_map实现显然存在兼容性问题(更多关于它
的
。那个维基页面没有提供更多
的
信息,所以我想知道是否有人知道
unordered_map
解决了hash_map
的
一些问题。
浏览 0
提问于2009-10-30
得票数 49
回答已采纳
1
回答
一些可散列表/
unordered_map
问题
、
、
、
、
我正在开发一个低延迟
的
应用程序,它需要一直保持高效率。 我在
c++
std中使用默认
的
字符串
哈希
函数,它恰好是murmur2。我
的
键在- 25到50个字符之间,都是包含数字、大写英文字母和_字符
的
唯一键。这个
哈希
函数是否足以平均分配密钥,还是需要向
u
浏览 3
提问于2013-10-21
得票数 4
4
回答
如何计算std::
unordered_map
的
哈希
码?
、
、
、
、
C++
标准std::
unordered_map
的
无序映射是一个
哈希
表数据结构,这意味着它具有恒定
的
访问时间复杂度O(1)。但是,如何计算
哈希
码来提供唯一
的
键索引来访问表
的
一个成员(此外,给定一个可以是任何类型
的
条目)?我想,为了避免碰撞,计算本身可能很复杂(比如MD5)?在这种情况下,算法是否仍然足够快,可以在操作std::
unordered_map
时将其视为可以忽略不计? 编辑:我写了std::map而不是std:
浏览 0
提问于2018-02-01
得票数 0
回答已采纳
2
回答
boost
c++
unordered_map
使用
的
是什么
哈希
函数?
、
、
、
boost
c++
unordered_map
使用
的
是什么
哈希
函数?我
的
意思是,例如,boost::hash使用哪种散列算法谢谢
浏览 4
提问于2011-01-15
得票数 2
回答已采纳
2
回答
散列与没有所需函数
的
std::equal_to实例化
、
、
、
我仍然在学习如何使用标准库容器std::map和std::
unordered_map
。我最近尝试提供一个散列函数或比较函数。:map<int, int, equal_to<int>> myMap1; // Works std::
unordered_map
<int, int, equal_to<int>> myMap3; // Does
浏览 2
提问于2014-05-28
得票数 0
回答已采纳
1
回答
如何在cython中实现从c结构到int
的
unordered_map
?
、
、
、
如何在cython中实现从c结构到int
的
unordered_map
?# !/usr/bin/env pythonfrom libcpp.unordered_map cimport
unordered_map
experimental_cpp_class_def=True, language=
浏览 5
提问于2014-03-21
得票数 4
回答已采纳
5
回答
unordered_map
中字符串
的
C++
哈希
函数
、
、
、
、
对于标准库中
的
字符串,
C++
似乎没有
哈希
函数。这是真的吗? 在任何
c++
编译器都可以使用
的
unordered_map
中,使用字符串作为键
的
工作示例是什么?
浏览 1
提问于2013-03-24
得票数 42
回答已采纳
1
回答
如何计算指针
的
哈希
值?
、
、
、
我想创建一个
哈希
表,在那里我可以用指针作为键来存储值。例如,在
C++
中,如果我们将链表定义为: int val;}
unordered_map
<Node*,int> um;um[a]=12; cout<<um[a]<
浏览 4
提问于2020-03-07
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
你们以为我在学C+?其实我在学 Python
你们以为我在学C加加?其实我在学Python!人生苦短!
2023-05-25:给定一个正整数x,我们将会写出一个形如
如何在 Bash 中对变量递增或者递减
从入门到精通:C+STL标准模板库完全指南
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券