C++ एसटीडी एक सूची प्रतिलिपि बनाई जा रही मैप करने के लिए

Question

निम्नलिखित पर विचार करें:

struct A 
{ 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 

मैं एक नक्शा करने के लिए list_A के सभी तत्वों को कॉपी करना चाहते हैं ऐसी है कि नक्शे में हर जोड़ी के रूप में list_A से एक तत्व शामिल होंगे कुंजी और इसकी स्ट्रिंग s कुंजी के रूप में। क्या ऐसा करने का कोई तरीका है जो सूची के माध्यम से लूपिंग से अधिक सुरुचिपूर्ण है और मानचित्र के लिए कुंजी के रूप में प्रत्येक स्ट्रिंग के साथ प्रत्येक तत्व डालें?

Answer 1

यह आपको transform कैसे उपयोग करने के लिए के विचार मिलना चाहिए:

std::pair<std::string, A> pairify(const A& a) { return std::make_pair(a.s, a); } 

std::transform(list.begin(), list.end(), std::inserter(map, map.end()), pairify); 

reason to use the inserter है:

एक डालने interator उत्पादन iterator एक विशेष प्रकार का एल्गोरिदम अनुमति देने के लिए डिज़ाइन किया गया है जो आम तौर पर कंटेनर में किसी विशिष्ट स्थिति पर नए तत्वों को स्वचालित रूप से डालने के लिए तत्वों (जैसे प्रतिलिपि) को ओवरराइट करता है।

Answer 2

क्षमा करें बिना किसी विवरण के आखिरी बार उत्तर दिया गया, यहां एक संकलित कोड है।

struct A 
{ 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 

std::pair<std::string, A> convert(const A &x) { 
    return make_pair(x.s,x); 
} 

int main() { 

    std::map<std::string,A> out; 

    std::transform(list_A.begin(), list_A.end(), std::inserter(out,out.end()),convert); 

} 

Answer 3

मैं एक set में संग्रहीत हो सकता है: इस तरह से वहाँ के नक्शे में डेटा दोहराव नहीं होगा (रों ही):

struct A 
{ 
    bool operator < (const A& r_) const { return (s < r_.s); } 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 
std::set<A> set_A; 

for (std::list<A>::const_iterator itr = list_A.begin(); itr != list_A.end(); ++itr) { 
    if (! set_A.insert(*itr).second) { 
     // Handle duplicated elements 
    } 
} 

मैं पाश रख सकते हैं: इस तरह से आप को संभाल सकता डुप्लिकेट तत्व सही ढंग से।

Answer 4

आप सी ++ 11 तुम कब्जा करने के साथ लैम्ब्डा समारोह का उपयोग कर सकते का उपयोग करते हैं:

std::map<std::string, A> m; 
std::list<A> l; 
std::for_each(l.begin(), l.end(), 
       [&](const A& a) { 
        m.insert(std::make_pair(a.s, a)); 
       }); 

Answer 5

मैं मानक पुस्तकालय एल्गोरिदम और lambdas प्यार, लेकिन यह नहीं मिलता है बहुत सरल से:

for (const A& value : list_A) { 
    map_A.insert(std::make_pair(value.s, value)); 
} 

अन्य विधियां इस कोड के बराबर कर रही हैं और यह लूप पठनीय और तेज़ है।