unordered-map

0热度

2回答

我正在处理一些程序，现在正在处理一些指数时间算法。正因为如此，我的程序的一个主循环正在运行很多次，我试图尽可能地优化它。分析显示大部分时间用于std::unordered_map的查找和散列计算。我想知道：是否有缓存std::unordered_map一个关键的哈希值，然后将它作为参数传递给插入以后的方法吗？有没有一种方法，我可以做下面的一个操作：给定一个键和值{x,y}，检查关键x在地图

-1热度

1回答

使用C++的另一张地图中的一张地图中的值作为关键字

我有一个unordered_map可用房间数与房间数的关系。像 Sheridan -> 10 Marriot ->12 我有一个地图hotelOnDate其中存储，字符串日期转换为unix时间酒店。 142356789 -> Sheridan 142356749 -> Marriot 现在，当我尝试使用地图键进入酒店unordered_map值，我得到一个0 for(auto it =

0热度

1回答

unordered_map迭代器迭代为空指针，违反可能性

我在unordered_map中存储了一堆虚拟对象，然后遍历并删除它们。不知何故，它出现了一个键值对，其中的值是一个空指针，即使我很确定这是不可能的。我制作的每个对象都只是我随机构造的一个非常大的字符串的一部分。我一定要把这个对象的构造函数至少交给字符串的5个字符。下面是代码：删除函数，其中对象被分配 bool delete_objects(){ Serial.println("d

1热度

2回答

反对映射到unordered_map，是否由系统初始化？

使用unordered_map映射到结构时，不知道映射到的对象是否被系统初始化。我使用Ubuntu 12.04 64位g ++ 4.7.3。谢谢。 #include <iostream> #include <unordered_map> struct strDum { uint a[3]; int id; }; int main (int argc, char *a

0热度

1回答

使用类成员变量保存定义内部结构的函数，这些变量将用作unordered_map对象的模板参数

我正在实现一个使用unordered_map的对象。该对象是通用的，所以无处不在。特别是operator==和operator()被包装成unordered_map用来分别检查密钥是否相等并为密钥生成哈希值的结构。我希望用户编写自己的函数来实现上述两个运算符，并将这些方法作为输入传递给类对象。结构会使用这些对象。我在示波器上遇到了一些麻烦，似乎无法弄清楚如何去做。这里是我的代码： #include

0热度

1回答

错误的内部类

的错误，我越来越有unordered_map的初始化Exception thrown at 0x00007FF77339C476 in VirusSimulator.exe: 0xC0000005: Access violation reading location 0xFFFFFFFFFFFFFFFF. 我已经通过我与Visual Studio的调试器代码消失了，好像错误是试图调用。 size（

-1热度

2回答

C++，如何通过unordered_map

穿越总之我的问题，在“unordered_map”我会加入一对，名称以数字，并将其发送给一个函数。（功能不要紧它做什么。）于是我将增加的另一件事到图形的地图，但我希望能够穿越到我添加到列表中的下一件事，因为我想扔标记的名字进入功能。下面是一些代码 unordered_map<string,int> graph; unordered_map<string,int>:: iterator it;

1热度

3回答

高效地初始化unordered_map整数对的大数据集

我有一个庞大的数组（ParticleId[]）唯一整数（代表粒子ID）以随机顺序存储在内存中。我需要构建一个哈希表来将每个ID映射到它在数组内的位置，即从ID到索引。 ID不一定是连续的整数，所以一个简单的查找数组不是一个好的解决方案。我目前使用C++ 11的unordered_map容器来实现这一点。地图初始化用一个循环： unordered_map <ParticleId_t, Partic

0热度

1回答

我的散列键类型和函数有什么问题？

我想为我自己的散列函数编写一个基本上是无符号整数封装的类。我一直试图按照这个线程here：和这个资源here。为什么这不起作用？查看代码注释以了解错误。 struct Entity { unsigned int id; bool operator==(const Entity &other) const { return (id == other.id

0热度

1回答

呼叫到std :: unordered_map ::刀片（）

我试图插入一对值成map其被声明为否匹配部件功能： unordered_map <unsigned int, std::string> map; 和当我插入的2个string S上的组合以和unsigned int到map： map.insert(std::make_pair(count,str1.append(str2))); 和Xcode中说有“呼叫到‘插入’无匹配的成员函数”。我看着