Mit Komparator für STL-set

Überprüfen Sie den folgenden code:

string toLowerCase(const string& str) {
    string res(str);
    int i;

    for (i = 0; i < (int) res.size(); i++)
        res[i] = (char) tolower(res[i]);

    return res;
}

class LeagueComparator
{
public:
    bool operator()(const string& s1, const string& s2)
    {
        return toLowerCase(s1) < toLowerCase(s2);
    }
};

int main()
{
    set<string, LeagueComparator> leagues;
    set<string, LeagueComparator>::iterator iter;

    leagues.insert("BLeague");
    leagues.insert("aLeague");    //leagues = {"aLeague", "BLeague"}
    leagues.insert("ALeague");

    for (iter = leagues.begin(); iter != leagues.end(); iter++)
        cout << *iter << endl;

    return 0;
}

Ausgabe:

aLeague
BLeague

ist schockierend für mich. Ich dachte (und erwarten) die Ausgabe wäre:

aLeague
ALeague
BLeague

Vor der Ausführung von leagues.insert("ALeague");, die leagues enthält "aLeague" und "BLeague". Meine Frage ist, während der Ausführung leagues.insert("ALeague"); warum die Maschine behandelt "ALeague" == "aleague"? Nach meinem Verständnis, gibt es kein element "ALeague" im leagues. So "ALeague" eingefügt werden soll, in leagues. Der Komparator sollte bestimmen, wo "ALeague".

Vielen Dank im Voraus.

PS: Bitte nicht schlagen mich für die Verwendung von C-style cast. 😛 ich bin zu faul zum Typ static_cast.

Die Tatsache, dass es sich anfühlt, Sie müssen arbeiten, zum ausführen eines C++ - style cast ist einer der Hauptgründe, C++ - Stil-casts vorhanden ist-nämlich, dass Sie sollten es vermeiden, jede Art von casting in C++. In diesem Fall sollten Sie entfernen, werden die Modelle komplett, und verwenden Sie die richtigen Arten statt. I. e. statt (int) res.size() entfernen Sie die Besetzung und änderung i's Art zu sein unsigned.
Auch i erklärt werden sollte in der Schleife nicht außerhalb der Schleife. Und in C++, Kleinschreibung sollte wohl einfach anrufen std::transform(str.begin(), str.end(), str.begin(), std::ptr_fun(tolower)) statt zu schreiben eine explizite Schleife.
ONeal: vielen Dank. ich brauche, um verwendet werden zu verwenden transform(). dass toLowerCase wurde von mir geschrieben vor vielen Jahren. ich denke, ich wusste nicht, über transform damals. ich werde zu aktualisieren meinem codebase.

InformationsquelleAutor Donotalo | 2010-10-30

c++comparator stl

14

Ihre Komparator, Dank der toLowerCase sagt, dass "aLeague" == "ALeague". Da (nach deinen Komparator) "aLeague" < "ALeague" == false und "ALeague" < "aLeague" == false Sie müssen äquivalent sein. Und das einfügen der entsprechenden Elemente in einen Satz tut nichts.

+1. Beachten Sie, dass der Komparator ist nicht Herstellung von Gleichheit, es ist die Schaffung der Gleichwertigkeit. Es ist ein Unterschied w.r.t. standard-und STL-Dokumentation.
Danke, die Bearbeitung meiner post.

InformationsquelleAutor John Calsbeek
4

Wenn Sie legen alle Wert auf ein gesetzt, wird das Objekt überprüft, ob es bereits diesen Wert enthält. Ihre LeagueComparator Objekt vergleicht ALeague mit den beiden anderen Werten ist bereits im set. Es bestimmt, dass Sie den vorhandenen Wert aLeague ist weder größer als noch weniger als die vorgeschlagenen neuen Eintrag (ALeague), so müssen Sie gleich sein, und so ist es nicht fahren Sie mit dem einfügen. Der Satz bleibt mit nur zwei Elementen. Das ist der springende Punkt bei der Bereitstellung eines Kunden-Vergleich-Objekt, so dass Sie Steuern können, wie das Gerät bestimmt, ob zwei Elemente übereinstimmen.

+1. Beachten Sie, dass im Einklang mit STL-docs, die meisten Verwendungen von "gleich" sollte hier ersetzt werden durch "äquivalente". Weniger als Komparatoren nicht Gleichheit herzustellen.

InformationsquelleAutor Rob Kennedy
3

Angesichts der Komparator Sie, "ALeague" ist in der Tat entspricht "aLeague".

Gegeben zwei Werte, x und y, und eine weniger-als Komparator z:
- Wenn z(x, y) wahr ist, dann x ist weniger als y
- Wenn z(y, x) wahr ist, dann ist y kleiner als x
- Wenn weder wahr ist, dann ist x äquivalent zu y
- Wenn beide wahr sind, dann haben Sie eine defekte Komparator.
+1, aber kleines problem mit der Dritten Kugel w.r.t. STL-docs. Es gibt eine Unterscheidung zwischen Gleichheit und Gleichwertigkeit. Eine weniger-als Komparator herstellen, Gleichheit, sondern Gleichwertigkeit.
ONeal: nach STL-doc (habe ich nicht), was sind die Definitionen von equality und equivalence?
Gleichheit ist der Vergleich mit einer Gleichheit comparer, oder operator==. Gleichwertigkeit ist der Zustand, in dem ein weniger als comparer oder operator< gibt false zurück, die entweder für die Bestellung der Argumente, als die hier angegebenen. Konzeptionell, es ist der Unterschied zwischen Gleichheit vergleichbar und weniger als vergleichbare.
Siehe effective STL Item #19: Verstehen Sie den Unterschied zwischen Gleichheit und Gleichwertigkeit, für mehr details.

InformationsquelleAutor Eclipse
0

Ersetzen Sie Ihre LeagueComparator mit
```
class LeagueComparator
{
public:
    bool operator()(const string& s1, const string& s2)
    {
        return toLowerCase(s1) < toLowerCase(s2)   ||  
               !(toLowerCase(s2) < toLowerCase(s1))  &&  s1 < s2;
    }
};
```
Das ist gleichbedeutend mit der Angabe keine comparer überhaupt. Ihre Komparator gibt einfach s1 < s2 in allen Fällen. (Weil s1 < s2 impliziert toLowerCase(s1) < toLowerCase(s2)) -1
Es ist nicht wahr. s1="b", s2="A". Meine Komparator zurück false weil false || !true && true = false. s1 < s2 zurück true.

InformationsquelleAutor Alexey Malistov

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.