c++ - 在 C++ 中使用 STL 的基本 binary_search

Question

我只是在玩一些 STL 算法。在使用 binary_search 时，我被卡住了。我已经对 vector 字典进行了排序，然后我通过编写自己的比较器函数来运行 binary_search。但是每次打印的输出都是“未找到”。但是，我搜索的字符串在 vector 中。任何帮助将不胜感激。

这是片段:

bool ownComparator(const string &a, const string &b){
   return lexicographical_compare(a.begin(),a.end(),b.begin(),b.end());

}
...
...
cout<<"Now using Binary Search to search in sorted array"<<endl;
string searchStr="will";
bool b = binary_search(dictionary.begin(),dictionary.end(),searchStr, ownComparator);
if(b) cout<<"Found";
else cout<<"Not Found";

Answer 1

得到解决方案:当我用字符串搜索时 searchStr="will\r";它说发现这意味着在从文件中读取时，逐行将\r 附加到一个 vector 中。嗯愚蠢的错误。