Erhalte eine Liste von Schlüsseln und Werten von unordered_map

Was ist die effizienteste Art der Gewinnung von Listen (als vector) der Schlüssel und Werte aus einer unordered_map?

Zur Gegenständlichkeit, nehmen wir an, die Karte in Frage, ist ein unordered_map<string, double>.
Ich würde dann gerne erhalten die keys als vector<string>, und die Werte als vector<double>.

unordered_map<string, double> um;

vector<string> vs = um.enum_keys();
vector<double> vd = um.enum_values();

Kann ich nur die Iteration über die Karte und sammeln Sie das Ergebnis, aber es ist ein mehr
eine effiziente Methode? Es wäre schön, eine Methode, die funktioniert auch für den regulären anzeigen,
da könnte ich wechseln.

InformationsquelleAutor der Frage Faheem Mitha | 2011-12-13

  1. 51

    Okay, hier gehen Sie:

    std::vector<Key> keys;
keys.reserve(map.size());
std::vector<Val> vals;
vals.reserve(map.size());

for(auto kv : map) {
    keys.push_back(kv.first);
    vals.push_back(kv.second);  
}

    Effizienz kann wahrscheinlich verbessert werden, aber es ist so. Sie arbeiten auf zwei Behälter obwohl, so dass es nicht wirklich STL Magie zu verbergen, die Tatsache.

    Als Louis sagte, diese Arbeit wird für jede der STL map oder set Container.

    InformationsquelleAutor der Antwort Keith Layne

  2. 9

    Mit C++-14 könnten Sie auch Folgendes tun (editiert enthalten vollständige Quelle):

    #include <algorithm>
#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>

using namespace std;

typedef string Key;
typedef int Value;

auto key_selector = [](auto pair){return pair.first;};
auto value_selector = [](auto pair){return pair.second;};

int main(int argc, char** argv) {
  //Create a test map
  unordered_map<Key, Value> map;
  map["Eight"] = 8;
  map["Ten"] = 10;
  map["Eleven"] = 11;

  //Vectors to hold keys and values
  vector<Key> keys(map.size());
  vector<Value> values(map.size());

  //This is the crucial bit: Transform map to list of keys (or values)
  transform(map.begin(), map.end(), keys.begin(), key_selector);
  transform(map.begin(), map.end(), values.begin(), value_selector);

  //Make sure this worked: Print out vectors
  for (Key key : keys) cout << "Key: " << key << endl;
  for (Value value : values) cout << "Value: " << value << endl;

  return 0;
}

    Den ich kompiliert habe, dies mit dem folgenden Befehl:

    g++ keyval.cpp -std=c++14 -o keyval

    Tests gedruckt werden die Schlüssel und Werte als erwartet.

    InformationsquelleAutor der Antwort Marius Renn

  3. 2

    In der STL es gibt keine integrierte Methode, um alle Schlüssel oder Werte aus einer Karte.

    Es gibt keine andere Durchlaufen eine ungeordnete Karte oder den regulären anzeigen, ist der beste Weg zu Durchlaufen und sammeln Schlüssel oder Wert in einen Vektor.

    Schreiben Sie eine template-Funktion zu Durchlaufen, jede Art von Karte.

    InformationsquelleAutor der Antwort Louis

  4. 0

    Beitritt zu spät, aber dachte, das könnte hilfreich sein, um jemanden.

    Zwei template-Funktionen, so dass die Verwendung von key_type und mapped_type.

    namespace mapExt
{
    template<typename myMap>
    std::vector<typename myMap::key_type> Keys(const myMap& m)
    {
        std::vector<typename myMap::key_type> r;
        r.reserve(m.size());
        for (const auto&kvp : m)
        {
            r.push_back(kvp.first);
        }
        return r;
    }

    template<typename myMap>
    std::vector<typename myMap::mapped_type> Values(const myMap& m)
    {
        std::vector<typename myMap::mapped_type> r;
        r.reserve(m.size());
        for (const auto&kvp : m)
        {
            r.push_back(kvp.second);
        }
        return r;
    }
}

    Verwendung:

    std::map<long, char> mO;
std::unordered_map<long, char> mU;
//set up the maps
std::vector<long> kO = mapExt::Keys(mO);
std::vector<long> kU = mapExt::Keys(mU);
std::vector<char> vO = mapExt::Values(mO);
std::vector<char> vU = mapExt::Values(mU);

    InformationsquelleAutor der Antwort elimad

Schreibe einen Kommentar