एक सी ++ हैश मैप कि प्रविष्टि

Question

मैं निम्नलिखित कोड है के आदेश को बरकरार रखता है: इसी क्रम ताकि बाद में मैं एक ही क्रम में तत्वों से अधिक पुनरावृति कर सकते हैं बरकरार रखता है

#include <iostream> 
#include "boost/unordered_map.hpp" 

using namespace std; 
using namespace boost; 

int main() 
{ 

    typedef unordered_map<int, int> Map; 
    typedef Map::const_iterator It; 

    Map m; 
    m[11] = 0; 
    m[0] = 1; 
    m[21] = 2; 

    for (It it (m.begin()); it!=m.end(); ++it) 
     cout << it->first << " " << it->second << endl; 

    return 0; 
} 

हालांकि, मैं कुछ देख रहा हूँ जिसमें वे डाले गए थे। अपने कंप्यूटर पर उपरोक्त कोड क्रम बनाए रखने के नहीं है, और प्रिंट निम्नलिखित:

0 1 
11 0 
21 2 

मैं शायद सोचा था कि मैं एक boost::multi_index_container

typedef multi_index_container< 
    int, 
    indexed_by< 
     hashed_unique<identity<int> >, 
     sequenced<> 
    > 
> Map; 

किसी ने मुझसे बताएंगे कि कैसे कर सकते हैं का उपयोग कर अपने मूल कोड लागू करने के लिए इस्तेमाल कर सकते हैं यह कंटेनर (या कोई अन्य उचित कंटेनर) ताकि इटरेटर सम्मिलन के क्रम का पालन करता हो?

Answer 1

#include <iostream> 
#include "boost/unordered_map.hpp" 

#include <boost/multi_index_container.hpp> 
#include <boost/multi_index/member.hpp> 
#include <boost/multi_index/ordered_index.hpp> 
#include <boost/multi_index/hashed_index.hpp> 
#include <boost/multi_index/sequenced_index.hpp> 

using namespace std; 
using namespace boost; 
using namespace boost::multi_index; 


struct key_seq{}; 
struct key{}; 

struct Data_t 
{ 
    int key_; 
    int data_; 
    Data_t (int key_v, int data_v) : key_(key_v), data_(data_v) {} 
}; 

int main() 
{ 
    typedef multi_index_container< 
     Data_t, 
     indexed_by< 
      hashed_unique<tag<key>, BOOST_MULTI_INDEX_MEMBER(Data_t,int,key_)>, 
      sequenced<tag<key_seq> > 
     > 
    > Map; 

    typedef Map::const_iterator It; 

    typedef index<Map,key>::type Map_hashed_by_key_index_t; 
    typedef index<Map,key>::type::const_iterator Map_hashed_by_key_iterator_t; 

    typedef index<Map,key_seq>::type Map_sequenced_by_key_index_t; 
    typedef index<Map,key_seq>::type::const_iterator Map_sequenced_by_key_iterator_t; 

    Map m; 
    m.insert(Data_t(11,0)); 
    m.insert(Data_t(0,1)); 
    m.insert(Data_t(21,1)); 

    { 
     cout << "Hashed values\n"; 
     Map_hashed_by_key_iterator_t i = get<key>(m).begin(); 
     Map_hashed_by_key_iterator_t end = get<key>(m).end(); 
     for (;i != end; ++i) { 
      cout << (*i).key_ << " " << (*i).data_ << endl; 
     } 
    } 

    { 
     cout << "Sequenced values\n"; 
     Map_sequenced_by_key_iterator_t i = get<key_seq>(m).begin(); 
     Map_sequenced_by_key_iterator_t end = get<key_seq>(m).end(); 
     for (;i != end; ++i) { 
      cout << (*i).key_ << " " << (*i).data_ << endl; 
     } 
    } 

    return 0; 
} 

Answer 2

आप मानचित्र और वेक्टर के संयोजन का उपयोग करके आदेशित नक्शा बनाने का प्रयास कर सकते हैं।

• वेक्टर कुंजी की जोड़ी और मान रख सकता है।
• वेक्टर इटरेटर का उपयोग इटरेटर के रूप में किया जा सकता है ताकि ऑर्डर करने वाले मानचित्र को पार किया जा सके।
• मानचित्र का उपयोग तेजी से तत्वों तक पहुंचने के लिए किया जा सकता है।