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

ठीक है, तुम जाओ:

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

क्षमता शायद सुधार किया जा सकता है, लेकिन वहाँ यह है। हालांकि आप दो कंटेनर पर काम कर रहे हैं, इसलिए वास्तव में कोई भी एसटीएल जादू नहीं है जो उस तथ्य को छुपा सकता है।

लुई ने कहा, यह किसी भी एसटीएल map या set कंटेनर के लिए काम करेगा।

Answer 2

एसटीएल में मानचित्र से सभी चाबियाँ या मूल्य प्राप्त करने के लिए कोई अंतर्निहित विधि नहीं है।

एक अनियंत्रित मानचित्र या नियमित मानचित्र को फिर से शुरू करने के लिए कोई अलग नहीं है, सबसे अच्छा तरीका यह है कि इसे पुन: स्थापित करें और वेक्टर को कुंजी या मूल्य एकत्र करें।

आप किसी भी प्रकार के मानचित्र को फिर से शुरू करने के लिए एक टेम्पलेट फ़ंक्शन लिख सकते हैं।

Answer 3

का उपयोग सी ++ - 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 का उपयोग करने वाले दो टेम्पलेट फ़ंक्शन।

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