使用STL的C++中的基本binary_search

我只是在玩一些STL算法。在使用binary_search時，我被卡住了。我已經排序矢量字典&然後我通過編寫我自己的比較函數來運行binary_search。但每次打印的輸出都是「未找到」。然而，我搜索的字符串存在於矢量中。任何幫助，將不勝感激。使用STL的C++中的基本binary_search

這裏是片段：

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";

來源

2012-08-02 Dominix

您是否使用自己的比較器函數對向量排序？ – Oswald 2012-08-02 12:31:27

[Ideone]（http://ideone.com/0MZGx）正常工作。你確定使用'ownComparator'函數進行排序嗎？ – Grizzly 2012-08-02 12:33:33

不，我用過：sort（dictionary.begin（），dictionary.end（），更少（））; – Dominix 2012-08-02 12:33:44

得到了解決：當我搜索與字符串字符串searchstr = 「將\ R」;它表示，當從一個文件中逐行讀入一個向量中時，意味着\ r被附加到字符串中。嗯愚蠢的錯誤。

來源

2012-08-02 12:43:13 Dominix

我猜這是在Windows機器上，換行符是「\ r \ n」'，你只能刪除''\ n''？ – 2012-08-02 12:48:23

COUT < < 「現在，使用二進制搜索在排序的數組搜索」

排序陣列是關鍵字。你的字符串不是排序數組。如果你將字符串轉換爲有序數組，你會得到字母順序的字符串，比如「abbbcccddddd ...」。

來源

2012-08-02 12:59:31 Torsten

「數組」是'std :: string'的std :: vector。 – juanchopanza 2012-08-02 13:03:42

使用STL的C++中的基本binary_search

回答

相關問題