使用第一个值 cpp 在成对集合中查找 - C++

在C++中，我们经常需要在成对集合中查找某一个值，例如在std::map<Key, Value>中查找某个键对应的值，或者在std::pair<T1, T2>的向量中查找第一个值等等。常常我们只知道其中的一部分信息，例如第一个值，而第二个值的可能性却很多。这时我们就需要一些技巧来快速地找到所需的值。

使用 std::find_if

使用std::find_if可以方便地在一个容器中查找符合某个条件的元素。例如，下面的示例代码展示了如何在一个std::pair<std::string, int>的向量中查找第一个值为"hello"的元素：

std::vector<std::pair<std::string, int>> v{{"hello", 1}, {"world", 2}, {"hello", 3}};

auto it = std::find_if(v.begin(), v.end(), [](const auto& p) { return p.first == "hello"; });

if (it != v.end()) {
    std::cout << it->first << " " << it->second << std::endl;
}

在上面的代码中，std::find_if的第三个参数是一个lambda表达式，该表达式接受一个std::pair<std::string, int>类型的参数，返回一个布尔值。为了查找第一个值为"hello"的元素，我们只需要使用p.first == "hello"作为判断条件即可。返回的迭代器指向找到的元素，如果找不到，则返回容器的end()迭代器。

使用 std::find

如果我们已经知道某个容器是按照第一个值进行排序的，就可以使用std::find来快速查找。例如，下面的示例代码展示了如何在一个std::map<std::string, int>中查找键为"hello"的元素：

std::map<std::string, int> m{{"hello", 1}, {"world", 2}, {"hi", 3}};

auto it = m.find("hello");

if (it != m.end()) {
    std::cout << it->first << " " << it->second << std::endl;
}

在上面的代码中，m.find("hello")返回的是一个迭代器，指向键为"hello"的元素。如果找不到，则返回容器的end()迭代器。

使用 std::equal_range

如果一个容器中有多个键的值相同，我们可以使用std::equal_range来查找这些键所在的区间。例如，下面的示例代码展示了如何在一个std::multimap<std::string, int>中查找键为"hello"的所有元素：

std::multimap<std::string, int> mm{{"hello", 1}, {"hello", 2}, {"world", 3}, {"hi", 4}};

auto range = mm.equal_range("hello");

for (auto it = range.first; it != range.second; ++it) {
    std::cout << it->first << " " << it->second << std::endl;
}

在上面的代码中，mm.equal_range("hello")返回了一个std::pair类型的迭代器，其中first指向第一个键为"hello"的元素，second指向下一个键为"hello"的元素，因此在循环遍历时，可以顺次输出所有键为"hello"的元素。

总结

以上就是在C++中使用第一个值在成对集合中查找的一些技巧。std::find_if可以方便地查找符合条件的元素，std::find可以用于按照第一个值进行快速查找，std::equal_range可以用于查找多个键的值相同的元素。根据具体的情况，选择合适的方法可以提高代码的效率和可读性。