Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Computer Science. Textbook
सी ++। गतिशील डेटा संरचनाएं
तुलनित्र के साथ छँटाई
तुलनित्र के साथ क्रमबद्ध करें
एक सदिश (एक सरणी की तरह)
sort()
फंक्शन का उपयोग करके सॉर्ट किया जा सकता है। लेकिन यह फ़ंक्शन डिफ़ॉल्ट रूप से आरोही क्रम में सॉर्ट करता है। किसी सरणी को किसी भिन्न क्रम में सॉर्ट करने के लिए, आपको तथाकथित
तुलनित्र
का उपयोग करने की आवश्यकता होती है - एक फ़ंक्शन जो दो ऑब्जेक्ट की तुलना करके सॉर्ट क्रम सेट करता है
उदाहरण
एक तुलनित्र का एक उदाहरण जो किसी सरणी के तत्वों को आरोही क्रम में क्रमबद्ध करता है।
बूल सीएमपी (इंट फर्स्ट, इंट सेकंड) { पहले लौटें < दूसरा; }
और बनाए गए तुलनित्र का उपयोग करके वेक्टर
A
को सॉर्ट करना:
प्रकार (A.begin (), A.end (), सीएमपी); पूर्व>
पुनरावृत्तियों के बारे में सोचें
समस्या की स्थिति के अनुसार, यह स्पष्ट है कि
स्थिर
(स्थिर) छँटाई लागू करना आवश्यक है, इसलिए छँटाई के बजाय, स्थिर_सॉर्ट का उपयोग किया जाना चाहिए।
आप एक फ़ंक्शन ऑब्जेक्ट को एक तुलनित्र के रूप में भी निर्दिष्ट कर सकते हैं, जिसे आप सॉर्ट फ़ंक्शन को कॉल करने से पहले बना सकते हैं।
उदाहरण के लिए:
का उपयोग करके उत्पन्न किया गया
<पूर्व शैली = "मार्जिन-बाएं: 0 पीएक्स; मार्जिन-दाएं: 0 पीएक्स">
संरचना
{
बूल
ऑपरेटर
()(
int
a,
int
b)
const
{
रिटर्न
a
<
b; } सीएमपी; पूर्व>