查找向量是否包含第二个元素等于X的对

Question

我有这个向量:

using namespace std;

vector< pair<short, string> > vec = {};

我想找出是否存在对<a, b>带b == X.

我知道std::find从<algorithm>,但不知道如何在这里使用它.

我应该写自己的功能吗？

bool is_in_vec(X)
{
    for (auto& e : vec)
        if (e.second == X)
            return true;
    return false;
}

这有效吗？

Answer 1

如果您只想知道是否存在满足您的标准的元素,那么您的解决方案看起来很好.我会const在循环中使用引用,因为循环不应该更改向量的元素:

for (const auto& e : vec) ....

如果要使用标准库算法,可以尝试std::find_if:

const std::string X{"foobar"};

auto it = std::find_if(vec.begin(), 
                       vec.end(), 
                      [&X](const pair<short, string>& p)
                      { return p.second == X; });

这里,it是满足条件的第一个元素的迭代器,或者等于vec.end()没有找到元素的迭代器.

Answer 2

在 C++11 中，您还可以使用std::any_of

std::string X{"foobar"};
return std::any_of(vec.begin(), vec.end(),
                   [&X](const pair<short, string>& p)
                   { return p.second == X; });