Warum nicht std::map-operator[] ein Objekt erstellen, wenn der Schlüssel nicht vorhanden?

Standard sagt (23.3.1.2/1), dass der operator[] liefert die (*((insert(make_pair(x, T()))).first)).second. Das ist der Grund. Es gibt Referenz T&. Es gibt keinen Weg, um ungültige Referenz. Und es gibt Referenz, weil es sehr bequem ist, denke ich, ist es nicht?

InformationsquelleAutor der Antwort Kirill V. Lyadvinsky

Ist für die Zuordnung Zwecke:

void test()
{
   std::map<std::string, int >myMap;
   myMap["hello"] = 5;
}

InformationsquelleAutor der Antwort EToreo

Ich denke, es ist vor allem, weil im Fall von anzeigen (im Gegensatz zu Vektor, zum Beispiel), es ist ziemlich Billig und einfach zu tun-Sie müssen nur ein einzelnes element. Im Fall von Vektor-Sie könnte verlängern den Vektor, um eine neue Tiefgestellt gültig-aber wenn Ihr neue Tiefgestellt ist jenseits dessen, was bereits vorhanden ist, hinzufügen aller Elemente bis zu diesem Punkt kann ziemlich teuer werden. Wenn Sie erweitern einen Vektor, den Sie auch in der Regel geben Sie die Werte der neuen Elemente Hinzugefügt werden (wenn auch oft mit einem Standard-Wert). In diesem Fall gäbe es keine Möglichkeit zu geben Sie die Werte der Elemente in den Raum zwischen dem vorhandenen und dem neuen.

Gibt es auch einen fundamentalen Unterschied, wie eine Karte ist in der Regel verwendet. Mit einem Vektor, normalerweise gibt es eine klare Abgrenzung zwischen den Dingen, die zu einem Vektor, und Dinge, die mit dem arbeiten, was bereits in der vector. Mit einer Karte, ist das viel weniger der Fall -- es ist viel häufiger code, der manipuliert das Element, das es wenn es einer ist, oder fügt ein neues Element, falls es nicht bereits vorhanden ist. Das design von operator[] für jede spiegelt das wider.

InformationsquelleAutor der Antwort Jerry Coffin

Die Antwort ist, weil Sie wollte, eine Umsetzung, die ist bequem und schnell.

Die zugrunde liegende Implementierung ein Vektor ist ein array. Also, wenn es 10 Einträge in dem array, und Sie wollen den Eintrag 5, die T& vector::operator[](5) - Funktion nur die Renditen headptr+5. Wenn Sie Fragen zum Eintrag 5400 gibt es headptr+5400.

Die zugrunde liegende Implementierung einer Karte ist in der Regel ein Baum. Jeder Knoten wird dynamisch zugewiesen, im Gegensatz zu den Vektor, die der standard erfordert zusammenhängend sein. So nodeptr+5 bedeutet gar nichts, und anzeigen["some string"] bedeutet nicht, rootptr+offset("some string").

Wie findet, mit Karten, Vektor hat getAt (), wenn Sie wollen bounds checking. Im Fall von Vektoren, die bounds checking wurde als unnötige Kosten für diejenigen, die nicht wollen, dass es. Im Fall von "maps", die einzige Möglichkeit, nicht zurückzukehren, eine Referenz auf eine exception zu werfen und das wurde auch berücksichtigt, unnötige Kosten für diejenigen, die nicht wollen, dass es.

InformationsquelleAutor der Antwort jmucchiello

Überlegen, wie eine input - 3-Blöcke, jeder block 2 Zeilen, erste Zeile ist die Anzahl der Elemente in der zweiten:

5
13 20 22 43 146
4
13 22 43 146
5
13 43 67 89 146

Problem: berechnen Sie die Anzahl der zahlen, die vorhanden sind, im zweiten Zeilen aller drei Blöcke. (Für dieses Beispiel für die Eingabe die Ausgabe 3 sein sollte so weit wie 13, 43 und 146 vorhanden sind, die zweiten Zeilen aller drei Blöcke)

Sehen Sie, wie schön ist dieser code:

int main ()
{
    int n, curr;
    map<unsigned, unsigned char> myMap;
    for (int i = 0; i < 3; ++i)
    {
        cin >> n;
        for (int j = 0; j < n; ++j)
        {
            cin >> curr;
            myMap[curr]++;
        }

    }

    unsigned count = 0;
    for (auto it = myMap.begin(); it != myMap.end(); ++it)
    {
        if (it->second == 3)
            ++count;
    }

    cout << count <<endl;
    return 0;
}

Gemäß der Norm operator[] gibt Referenz auf (*((insert(make_pair(key, T()))).first)).second. Das ist, warum ich schreiben könnte:

myMap[curr]++;

und es wird ein element mit Schlüssel curr und initialisiert den Wert auf null, wenn der Schlüssel war nicht in der Karte. Und es erhöht den Wert, trotz das element in die Karte oder nicht.

Sehen Sie, wie einfach? Es ist schön, nicht wahr? Dies ist ein gutes Beispiel, dass es wirklich bequem.

InformationsquelleAutor der Antwort Narek