c++ - 查找关于成对 vector 的条件

Question

假设我有一对 std::vector。我如何有效地使用方法 std::find 来查看 vector 的至少一个元素是否不等于 (false, false)？

谢谢

Answer 1

std::pair 重载 operator==，因此您可以使用 std::find 作为肯定:

bool b = std::find(v.begin(), v.end(), std::make_pair(false, false)) == v.end();

你可以使用 std::find_if 作为负数:

bool b = std::find_if(v.begin(), v.end(), 
                      std::bind2nd(std::not_equal_to<std::pair<bool, bool> >(),
                                   std::make_pair(false, false)))
             != v.end();

第二个可以用 C++0x 写得更干净:

bool b = std::find_if(v.begin(), v.end(), 
                      [](const std::pair<bool, bool> p) { 
                          return p != std::make_pair(false, false);
                      }) != v.end();