इस विवरण ट्यूटोरियल में, हम इसके कार्य को दिखाएंगे स्थिर_सॉर्ट () सी ++ में।
सी ++ में स्थिर_सॉर्ट () फ़ंक्शन का उपयोग कैसे करें
सी ++ में, स्थिर_सॉर्ट () एक मानक पुस्तकालय एल्गोरिदम है जो तत्वों को बढ़ते क्रम में व्यवस्थित करता है और समकक्ष तत्वों के लिए समान क्रम रखता है। इसका अर्थ यह है कि यदि दो तत्व समान हैं, तो छँटाई से पहले कंटेनर में दिखाई देने वाला तत्व अभी भी क्रमबद्ध सूची में पहले दिखाई देगा। यह फ़ंक्शन बार-बार कंटेनर (सरणियाँ, वैक्टर, लिंक्ड सूचियाँ) को विभाजित करके, उन्हें अलग-अलग सॉर्ट करके और फिर सॉर्ट किए गए कंटेनर को प्राप्त करने के लिए मर्ज करके काम करता है। इसके अंतर्गत आता है <एल्गोरिदम> हेडर फाइल।
उपयोग करने के लिए सामान्य सिंटैक्स स्थिर_सॉर्ट () सी ++ में है:
स्थिर_सॉर्ट ( रैंडम एक्सेस इटरेटर पहले , रैंडम एक्सेस इटरेटर आखिरी ) ;
यहां ही पहला छँटाई की जाने वाली श्रेणी में पहले तत्व की ओर इशारा करने वाला पुनरावर्तक है, और अंतिम क्रमबद्ध करने के लिए श्रेणी में अंतिम तत्व के बाद तत्व को इंगित करने वाला पुनरावर्तक है।
स्थिर_सॉर्ट () फ़ंक्शन [प्रथम, अंतिम] श्रेणी में प्रविष्टियों को क्रमबद्ध करने के लिए गैर-घटते क्रम का उपयोग करता है, यानी, सबसे छोटे से सबसे बड़े तत्व तक। डिफ़ॉल्ट रूप से फ़ंक्शन आइटम की तुलना करता है कम-से-संचालक (<)।
उदाहरण 1
नीचे दिए गए उदाहरण कोड पर विचार करें, इस कोड में हमने बनाया है वेक्टर सूची और इसे कुछ मूल्यों के साथ आरंभ किया। अगला, हमने इस्तेमाल किया स्थिर_सॉर्ट () दिए गए वेक्टर के मानों को आरोही क्रम में क्रमबद्ध करने के लिए। रेंज-आधारित लूप का उपयोग करके अनसोर्टेड और सॉर्ट किए गए वैक्टर कंसोल पर प्रिंट किए जाते हैं।
#शामिल#शामिल <वेक्टर>
#शामिल <एल्गोरिदम>
नेमस्पेस एसटीडी का उपयोग करना ;
int यहाँ मुख्य ( )
{
वेक्टर < int यहाँ > सूची = { 5 , 2 , 25 , 4 , 9 , 33 , 38 , 26 } ;
अदालत << 'छँटाई से पहले संख्याएँ:' ;
प्रत्येक के लिए ( सूची। शुरू ( ) , सूची। अंत ( ) , [ ] ( int यहाँ एक्स ) {
अदालत << एक्स << '' ;
} ) ;
स्थिर_सॉर्ट ( सूची। शुरू ( ) , सूची। अंत ( ) ) ;
अदालत << ' \एन छँटाई के बाद नंबर: ' ;
प्रत्येक के लिए ( सूची। शुरू ( ) , सूची। अंत ( ) , [ ] ( int यहाँ एक्स ) {
अदालत << एक्स << '' ;
} ) ;
वापस करना 0 ;
}
उदाहरण 2
नीचे दिए गए उदाहरण में, हमने एक पूर्णांक सरणी बनाई है और इसे कुछ मानों के साथ प्रारंभ किया है। फिर डिफ़ॉल्ट रूप से, स्थिर_सॉर्ट () तत्वों को आरोही क्रम में क्रमबद्ध करें:
#शामिल#शामिल <एल्गोरिदम>
नेमस्पेस एसटीडी का उपयोग करना ;
int यहाँ मुख्य ( )
{
int यहाँ सरणी [ ] = { 12 , 7 , 7 , 1 , 8 , 7 , 3 , 4 , 22 , 0 } ;
int यहाँ एन = का आकार ( सरणी ) / का आकार ( सरणी [ 0 ] ) ;
अदालत << 'मूल सरणी है: \एन ' ;
के लिए ( int यहाँ मैं = 0 ; मैं < एन ; ++ मैं ) {
अदालत << सरणी [ मैं ] << '' ;
}
स्थिर_सॉर्ट ( सरणी , सरणी + एन ) ;
अदालत << ' \एन छँटाई के बाद सरणी है: \एन ' ;
के लिए ( int यहाँ मैं = 0 ; मैं < एन ; ++ मैं ) {
अदालत << सरणी [ मैं ] << '' ;
}
वापस करना 0 ;
}
उदाहरण 3
स्थिर_सॉर्ट तत्व को सॉर्ट करने के क्रम को निर्दिष्ट करने के लिए तीसरा पैरामीटर लेता है। नीचे दिए गए उदाहरण में, हमने इसका उपयोग किया है बड़ा () के साथ कार्य करें स्थिर_सॉर्ट () सरणी के तत्वों को अवरोही क्रम में क्रमबद्ध करने के लिए
#शामिल#शामिल <एल्गोरिदम>
नेमस्पेस एसटीडी का उपयोग करना ;
int यहाँ मुख्य ( )
{
int यहाँ सरणी [ ] = { 12 , 7 , 7 , 1 , 8 , 7 , 3 , 4 , 22 , 0 } ;
int यहाँ एन = का आकार ( सरणी ) / का आकार ( सरणी [ 0 ] ) ;
अदालत << 'मूल सरणी: \एन ' ;
के लिए ( int यहाँ मैं = 0 ; मैं < एन ; ++ मैं ) {
अदालत << सरणी [ मैं ] << '' ;
}
स्थिर_सॉर्ट ( सरणी , सरणी + एन , ग्रेटर < int यहाँ > ( ) ) ;
अदालत << ' \एन छँटाई के बाद सरणी: \एन ' ;
के लिए ( int यहाँ मैं = 0 ; मैं < एन ; ++ मैं ) {
अदालत << सरणी [ मैं ] << '' ;
}
वापस करना 0 ;
}
जमीनी स्तर
स्थिर_सॉर्ट () सी ++ में फ़ंक्शन एक मानक लाइब्रेरी एल्गोरिदम है जो एक कंटेनर में तत्वों के सापेक्ष क्रम को समान मूल्यों के साथ बनाए रखते हुए गैर-घटते क्रम में तत्वों को सॉर्ट करने के लिए उपयोग किया जाता है। इसका उपयोग विभिन्न कंटेनरों जैसे सरणियों, वैक्टर और लिंक्ड सूचियों के साथ किया जा सकता है। इसके अतिरिक्त, छँटाई तत्वों के क्रम को निर्दिष्ट करने के लिए एक तीसरा पैरामीटर लेता है।