algorithm - 在 对列表中查找键列表

Question

我有一个元素列表 A，它们是 <key, value> 对。 .这个名单非常大。我有另一个列表 B，它是特定键的数组。我想读取与数组 B 中的键关联的值。最佳优化的可能解决方案是什么？例如，我有以下对列表:

A = {<1, a>, <2, b>, <4, c>, <3, d>, <5, h>, <11, k>}

我想找到

的值

B = {4, 11, 5} 

这是

V = {< 4, c>, <11, k>, <5, h>}

我正在使用 C++，列表存储为 std::vector .

Answer 1

您可以从数组 B 中的项目创建 std::unordered_map，键是数组 B 的项目，值是一些特殊的东西，表示尚未找到值。然后您可以逐项遍历数组 A，查找 unordered_map 以获取从数组 A 中获取的键，如果该键存在于 unordered_map 中，则更改它的值在 unordered_map 中从数组 A 中取出。