std :: जोड़ी की एक क्रमबद्ध std :: सूची को कैसे परिवर्तित करें :: std :: map

Question

मुझे std::list< std::pair<std::string,double> > मिला है, जो मुझे पता है std::string element के अनुसार क्रमबद्ध है।

जब से मैं std::string तत्व के आधार पर std::find_if का एक बहुत करना चाहते हैं, मेरा मानना ​​है कि lower_bound और upper_bound के साथ एक std::map<string,double,MyOwnBinaryPredicate> अधिक पर्याप्त होगा।

तथ्य यह है कि मैं में insert तत्वों को एक कुशल तरीके से बनाना चाहता हूं। तो मैं insert तेज बनाने के लिए एक अतिरिक्त पुनरावर्तक का उपयोग करना चाहता हूं।

मेरा मानना ​​है कि सबसे आसान तरीका है एक const_reverse_iterator उपयोग करने के लिए std::list के माध्यम से जाना और std::map की begin() उपयोग करने के लिए किया जाएगा।

क्या आप इसे इस तरह से करेंगे, या यह एक बुरा विचार है?

धन्यवाद! क्योंकि एक सूची < जोड़ी के लिए iterator> संगत एक मान प्रकार < X, Y> के iterators मैप करने के लिए है

std::copy(the_list.begin(),the_list.end(),std::inserter(the_map,the_map.begin())); 

:

Answer 1

आप पहले से ही एक क्रमबद्ध सूची है, जो विधेय Predicate के अनुसार क्रमबद्ध किया जाता है है, तो आप निम्नलिखित सिर्फ कर सकते हैं (एन * लॉग एन) अन्यथा। फिर आप मानचित्र के साथ सीधे काम कर सकते हैं जैसा कि आप किसी और के साथ करेंगे।

sorted_list.assign(map.begin(), map.end());

Answer 2

आप std :: कॉपी और std :: Inserter उपयोग कर सकते हैं।

Answer 3

मैं सिर्फ सूची में पुन: प्रयास करता हूं और प्रत्येक जोड़ी को मानचित्र में डालता हूं या साफ विधि का उपयोग करता हूं लूथर ब्लिसेट ने वर्णित किया है।
तथ्य यह है कि मुझे वह नहीं मिलता है जो आप करने का प्रयास कर रहे हैं इसका मतलब है कि यह या तो अपठनीय कोड में होगा या आप रास्ते से बाहर हो जाएंगे।
आप इसे इस तरह क्यों कर रहे हैं?
क्या आप पहली जगह में किसी सूची की बजाय मानचित्र को वापस करने के लिए कोड बदल सकते हैं?

std::list< std::pair<std::string, double> > sorted_list; 
std::map<string, double, Predicate> map(sorted_list.begin(), sorted_list.end()); 

map निर्माता रैखिक समय जटिलता अगर अपनी सूची पहले से ही क्रमबद्ध हो जाता है है, हे: