热衷于在向量<string>中查找向量<string>元素

Question

我有一些 vector<string> v1，它是使用push_back填充的：

v1.push_back("a");
v1.push_back("b");
v1.push_back("c");
v1.push_back("d");
v1.push_back("e");

我有另一个vector<string> v2和一个迭代器，其中包含一些元素

vector<string>::iterator v2iter;//some element of v2

我需要检查 v2iter 元素是否存在于 v1 中

find(v1, v2iter); //smth like this

Answer 1

您可以使用标准算法std::find

例如

#include <algorithm>
#include <vector>
//..
if ( std::find( v1.begin(), v1.end(), *v2iter ) != v1.end() )
{
   std::cout << *v2iter << " is found in v1" << std::endl;
}

或者你可以使用标准算法std::any_of

例如

#include <algorithm>
#include <vector>
#include <functional>
//..
if ( std::any_of( v1.begin(), v1.end(), std::bind2nd( std::equal_to<std::string>(), *v2iter ) ) )
{
   std::cout << *v2iter << " is found in v1" << std::endl;
}

或者，如果第一个向量是有序的，那么您可以使用算法std::binary_search

例如

#include <algorithm>
#include <vector>
//..
if ( std::binary_search( v1.begin(), v1.end(), *v2iter ) )
{
   std::cout << *v2iter << " is found in v1" << std::endl;
}