Ottenere l'elenco di chiavi e valori da unordered_map

Question

Qual è il modo più efficace per ottenere elenchi (come vector) di chiavi e valori da un unordered_map?

Per la concretezza, supponiamo che la mappa in questione sia unordered_map<string, double>. Vorrei quindi ottenere le chiavi come vector<string> e i valori come vector<double>.

unordered_map<string, double> um; 

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

posso solo iterare attraverso la mappa e raccogliere il risultato, ma c'è un metodo più efficiente? Sarebbe bello avere un metodo che funzioni anche per la mappa regolare, dato che potrei passare a quello.

Answer 1

Va bene, qui si va:

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); 
} 

efficienza può probabilmente essere migliorata, ma è così. Stai operando su due contenitori, quindi non c'è davvero alcuna magia STL che possa nascondere questo fatto.

Come ha detto Louis, questo funzionerà per tutti i container STL map o set.

Answer 2

In AWL non esiste un metodo incorporato per ottenere tutte le chiavi oi valori da una mappa.

Non c'è alcun modo diverso per iterare una mappa non ordinata o una mappa regolare, il modo migliore è quello di iterarlo e raccogliere la chiave o il valore di un vettore.

È possibile scrivere una funzione di modello per iterare qualsiasi tipo di mappa.

Answer 3

con C++ - 14 si potrebbe anche fare quanto segue (a cura di contenere sorgente completo):

#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; 
} 

ho compilato questo con il seguente comando:

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

testarlo stampato le chiavi e valori come previsto.

Answer 4

Unirsi tardi, ma ho pensato che questo potesse essere utile a qualcuno.
Due funzioni modello che utilizzano key_type e 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; 
    } 
} 

Usage:

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);