सीडी + मैप कुंजी को std :: से अधिक कैसे क्रमबद्ध करें?

Question

मैं सी ++ में std::map<int, int> बना रहा हूं कि मैं डिफ़ॉल्ट सॉर्ट ऑर्डर के बजाय उच्चतम से निम्नतम क्रमबद्ध क्रमबद्ध करना चाहता हूं। मेरे शोध मुझे std::greater करने के लिए नेतृत्व जो आशाजनक देखा है, लेकिन मैं एक संकलन त्रुटि मिल रही है जब इसका इस्तेमाल करने की कोशिश कर रहा:

invalid type argument of unary ‘*’ (have ‘int’)

मेरे मानचित्र घोषणा है:

std::map<int, int, std::greater<int> > numMap; 

और त्रुटि इस से फेंका जा रहा है समारोह: इस तरह के this के रूप में इसी तरह के सवाल करने के लिए

void Row::addNumber(int num, int pos) { 
    numMap.insert(num, pos); 
} 

जवाब एसटीडी घोषणा में कोष्ठक, यानी शामिल :: अधिक से अधिक () - लेकिन जब मैं उन लोगों को शामिल करता हूं तो मुझे फ़ंक्शन लौटने वाले फ़ंक्शन के संबंध में कई त्रुटियां मिलती हैं।

Answer 1

समस्या - अमान्य पैरामीटर के साथ std::map::insert सदस्य फ़ंक्शन का कॉल: दो पूर्णांक मान प्रदान किए गए हैं; लेकिन std::pair<int, int> होना चाहिए। कृपया संदर्भ देखें: std::map::insert।

बेहतर विकल्प

सुविधा के लिए (सिर्फ नक्शा प्रकार पैरामीटर दोहराना नहीं करने के लिए), नक्शे के लिए एक typedef बनाएँ:

typedef std::map<int, int> IntMap; 

std::map है std::pair के लिए परिभाषा टाइप करें (जोड़ी प्रतिनिधित्व) - std::map::value_type। तो, उदाहरण के लिए, यदि std::map<int, int>std::map::value_typestd::pair<int, int> होगा।

class Row { 
public: 
    void Row::addNumber(int num, int pos) 
    { 
     m_numMap.insert(IntMap::value_type(num, pos)); 
    } 

private: 
    typedef std::map<int, int> IntMap; 
    IntMap m_numMap; 
}; 

विकल्प::

std::map::value_type निर्माता (इस मामले में IntMap::value_type) का उपयोग करें

1. उपयोग std::make_pair() समारोह:

   #include <utility> 
   
   ... 
   
   void Row::addNumber(int num, int pos) 
   { 
       numMap.insert(std::make_pair(num, pos)); 
   } 
   

2. सीधे का उपयोग std::pair निर्माता:

   void Row::addNumber(int num, int pos) 
   { 
       numMap.insert(std::pair<int, int>(num, pos)); 
   } 
   

Answer 2

एक थोड़ा और अधिक सेर्गेई के जवाब (जो भी निश्चित रूप से काम करता है) की तुलना में पंडिताऊ, बजाय का उपयोग करें:

typedef std::map<int, int, std::greater<int> > MyMap; 
MyMap numMap; 

void Row::addNumber(int num, int pos) 
{ 
    numMap.insert(MyMap::value_type(num, pos)); 
} 

लाभ किया जा रहा है कि यदि आप मानचित्र के प्रकार बदलने के लिए, आप कम है बाद में बदलने के लिए कोड। और बहुत कम संभावना है लेकिन अभी भी संभव है, अगर std::map के कार्यान्वयन std::pair से कुछ और (stl के भविष्य के संस्करण में) में बदल जाता है, तो आप उस परिवर्तन के प्रति अभ्यस्त हैं।