在 C++ 98 中的对向量中按键查找对

Find pair by key within a vector of pairs in C++ 98

本文关键字：查找 向量 C++      更新时间：2023-10-16

我正在使用以下版本，将无法使用 C++11g++ （SUSE Linux） 4.3.4 [gcc-4_3-branch revision 152973].

我有一个对向量。

  std::vector<std::pair<int, std::string> > vec;
  vec.push_back(std::make_pair(5, std::string("tata")));
  vec.push_back(std::make_pair(6, std::string("tat2")));
  vec.push_back(std::make_pair(7, std::string("tat3")));
  vec.push_back(std::make_pair(8, std::string("tat4")));

现在我可以使用迭代器使用对中的键搜索向量中的所有元素，例如 

    std::vector<std::pair<int, std::string> >:: iterator it ;
    for (it = vec.begin(); it != vec.end(); ++it)
    {
      if (it->first == item)
      {
        cout << "Found " << item << "n";
        return 0;
      }
    }

我希望有没有可能的方法在 C++98 中使用 std：：find 操作，因为我搜索了相关帖子，其中大多数都解决了 C++ 11 中支持的内容。

C++11 只是使代码更加简洁。在C++11中，我们可以这样写：

std::find_if(vec.begin(), vec.end(), [&](std::pair<int, std::string> const & ref) {
    return ref.first == item;
});

现在，在 C++98 中，该 lambda 将更加冗长：

class SearchFunction {
    public:
        SearchFunction(int item): item_(item) {}
        bool operator()(std::pair<int, std::string> const & ref) {
            return ref.first == item_;
        }
    private:
        int item_;
};
std::find_if(vec.begin(), vec.end(), SearchFunction(item));

像SearchFunction这样的类通常被称为函子。

相关文章：