binary_search 不适用于向量；

Question

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
    string temp;
    vector<string> encrypt, decrypt;
    int i,n, co=0;
    cin >> n;
    for(i=0;i<n;i++)
    {
        cin >> temp;
            encrypt.push_back(temp);
    }
    for(i=0;i<n;i++)
    {
        cin >> temp;
        decrypt.push_back(temp);
    }
    for(i=0;i<n;i++)
    {
        temp = encrypt[i];
        if((binary_search(decrypt.begin(), decrypt.end(), temp)) == true) ++co;
    }
    cout << co << endl;
    return 0;
}

它读取两个相等的字符串列表，并应该打印出第一个列表中有多少单词也在第二个列表中找到，很简单。 没有给我expexted结果，我认为问题出在binary_search中。 你能告诉我为什么吗？

Answer 1

因为字符串没有在向量中排序。首先使用 std::sort 对它们进行排序。

Answer 2

在执行binary_search之前必须对集合进行排序。是吗？

Answer 3

可能您的输入未排序。 binary_sort 要求您进行排序，您可以使用 排序。如果顺序不重要，更好的方法可能是使用 set 和 find功能

Answer 4

binary_search 假设您的向量元素已按从最低到最高的顺序排序。他们是吗？

Answer 5

要使其正常工作，您必须使用 binary_search with 函数来比较字符串。

例如，在您的情况下：

if((binary_search(decrypt.begin(), decrypt.end(), **temp.c_str(),compareFunction**)) == true) ++co;

您必须以这种方式声明 compareFunction：

bool compareFunction(string aux1,string aux2)
{
  if(strcmp(aux1.c_str(),aux2.c_str()) <0)
  {
    return true;
  }
  else
  {
    return false;
  }
}

您可以看到此方法的声明 这里。