सी ++ लाइब्रेरी में सभी आदेशित कंटेनर उदा। std::setकम तुलना टेम्पलेट विशेषता के लिए अनुमति दें, इसे दूसरे टेम्पलेट पैरामीटर के रूप में पास करें (my_less नीचे उदाहरण में)। । यदि आप ऐसा नहीं करते हैं, तो operator< एडीएल के माध्यम से देखा जाएगा और यदि पाया जाता है (यदि संकलन त्रुटि नहीं है); यह बहुत से मामलों के लिए उपयुक्त होना चाहिए।
आपकी खुद की विशेषता या operator< का उपयोग किसी सेट में संग्रहीत डेटा के अनुसार क्रम को परिभाषित करने के लिए किया जा सकता है। इस तुलना को करने के लिए कोई डेटा कॉपी नहीं किया गया है, कृपया ध्यान दें कि यह कॉन्स संदर्भ लेता है।
आप ढेर वस्तु बनाने के लिए नहीं करना चाहते हैं और इसके बजाय ढेर संकेत का उपयोग करना पसंद करते हैं, तो आपको स्पष्ट रूप से boost::shared_ptr मानक आदेश दिया कंटेनर में स्टोर करने और अपने कम तुलना विशेषता तदनुसार लिख सकते हैं। इस मामले में आप भी boost ptr containers
उदाहरण उपयोग करने पर विचार हो सकता है:
#include <boost/shared_ptr.hpp>
#include <set>
#include <iterator>
#include <iostream>
struct order_by_AB { int a; int b; int c;
order_by_AB(int a, int b, int c) : a(a), b(b), c(c) {}
};
struct my_less
{
bool operator()(const boost::shared_ptr<order_by_AB>& lh, const boost::shared_ptr<order_by_AB>& rh)
{
if (lh->a == rh->a)
return lh->b < rh->b;
return lh->a < rh->a;
}
};
std::ostream& operator<< (std::ostream& os, const boost::shared_ptr<order_by_AB>& rh)
{
os << "(" << rh->a << "," << rh->b << "," << rh->c << ")";
return os;
}
int main()
{
std::set<boost::shared_ptr<order_by_AB>, my_less> data;
data.insert(boost::shared_ptr<order_by_AB>(new order_by_AB(0, 1, 2)));
data.insert(boost::shared_ptr<order_by_AB>(new order_by_AB(2, 3, 2)));
data.insert(boost::shared_ptr<order_by_AB>(new order_by_AB(0, 3, 2)));
data.insert(boost::shared_ptr<order_by_AB>(new order_by_AB(2, 1, 2)));
std::copy(data.begin(), data.end(), std::ostream_iterator<boost::shared_ptr<order_by_AB>>(std::cout, "\n"));
return 0;
}
संपादित तुलना के लिए उपयोगकर्ता द्वारा निर्दिष्ट functor का उदाहरण देते हैं। संपादित एक कंटेनर
क्या यह आपको पूरी वस्तु की आवश्यकता के बजाय केवल एक कुंजी * के साथ लुकअप करने की अनुमति देता है? –
@ आर। मार्टिन्होफर्नैंड्स: मुझे नहीं लगता; शायद मैंने सवाल को गलत समझा। लेकिन यह एक समझदार दृष्टिकोण हो सकता है, जब तक आप आसानी से एक कुंजी से एक अस्थायी वस्तु बना सकते हैं। –
@ आर। मार्टिन्होफर्नैंड्स जो (मेरी समझ) एक अलग प्रश्न/आवश्यकता होगी। बॉक्स के बाहर, आप मुख्य पीढ़ी के लिए पर्याप्त जानकारी के साथ आंशिक वस्तु बना सकते हैं। फिर फिर से ज्यादातर गैर चरम मामलों में मैं आगे बढ़ता हूं और कुंजी को स्टोर करता हूं (स्मृति आजकल सस्ता है) –