std :: वेक्टर को कैसे क्रमबद्ध करें लेकिन std :: sort का उपयोग करके विशिष्ट तत्वों को परिवर्तित न करें?

Question

मेरे पास एक वेक्टर है जिसमें सकारात्मक पूर्णांक और -1 शामिल हैं। मेरी समस्या यह है कि मैं वेक्टर को सॉर्ट करना चाहता हूं लेकिन को std::sort का उपयोग करके स्पर्श न करें (मुझे इसे हल करने के अन्य दृष्टिकोण पता हैं)।

उदाहरण के लिए:

इनपुट: [-1, 150, 190, 170, -1, -1, 160, 180]

आउटपुट: [-1, 150, 160, 170 , -1, -1, 180, 190]

यह मेरा विचार इसे हल करने के लिए है, लेकिन यह काम नहीं किया:

sort(myVector.begin(), myVector.end(), [&](const int& a,const int& b)->bool { 
     if (a == -1 || b == -1) 
      return &a < &b; 
     return a < b; 
    }); 

मेरा आउटपुट है: [-1, 150, 170, 1 9 0, -1, -1, 160, 180]

आउटपुट होना चाहिए: [-1, 150, 160, 170, -1, -1 , 180, 1 9 0]

क्या std::sort का उपयोग करके इसे हल करने का कोई विचार है?

Answer 1

std::sort ऐसा नहीं कर सकता। यह एक सख्त, कमजोर आदेश के अनुसार तत्वों की एक श्रृंखला का प्रकार है। आपके द्वारा परिभाषित ऑर्डर strict-weak नहीं है। और एक आदेश को परिभाषित करने का कोई तरीका नहीं है जो सख्त-कमज़ोर है, जैसे कि कुछ मूल्य उनके वर्तमान पदों में रहते हैं। और इसलिए, यदि आप इस आदेश के साथ sort का उपयोग करने का प्रयास करते हैं, तो आपको अपरिभाषित व्यवहार मिलता है।

तो आपको अपना खुद का सॉर्टिंग फ़ंक्शन लिखना होगा। या आप -1 को हटा सकते हैं (अपनी स्थिति रिकॉर्ड कर रहे हैं), सूची को सॉर्ट करें, फिर उन्हें दोबारा डालें।

Answer 2

यह std::sort अकेले उपयोग नहीं किया जा सकता है।

#include <iostream> 
#include <vector> 
#include <algorithm> 

int main() { 
    std::vector<int> v{ -1, 150, 190, 170, -1, -1, 160, 180 }; 
    std::vector<int> vtemp; 
    auto it = v.begin(); 
    while ((it = std::find_if(it, v.end(), [](int x){ return x == -1; })) != v.end()) { 
     vtemp.push_back(std::distance(v.begin(), it)); 
     it++; 
    } 
    v.erase(std::remove(v.begin(), v.end(), -1), v.end()); 
    std::sort(v.begin(), v.end()); 
    for (auto el : vtemp){ 
     v.insert(v.begin() + el, -1); 
    } 
}