unordered-map 相关问题

是一个C ++类，它是一个关联容器，存储键值和映射值的组合，允许根据键来快速检索元素。

当为unordered_set / unordered_map调用reserve（new_size）时 - 是否会导致分配新的桶数组？

AFAIU（也许我错了），unordered_set/unordered_map 使用底层数组或向量作为存储桶，每个存储桶中有一个键（或键值）列表。所以当我们想要更多的桶、更大的数组时

c++ hashtable unordered-map unordered-set

回答 1 投票 0

为什么 unordered_map 和 map 具有相同的性能？

这是我的代码，我的 unordered_map 和 map 的行为相同，并且执行时间相同。我是否遗漏了这些数据结构的某些内容？更新：我已经根据情况更改了我的代码...

c++ performance data-structures unordered-map

回答 4 投票 0

find_if可以用来在std::map/std::unordered_map中查找键吗？

这是一个简单的程序，包括将一个元素添加到 std::unordered_map 中。但在添加之前，首先检查该密钥是否已经存在，如果存在则不要添加。我的问题是...

c++ lambda find unordered-map stdmap

回答 1 投票 0

如何防止共享指针的unordered_map泄漏？

我正在构建一个控制台应用程序，其中仅使用智能指针。我选择只使用智能指针来了解何时使用哪个智能指针。在此应用程序中，我正在尝试...

c++ c++11 memory-leaks shared-ptr unordered-map

回答 1 投票 0

使用“map.find()”后，“unordered_map”中的元素被覆盖

我正在使用 mymap.find(key)==mymap.end 来查看 key 是否存在于我的地图中。即使键不存在，该表达式的值也会返回 true 地图正在从更改我正在使用 mymap.find(key)==mymap.end 来查看 key 是否出现在我的地图中。即使键不存在，该表达式的值也会返回 true 地图正在从更改为这种行为背后有原因吗？这是完整代码 void put(int key, int value) { Node* temp; cout << "\n\nTrynna put " << key << " & " << value; cout << "\nbefore:"; printMap(); if (start == NULL) { // some if else conditions . . . } else if (mymap.find(key) != mymap.end()) { // going into if case even if the key doesn't exist in map cout << "-> case found"; cout << "\nafter:"; printMap(); mymap[key]->data = value; mymap[key]->prev->next = mymap[key]->next; mymap[key]->next->prev = mymap[key]->prev; end->next = mymap[key]; mymap[key]->prev = end; end = mymap[key]; } else { cout << "-> case not found "; if (cap == 0) { mymap.erase(start->key); temp = start; start = start->next; if (start != NULL) start->prev = NULL; delete temp; cap++; } if (start == NULL) { start = end = new Node(key, value); mymap[key] = end; cap--; } else { end->next = new Node(key, value, end); end = end->next; mymap[key] = end; cap--; } } cout << "\nafter:"; printMap(); printData(); } 据我了解您的问题和示例代码，您错误了 map.find(key) 方法的行为。如果 map 中没有给定 key 的条目，则 map.find(key) 的值等于 map.end()。这意味着， if (map.find(key) == map.end()) { // There is no entry with given key in the map // ... } 不过，如果您遇到错误，请提供一些我可以编译和运行的代码。这会有帮助的。

c++ unordered-map

回答 1 投票 0

unordered_map 中用户定义类型的运算符重载()

我正在看这篇文章 C++ unordered_map 使用自定义类类型作为键我知道我们需要为自定义类型键重新定义相等性和哈希码。我知道运营商如何过度...

c++ stl hashmap operator-overloading unordered-map

回答 2 投票 0

使用 std::unique_ptr 返回 std::unordered_map 的引用时出错

我想知道为什么编译以下示例代码时会出现此错误： #包括 #包括一级 { }; 使用 TestUnorderedMap = std::unordered_ma...

c++ reference unique-ptr unordered-map

回答 1 投票 0

我什么时候需要自定义哈希函数？

我遇到了“C++ 标准不提供此类型的哈希值”。我正在使用 unordered_map 的嵌套映射，如下所示： std::map> 一个铜...