unordered_mapからのキーと値のリストの取得

Question

unordered_mapからのキーと値のリスト（vector）を取得する最も効率的な方法は何ですか？

具体的には、問題のマップがunordered_map<string, double>であるとします。 私はvector<string>のようなキーとvector<double>という値を取得したいと思います。

unordered_map<string, double> um; 

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

私はちょうどマップ全体で反復し、結果を収集し、より多くの 効率的な方法はありますか？私はそれに切り替えるかもしれないので、通常のマップ、 のためにも働くメソッドを持っていることはいいでしょう。

Answer 1

さて、ここであなたが行きます。あなたは2つのコンテナで操作しているので、実際にその事実を隠すことのできるSTLの魔法はありません。

Louisが言ったように、これはSTL mapまたはsetコンテナのいずれでも動作します。使用

Answer 2

STLには、マップからすべてのキーまたは値を取得する組み込みメソッドはありません。

順序付けされていないマップや規則マップを反復処理する方法はありません。最善の方法は、反復してキーまたは値をベクターに収集することです。

テンプレート関数を作成して、あらゆる種類のマップを反復することができます。

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

効率はおそらく改善することができるが、そこにある：

Answer 3

C++ - 14あなたも行うことができ、次の（完全なソースが含まれているように編集）：私は、次のコマンドでこれをコンパイル

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

：

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

テストは、それが鍵を印刷し、期待どおりの値。

Answer 4

後で参加しましたが、これが誰かにとって参考になると思っていました。
key_typeとmapped_typeを使用する2つのテンプレート関数。

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

使用法：ドラフト規格を見ると

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