关于c ++：Hot to find vector＆lt; string＆gt;


Hot to find vector<string> element in a vector<string>

本问题已经有最佳答案，请猛点这里访问。

我有一些vector v1，它是用push-back填充的：

1
2
3
4
5
v1.push_back("a");
v1.push_back("b");
v1.push_back("c");
v1.push_back("d");
v1.push_back("e");

我还有另外一个vector v2和一个迭代器，它包含一些元素

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

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

1
find(v1, v2iter); //smth like this
相关讨论

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

例如

1
2
3
4
5
6
7
#include
#include <vector>
//..
if ( std::find( v1.begin(), v1.end(), *v2iter ) != v1.end() )
{
   std::cout << *v2iter <<" is found in v1" << std::endl;
}

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

例如

1
2
3
4
5
6
7
8
#include
#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。

例如

1
2
3
4
5
6
7
#include
#include <vector>
//..
if ( std::binary_search( v1.begin(), v1.end(), *v2iter ) )
{
   std::cout << *v2iter <<" is found in v1" << std::endl;
}

您可以通过以下方式找到：

1
2
3
4
5
6
7
    vector <string > :: iterator it , fit ;
    for ( it = v2.begin() ; it != v2.end() ; it++ ){
       fit = find ( v1.begin() , v1.end() , *it ) ;
       if ( fit != v1.end() ){
        // means that the element is present in v1
       }
    }