दोनों std :: नक्शे और std :: unordered_map के साथ एक टेम्पलेट काम करना

Question

मैं निम्नलिखित टेम्पलेट समारोह है कि बदली कुंजी और मूल्यों के साथ दिया नक्शे की एक प्रति रिटर्न दिया है:

template<typename M> 
auto swapKeysAndValues(const M& m) { 
    std::map<typename M::mapped_type, typename M::key_type> swapped; 
    for (auto& p : m) { 
     swapped.emplace(p.second, p.first); 
    } 
    return swapped; 
} 

वहाँ का एक तरीका है उपरोक्त टेम्पलेट को std::map और std::unordered_map दोनों के लिए काम करना? यही है, std::map<K, V> के लिए, इसे std::map<V, K>, और std::unordered_map<K, V> पर वापस जाना चाहिए, इसे std::unordered_map<V, K> वापस करना चाहिए।

Answer 1

template<template <typename...> class Map, typename K, typename V> 
auto swapKeyValues(const Map<K, V>& map) 
{ 
    Map<V, K> result; 
    for (const auto& p : map) result.emplace(p.second, p.first); 
    return result; 
} 

Live example

Answer 2

यहाँ जवाब के एक जोड़े तो मैं पुराने जमीन को कवर करने नहीं जा रहा हूँ रहे हैं।

हालांकि इसका एक पहलू है कि आपको ध्यान से विचार करना चाहिए।

अनियंत्रित नक्शे नक्शे के समान नहीं हैं - उनके पास आवश्यकता है कि कुंजी के लिए हैश फ़ंक्शन मौजूद है (समानता पूर्वानुमान के अतिरिक्त)। जैसा कि हमने देखा है, एक टेम्पलेट फ़ंक्शन लिखना तुच्छ है जो डिफ़ॉल्ट मानता है, लेकिन क्या आप चाहते हैं?

यदि आपके के और वी दोनों में हैश फ़ंक्शन उपलब्ध हैं, तो वे पहले से ही कुंजी हैं। उस स्थिति में, क्या आप वास्तव में boost::bimap या boost::multi_index_map चाहते थे?