Vorteile von Std :: Set vs Vektoren oder Karten

Dies kann eine dumme Frage, ich bin ziemlich neu in C++ und der Programmierung im Allgemeinen.
Ich Wünsche zu verstehen, die Verwendung von mehreren STL-Containern und mit diesem Gedanken im Hinterkopf, ich Frage mich, was sind die Vorteile der Verwendung von std::set vs zum Beispiel mithilfe von Vektoren oder maps?
Ich kann nicht scheinen zu finden, eine explizite Antwort auf diese Frage. Ich bemerkte, dass sets Karten, aber dann warum auch immer nicht verwenden Karten, oder verwenden Sie immer setzt. Stattdessen 2 ganz ähnliche Behälter werden zur Verfügung gestellt.
Vielen Dank im Voraus.

InformationsquelleAutor der Frage brunodd | 2013-04-29

  1. 56

    Beide std::set und std::map sind assoziative Container. Der Unterschied ist, dass std::sets enthalten nur die Schlüssel, während in std::map gibt es einen zugeordneten Wert. Die Wahl einen über den anderen hängt hauptsächlich davon ab, was die Aufgabenstellung ist. Wenn Sie bauen wollen, ein Wörterbuch aller Wörter in einem text, können Sie ein std::set<std::string>aber wenn Sie auch wollen, zu zählen, wie viele Male jedes Wort erschien (d.h. ordnen Sie einen Wert für den Schlüssel) dann müssten Sie eine std::map<std::string,int>. Wenn Sie nicht brauchen, zuordnen, zählen, ist es nicht sinnvoll, die int das ist unnötig.

    InformationsquelleAutor der Antwort David Rodríguez - dribeas

  2. 21

    set ist nützlich für die Speicherung von einzigartigen Dinge, wie ein enum für die "typeOfFruits"

    std::set<typeOfFruits> fruits;   
fruits.insert (banana);
fruits.insert (apple);
fruits.insert (pineapple);

//it's fast to know if my store sells a type of fruit.
if (fruits.find (pear) == fruits.end())
{ std::cout<<"i don't have pear"; }

    einer Karte ist nützlich für die Speicherung von einzigartigen Dinge, plus ein 'Wert'

    std::map<typeOfFruits, double /*unit price*/> fruits;  
fruits[banana] = 1.05;
fruits[apple] = 0.85;
fruits[pineapple] = 3.05;
//repeating pineapple will replace the old price (value)
fruits[pineapple] = 3.35;

//it's fast to know how much a fruit costs.
std::map<typeOfFruits, double /*unit price*/> itr = fruits.find(pineapple);
if (itr != fruits.end())
{ std::cout<<"pineapples costs: $" <<itr->second; }

    Vektor ist nützlich für die Speicherung Dinge, wo die Sequenz ist bestellt (push_back()).
    stellen Sie sich vor Sie Scannen Sie Ihr Obst in eine Kasse, und das Programm verfolgt das scanning.

    std::vector<typeOfFruits> fruits;
fruits.push_back(apple);
fruits.push_back(apple); 
fruits.push_back(apple);
fruits.push_back(banana);
fruits.push_back(banana);
fruits.push_back(pineapple);
//i scanned 3 apples, 2 bananas and 1 pineapple.

    InformationsquelleAutor der Antwort Angel Koh

  3. 2
    • vector ist schneller für Einfüge-und Löschvorgänge auf der Rückseite des Containers. Sie können den Zugriff auf die Elemente über den operator [].
    • dequeue ist ähnlich vector aber es bietet die front einfügen und löschen.
    • set nur die-Taste gedrückt, während map hat eine pair. Beide Container sind schneller für einfügen und löschen in der Mitte des Containers. Sie können auch den Zugriff auf Elemente über finden mit den STL-algorithmen.

    InformationsquelleAutor der Antwort lucas92

  4. 2

    Keinen Körper hat, erwähnt die Tatsachen, dass std::set ist tatsächlich unveränderlich. Sie sollten nicht ändern Sie den Wert von jedem element. std::set nicht verfolgen über die änderungen so, wenn Sie Bearbeiten ein element in der er Sie hinter seinen Rücken, und wahrscheinlich ändern Sie Ihre innere Bestellung. Dies ist ein riskantes Verhalten. Daher verwenden std::map wenn Sie möchten, Bearbeiten Sie die Elemente, nachdem man Sie in den container. Stellen Sie sicher, dass Sie key zu induzieren, um die Bestellung und alles, was Sie brauchen, um zu ändern, danach in value.

    InformationsquelleAutor der Antwort user2554481

  5. 1

    Kommt es auf die Komplexität gewährleistet, dass die am meisten gewünschten für Ihre Bewerbung, mit Bezug auf insertion, removal, Abruf, etc. Ich empfehle Scott Meyers' effective STL.

    InformationsquelleAutor der Antwort Scott Jones

Schreibe einen Kommentar