Wie durchläuft man eine ungeordnete Menge in C ++?

Angenommen ich habe eine unsortierte set

unordered_set<int> my_set;
myset.insert(1);
myset.insert(2);
myset.insert(3);

Wie muss ich Durchlaufen? Ich brauche nicht zu Durchlaufen, in beliebiger Reihenfolge - nur so lange, wie ich erreichen jedes element einmal. Ich habe versucht,

for (int i = 0; i < my_set.size(); i++)
     cout << my_set[i];

ohne Erfolg.

InformationsquelleAutor der Frage dangerChihuahua007 | 2012-01-31

  1. 43

    Können Sie die neue range-basierte for-Schleife:

    std::unordered_set<T> mySet;
for (const auto& elem: mySet) {
    /* ... process elem ... */
}

    Oder Sie können das traditionellere iterator-basierte Schleife:

    std::unordered_set<T> mySet;
for (auto itr = mySet.begin(); itr != mySet.end(); ++itr) {
    /* ... process *itr ... */
}

    Oder, wenn Sie nicht haben auto Unterstützung, vielleicht weil Sie nicht über C++11-Unterstützung auf Ihrem compiler:

    std::unordered_set<T> mySet;
for (std::unordered_set<T>::iterator itr = mySet.begin(); itr != mySet.end(); ++itr) {
    /* ... process *itr ... */
}

    Hoffe, das hilft!

    InformationsquelleAutor der Antwort templatetypedef

  2. 7

    Genau wie jede andere Sammlung:

    for (auto i = my_set.begin(); i != my_set.end(); ++i) {
    std::cout << (*i) << std::endl;
}

    Oder ein bisschen mehr generische Weise mit überlastungen begin und Ende Funktionen (Sie können schreiben Sie überladungen für Ihre eigenen Arten; Sie arbeiten auch auf der Ebene arrays):

    for (auto i = begin(my_set); i != end(my_set); ++i) { 
    ...
}

    InformationsquelleAutor der Antwort Kos

  3. 3

    Nie benutzt Sie so weit, aber ich denke, dass Sie verwenden können, einen iterator auf die gleiche Weise tun, die mit std::set:

    for(unordered_set<int>::iterator a = my_set.begin(); a != my_set.end(); ++a) {
    int some_int = *a;
}

    InformationsquelleAutor der Antwort Mario

Schreibe einen Kommentar