一次搜索多个字符串

Question

我想一次在一个向量中搜索多个字符串。

即向量 = "H" "H" "I" "I" vector2 = "H" "I"

所以我想用 vector2 的内容搜索向量，我的代码在下面，但我认为这不是最好的方法。如果所有字符串都存在，则返回一个标识符，以便我知道所有字符串都存在。

有人可以检查下面的代码，看看它是否正确 :) 谢谢

std::vector<std::string> test; 
        test.push_back("YES");
        test.push_back("YES");
        test.push_back("NO");
        test.push_back("NO");

        std::vector<std::string> test1; 
        test1.push_back("YES");
        test1.push_back("NO");

        std::vector<std::string>::iterator it;
        for(int i = 0; i < test1.size(); i++)
        {



            if(find (test.begin(), test.end(),test[i]) != test.begin() )
            {
                DCS_LOG_DEBUG("Some elements have appeared more than once...");

            }

        }

Answer 1

我也需要类似的东西，所以写了几行对我来说非常好用。

    // allCollectableItems is a vector<string> containing all strings to be searched
    // itemsCollected is a vector<string> in which allCollectableItems are to be looked for

    bool allItemsFound = true;
    
                    for (string item : allCollectableItems)
                    {
                        if (std::find(itemsCollected.begin(), itemsCollected.end(), item) == itemsCollected.end())
                        {
                            allItemsFound = false;
                            break;
                        }
                    }

// allItemsFound will be the required value

Answer 2

让我添加一个不包含显式 for 的解决方案，并假设：

• test1中没有重复项。

• 您正在寻找要包含在测试中的完全相同的字符串。

  #include <vector>
  #include <string>
  #include <algorithm>
  #include <iostream>
  
  using namespace std;
  
  struct StringFoundCounter 
  {
      StringFoundCounter(const vector<string>& haystack) 
          : sum(0), haystack(haystack) { }
  
      void operator()(string needle) {
          if (find(haystack.begin(), haystack.end(), needle) != haystack.end())
              sum++;
      }
  
      int get_sum() const  { return sum; }
  
  private:
      int sum;
      const vector<string>& haystack;
  };
  
  int main()
  {
      std::vector<std::string> test;
      test.push_back("YES");
      test.push_back("YES");
      test.push_back("NO");
      test.push_back("NO");
  
      std::vector<std::string> test1;
      test1.push_back("YES");
      test1.push_back("NO");
      test1.push_back("CR");
  
      StringFoundCounter sfc = 
          for_each(test1.begin(), test1.end(), StringFoundCounter(test));
  
      if (test1.size() == sfc.get_sum())
          cout << "All elements found" << endl;
      else
          cout << "Some or all elements not found" << endl;
  }
  

  ~

Answer 3

如果可以对两个向量进行排序，可以使用std::includes。

Answer 4

问题可能是：

if(find (test.begin(), test.end(),test[i]) != test.begin() )

而不是

if(find (test.begin(), test.end(),test1[i]) != test.end() )

您的版本在test 中查找test 的元素，这将始终返回一个有效的迭代器。

除此之外，当你找到一个不存在的string时，你可以从循环中直接break，不需要继续搜索，对吧？

Answer 5

比较不正确。如果您想检查容器中是否有 至少一个 元素，而不是：

if(find(test.begin(), test.end(),test[i]) != test.begin())

你应该使用：

if(find(test.begin(), test.end(),test1[i]) != test.end())

because find returns test.end() 找不到匹配项。

如果您想检查是否存在多个元素，请使用count:

if(count(test.begin(), test.end(),test1[i]) > 1)