std :: set घोषित करते समय मुझे सॉर्टिंग सबराउटिन को दोहराने की आवश्यकता क्यों है?

Question

मेरे सी ++ प्रोग्राम में मैं अपने मानचित्र को कुंजी के बजाय मूल्य से सॉर्ट करने का प्रयास कर रहा हूं।

this question से, ऐसा लगता है कि ऐसा करने का तरीका एक सेट बनाना है जिसका तत्व जोड़े हैं और जो मेरे कम से कम कार्य से क्रमबद्ध हैं।

जोड़ने के लिए के बारे में:: एक: 1
तत्व ठीक
सेट है जोड़ा

#include <map> 
#include <set> 
#include <iostream> 
#include <string> 

using namespace std; 

bool compareCounts(const pair<string, size_t> &lhs, const pair<string, size_t> &rhs); 

int main (int argc, char *argv[]) { 
     map <string, size_t> counter = { {"A", 1}, {"B", 2}, {"C", 3} }; 
     set <pair<string, size_t>, decltype(compareCounts) *> sorted_counter; 
     for (map<string, size_t>::iterator it = counter.begin(); it != counter.end(); ++it) { 
       cout << "About to add: " << it->first << ":" << it->second << endl; 
       auto ret = sorted_counter.insert(*it); 
       if (! ret.second) { 
         cout << "ERROR adding this element!" << endl; 
       } else { 
         cout << "Element added ok" << endl; 
       } 
       cout << "Set is of size: " << sorted_counter.size() << endl; 
     } 

     return 0; 
} 

bool compareCounts(const pair<string, size_t> &lhs, const pair<string, size_t> &rhs) { 
     return lhs.second > rhs.second; 
} 

यहाँ आउटपुट है:

यहां कुछ नमूना कोड जहां मैं यह करने की कोशिश करते हैं है आकार: 1
जोड़ने के बारे में: बी: 2
सेगमेंटेशन गलती: 11

मैंने देखा कि जब मैं दूसरा तत्व जोड़ने के लिए जाता हूं तो चीजें क्रैश हो जाती हैं। मैंने पाया कि यह हो रहा है क्योंकि अब मेरे सॉर्टिंग सबराउटिन, compareCounts पर कॉल करना आवश्यक है।

set <pair<string, size_t>, decltype(compareCounts) *> sorted_counter; 

इस के लिए

:

ठीक इस लाइन को बदलने के लिए था

set <pair<string, size_t>, decltype(compareCounts) *> sorted_counter(compareCounts); 

क्यों मैं दो बार छँटाई सबरूटीन compareCounts निर्दिष्ट करने के लिए की जरूरत है? क्या संकलक पहले से ही मेरी टाइप परिभाषा से नहीं जानता है?

Answer 1

set <pair<string, size_t>, decltype(compareCounts) *> sorted_counter; 

आप निर्दिष्ट कभी नहीं क्या तुलनित्र set वास्तव में उपयोग करना चाहिए। तुलनित्र निर्दिष्ट किया जा रहा बिना

set <pair<string, size_t>, decltype(compareCounts) *> sorted_counter(compareCounts); 

के ऊपर लाइन बदलें, set डिफ़ॉल्ट अपने कोड दुर्घटनाओं का निर्माण एक (nullptr) और जब यह दूसरा तत्व डालने के लिए तुलनित्र उपयोग करने के लिए कोशिश करता है,।

तुम सिर्फ एक समारोह सूचक

struct compareCounts 
{ 
    bool operator()(const pair<string, size_t> &lhs, 
        const pair<string, size_t> &rhs) const 
    { 
     return lhs.second > rhs.second; 
    } 
}; 

set <pair<string, size_t>, compareCounts> sorted_counter;