std :: map

Question

में एक पुनरावर्तक की अनुक्रमणिका प्रिंट करना std::map की विधि का उपयोग कर रहा है, जो इटरेटर देता है।
हालांकि मुझे पाए गए तत्व के इंडेक्स की आवश्यकता है; उदाहरण के लिए: 0, जो std::map::begin() से मेल खाता है, और इसी तरह।

#include <map> 
#include <utility> 
#include <iostream> 

int main() 
{ 
    std::map< int, int > aMap; 
    aMap.insert(std::make_pair(100, 50)); 
    aMap.insert(std::make_pair(200, 40)); 
    aMap.insert(std::make_pair(300, 60)); 

    std::map< int, int >::iterator it_map = aMap.find(300); 
    if (it_map != aMap.end()) 
    std::cout << it_map << "\n"; // error 

} 

यह संकलित नहीं करता है और मुझे कारण पता है। हालांकि, मुझे 2 प्रिंट करने का एक तरीका चाहिए क्योंकि 300 की अनुक्रमणिका 2.

उस साधारण उदाहरण के लिए, आप कह सकते हैं कि नक्शा (बाइनरी पेड़) एक अच्छा कंटेनर नहीं है। हालांकि, असली कोड में, मेरे पास खोज करने के लिए बहुत सारे तत्व हैं और बाइनरी पेड़ इसके लिए अच्छा है।

कोई विचार?

Answer 1

यदि आपको सूचकांक की आवश्यकता है, तो शायद एक नक्शा गलत डेटा प्रकार है; इंडेक्स को खोजने के लिए आपको लॉगरिदमिक-टाइम सर्च के लाभ को खोने के लिए मानचित्र (रैखिक समय में) के माध्यम से फिर से प्रयास करना होगा।

शायद एक क्रमबद्ध वेक्टर, lower_bound एल्गोरिदम का उपयोग लॉगरिदमिक समय में तत्व खोजने के लिए, अधिक उपयुक्त हो सकता है। फिर आप परिणामी यादृच्छिक-पहुंच इटरेटर को begin() इटरेटर से निरंतर समय में घटा सकते हैं।

फिर भी, आप एक नक्शा उपयोग करना चाहते हैं, तो: इस तरह

std::cout << std::distance(aMap.begin(), it_map) << '\n'; 

Answer 2

उपयोग std::distance,:

std::cout << std::distance(std::begin(aMap),it_map) << endl; 

प्रलेखन here