在向量STL C++中查找项目

Question

假设，我有一个值x=10，我有一个名为vec的向量。现在，请看这段片断，如果你能帮助我澄清我的疑问，那将是非常好的。

if(find(vec.begin(),vec.end(),x)==vec.end())
{ statement; }

现在，我的问题是在向量上求x。如果我能够在这个向量中找到x，那么“语句”将被执行。为什么我要在那里写“==vec.end（）”？这个特定的东西的作用是什么？

Answer 1

代码试图在迭代器vec.begin()和vec.end()之间查找x。如果找到的条目也是最后一个(vec.end())，则执行语句。

Answer 2

find返回显示元素的迭代器，它在那里找到了x。如果找不到x，它将返回vec.end()，因此逻辑正好相反:当找不到x时，将执行语句。

Answer 3

find返回一个迭代器，该迭代器引用找到的元素，如果未找到元素，则返回end()。所以您的代码是错误的，它应该是

if(find(vec.begin(),vec.end(),x)!=vec.end())
{ statement; }

你的问题是为什么会这样。让find向找到的元素返回一个迭代器（而不仅仅是一个布尔值）是很有用的。那么，假设find必须返回一个迭代器，当它没有找到任何东西时，它返回end()是符合逻辑的，因为end()是一个不引用向量中任何元素的迭代器值。