अगर मैं एक std::vector<int>
है, मैं कम से कम तत्व के सूचकांक दो iterators को घटा कर प्राप्त कर सकते हैं:सूचकांक :: सूची
int min_index = std::min_element(vec.begin(), vec.end()) - vec.begin();
हालांकि, कंटेनर कि यादृच्छिक की जरूरत नहीं है के साथ इटरेटर का उपयोग करें, उदाहरण के लिए std::list<int>
, यह काम नहीं करता है। निश्चित रूप से,
int min_index = std::difference(l.begin(), std::min_element(l.begin(), l.end()));
जैसे कुछ करना संभव है लेकिन फिर मुझे सूची के माध्यम से दो बार फिर से शुरू करना होगा।
क्या मुझे सूची के माध्यम से केवल एक बार फिर से चलकर एसटीएल एल्गोरिदम के साथ न्यूनतम मान के साथ तत्व की अनुक्रमणिका मिल सकती है या क्या मुझे अपना खुद का लूप कोड करना है?
क्यों आप एक 'std :: list' में एक तत्व के सूचकांक क्या ज़रूरत है? –
आप एक इटरेटर लिख सकते हैं जो 'list :: iterator' को लपेटता है और इसके सूचकांक का ट्रैक रखता है। इसमें सीमित उपयोग होगा, क्योंकि कंटेनर से तत्वों को सम्मिलित/निकालने से आपके इटरेटर में संग्रहीत इंडेक्स को अमान्य कर दिया जाएगा, लेकिन आप उस पर 'min_element' और अन्य एल्गोरिदम का उपयोग कर सकते हैं, फिर वापसी मूल्य से सूचकांक को पकड़ें। –
आप 'std :: set' का उपयोग कर सकते हैं या अपने कंटेनर को सॉर्ट कर सकते हैं और हमेशा जानते हैं कि न्यूनतम तत्व कहां है ... – AJG85