定位子矢量 <string> 在另一個向量中 <string>

Question

我有一個vector<string> v1 = {"A","B","C"} 。 我想檢查v1是否included在vector<string> v2 = {"X","Y","A","B","C","D"} 。

• 我可以使用STL找到一個集合是否是另一個集合的子集？
• 不應對矢量進行排序
• 如果發現只有一次的子集算法停止“ if(counter == v1.size()){break;} ”。 如果子集重復兩次，你認為我應該允許它繼續搜索嗎？

---

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

float wordOrder ( std::vector<string> v1, std::vector<string> v2 )
{
  //declare a vector that will be used as an index. If we find the element of v1 in v2 we insert 1
  std::vector<int> index ( v2.size(),0 );
  int counter = 0;
  int s = v1.size();
  //check if size of v1 less than size of V2
  if ( v1.size() <= v2.size() ) {

    for ( int i = 0; i < v1.size(); i++ ) {
      for ( int j = 0; j < v2.size(); j++ ) {
        if ( v1[i]== v2[j]) {index[j] = 1;}
      }
    }
    //loop throught the index vector and check if we have a sequence of 1s
    for ( int i = 0; i < index.size(); i++ ) {
      if ( index[i] == 1 ) {
        for ( int j = i; j < index.size(); j++ ) {
          if ( index[j] == 1 ) {counter++;}
        }
        //if the sequence of 1s = to the size of v1 it means that we have identified the sub-vector
        if(counter == v1.size()){break;}
        else{counter = 0; continue;}
      }
    }
  }//end if
    return counter/(float)v1.size();
}


int main()
{
    std::vector<string> v1{"A","B","C"};
    std::vector<string> v2{"X","A","B","C","Y"};
    cout <<  wordOrder (v1, v2 ) << endl;
    return 0;
}

Answer 1

是的，您可以使用標准庫。 使用std::search執行范圍搜索 ：

vector<string> v1 = {"A","B","C"};
vector<string> v2 = {"X","Y","A","B","C","D"};

auto res = search(begin(v2), end(v2), begin(v1), end(v1));

並測試是否找到了范圍：

auto found = res != end(v2);

這里有實例。

Answer 2

RE：我可以通過使用STL找到一個集合是否是另一個集合的子集？

答案是肯定的，但可能沒有你想要的那么性感。 您可以使用count_if迭代v2並提供一個函數來計算子集在該容器中出現的頻率。 如果您要搜索的子集將始終按順序出現（即C跟隨B跟隨A，否則它不計算），您可以使用search_n（）或search（）。

RE：如果僅在算法停止“if（counter == v1.size（））{break;}”時找到子集。 如果子集重復兩次，你認為我應該允許它繼續搜索嗎？

這取決於您的需求。 你需要那個功能嗎？ 如果是這樣，那么你應該編程。 如果不這樣做，現有功能就足夠，簡單，高效，因此更好。