如何在C ++中的2D向量中找到向量？

Question

我正在尝试实现在2D向量中找到向量的功能。 我写的是：

vector<vector<int> > result;
vector<int> line;
bool isPresent = find(result.begin(), result.end(), line)

但是，这会导致错误

“第11行：初始化时无法将'__gnu_cxx :: __ normal_iterator *，std :: vector>>'转换为'bool'”

我搜索了很多论坛，但找不到正确的答案。 最好的方法是什么？

谢谢，肖恩

Answer 1

InputIterator std::find(InputIterator first, InputIterator last, const T& val)

返回一个迭代器 ，该迭代器比较等于val的[first，last）范围内的第一个元素。 如果找不到此类元素，则该函数最后返回。

而是使用：

bool isPresent = std::find(result.begin(), result.end(), line) != result.end();
//                                                             ^^^^^^^^^^^^^^^

要么：

bool isPresent = std::any_of(result.begin(), result.end(),
                             [&line](const std::vector<int>& x)
                             { return x == line; });

Answer 2

更改方式：

bool isPresent = (find(result.begin(), result.end(), line) != result.end());

如果C ++ 11允许，则更好：

bool isPresent = (find(cbegin(result), cend(result), line) != cend(result));

容器的std::find方法返回匹配元素的iterator ，或者如果不存在该元素，则返回range end符（在签名方法中最后一个 ）。

template <class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val);

Answer 3

我的第一个猜测是find返回迭代器，在迭代器中找到了您要查找的项目，而不是布尔值。

它看起来应该像这样：

vector<vector<int> > result;
vector<int> line;
vector< vector<int> >::iterator it = find(result.begin(), result.end(), line);
bool isPresent = ( it != result.end() );

Answer 4

将您的代码更改为

bool isPresent = find(result.begin(), result.end(), line) != result.end();

那应该可以按您想要的方式工作。 如前所述， std::find()返回vector<vector<int> >::iterator ，而不是bool 。