Ich spiele gerade mit einigen STL-Algorithmen. Bei der Verwendung von binary_search komme ich nicht weiter. Ich habe das Vektorwörterbuch sortiert und führe dann binary_search aus, indem ich meine eigene Komparatorfunktion schreibe. Die Ausgabe lautet jedoch jedes Mal "nicht gefunden". Die Zeichenfolgen, nach denen ich suche, sind jedoch im Vektor vorhanden. Für jede Hilfe wäre ich dankbar.
Hier ist der Ausschnitt:
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";
