求向量对的条件

Question

假设我有一个 std::vector 对。如何有效地使用 std::find 方法来查看向量中是否至少有一个元素不等于 (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();