无法在unordered_map中找到键
unable to find key in unordered_map
创建一个unordered_map, key作为一个类的shared_ptr。定义了一个散列函数,该函数基于类的数据成员创建散列。我找不到钥匙。我看到在查找操作期间调用了哈希方法。
// key to be stored in unordered_map
class data {
public:
char c;
int i;
data(char cc,int ii) {
c=cc;i=ii;
}
};
class myhash {
public:
size_t operator()(const std::tr1::shared_ptr<data> d1 ) const {
std::cout << ">" << std::tr1::hash<int>()(d1->c) << std::endl;
return std::tr1::hash<int>()(d1->c);
}
};
int main() {
std::tr1::unordered_map<std::tr1::shared_ptr<data>, char, myhash> umap;
//build map
std::tr1::shared_ptr<data> d1( new data('A',1));
umap[d1]='C';
std::tr1::shared_ptr<data> d2( new data('B',1));
umap[d2]='C';
std::tr1::shared_ptr<data> d3(new data('C',1));
umap[d3]='F';
std::tr1::shared_ptr<data> d4(new data('D',1));
umap[d4]='E';
std::tr1::shared_ptr<data> d5(new data('E',1));
umap[d5]='F';
std::tr1::shared_ptr<data> d6(new data('F',1));
umap[d6]='F';
std::cout << "--------------" << std::endl;
for(std::tr1::unordered_map<std::tr1::shared_ptr<data>, char,myhash>::iterator itr = umap.begin(); itr!=umap.end(); itr++) {
if(itr->first->c == itr->second)
continue;
std::tr1::shared_ptr<data> d11( new data(itr->second,0));
std::tr1::unordered_map<std::tr1::shared_ptr<data>, char,myhash>::iterator index = umap.find(d11);
if(index != umap.end()) <<<<----- its always null here. Not sure why
index->first->i += itr->first->i;
else
std::cout << "NULL" << std::endl;
}
for(std::tr1::unordered_map<std::tr1::shared_ptr<data>, char,myhash>::iterator itr = umap.begin(); itr!=umap.end(); itr++)
std::cout << itr->first->c << " " << itr->first->i << std::endl;
}
需要为映射的键类型实现相等操作符或函子。否则tr1::shared_ptr
的相等运算符就会被使用,而这并不能满足你的需要。
struct myequal
{
bool operator()(const std::tr1::shared_ptr<data>& lhs,
const std::tr1::shared_ptr<data>& rhs) const
{
return lhs->c == rhs->c;
}
};
然后std::tr1::unordered_map<std::tr1::shared_ptr<data>, char, myhash, myequal> umap;
看起来您已经定义了哈希函数,但没有定义相等函数。因此,您的"相同"键将排序到相同的哈希桶中,但不索引映射中的相同值。
相关文章:
- 如何导出包含具有"std::unique_ptr"值的"std::map"属性的
- std::map<struct,struct>::find 找不到匹配项,但是如果我循环通过 begin() 到 end(),我在那里看到匹配项
- 使用一个考虑到std::map中键值的滚动或换行的键
- 为什么 const std::p air<K,V>& 在 std::map 上基于范围的 for 循环不起作用?
- 允许从 std::map 的密钥窃取资源?
- 有没有办法对std::unordered_set、std::unrdered_map、std::set、std::map
- 将重物插入std::map
- 使用通用值初始化 std::map,不重复
- 仅包含可移动 std::map 的类的移动构造函数不起作用
- C++:当所有条目都保证是唯一时,替代 std::map
- 使用模板化的键类型定义 std::map,该键类型基于作为参数接收的函数
- 如果 KEY 是 std::list 或 std::vector 而不是值,那么 std::map 的默认行为是什么?
- 使用字符数组作为 Map 中的键
- C++如何创建 std::map
- C++ equivalent to Java Map getOrDefault?
- 从其他容器中移动构造"std::map"
- 如何使用 uint64_t 键类型从 std::map<int, std::string> 返回值?
- 将 std::map::emplace 与返回 shared_ptr 的函数一起使用是否正确?
- C++中 std::map 的运行时复杂度是多少?
- unordered map -在c++ std::unordered_map中预分配桶