जोड़े का एक वेक्टर छंटाई

Question

Heyho,

मैं जोड़े का एक वेक्टर छँटाई के बारे में एक प्रश्न है:

std::vector<std::pair<double,Processor*>> baryProc; 

इस सदिश पहले से ही जोड़े के साथ भरा है। अब मैं वेक्टर जोड़ी के अंदर डबल मूल्य के आधार पर अंदर जोड़े सॉर्ट करने के लिए चाहता था

उदाहरण:

लगता है मैं वेक्टर के अंदर 3 जोड़े की है। जोड़ी 1 आगे है और जोड़ी 3 अंत में है। जोड़ी 2 बीच में है:

pair1(1, proc1) 
pair2(3, proc2) 
pair3(2.5, proc3) 

अब मैं जोड़े को डबल मान के आधार पर सॉर्ट करना चाहता हूं। ताकि वेक्टर के अंदर का आदेश है:

pair1(1, proc1) 
pair3(2.5, proc3) 
pair2(3, proc2) 

मैं यह कैसे कर सकता हूं? मैं काफी अटक गया हूँ।

मदद

Answer 1

सी ++ में के लिए धन्यवाद, आप कस्टम तुलनित्र कार्यों है कि क्या एक तत्व जब छँटाई एक और पहले चला जाता है तय करने के लिए कैसे निर्दिष्ट करें कि हो सकता है। आपके मामले में, 2 जोड़े दिए गए हैं, आप चाहते हैं कि पहले तत्व के लिए दूसरे के पहले जाने के लिए निम्न मान के साथ एक। तुम इतनी तरह एक तुलनित्र समारोह लिख सकते हैं:

//The sort function will use your custom comparator function 
std::sort(baryProc.begin(), baryProc.end(), pairCompare); 

Answer 2

#include <algorithm> 

int main(){ 

    std::vector<std::pair<double,Processor*>> baryProc; 

    std::sort(baryProc.begin(),baryProc.end()); 
} 

ध्यान दें कि आपकी वजह से डिफ़ॉल्ट तुलनित्र एक कस्टम तुलनित्र की जरूरत नहीं है:

// This function returns true if the first pair is "less" 
// than the second one according to some metric 
// In this case, we say the first pair is "less" if the first element of the first pair 
// is less than the first element of the second pair 
bool pairCompare(const std::pair<double, Processor*>& firstElem, const std::pair<double, Processor*>& secondElem) { 
    return firstElem.first < secondElem.first; 

} 

अब, अपनी तरह विधि में इस समारोह को पारित जोड़ी आप चाहते हैं जोड़ी करता है। यह पहले पहले तत्व से तुलना करता है और यदि वे समान हैं, तो यह जोड़ी में दूसरे तत्व की तुलना करता है।