एसटीडी :: सॉर्ट क्या करता है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

का आंतरिक विवरण एसटीडी::सॉर्ट () सी++. में

इसका मतलब है कि डेटा को एक विशेष फैशन में व्यवस्थित करना, जो बढ़ या घट सकता है। C++ STL में किसके नाम से एक बिल्ट-इन फंक्शन है? तरह (). एसटीडी::सॉर्ट () तुलना करने के लिए सी ++ मानक पुस्तकालय में एक सामान्य कार्य है छंटाई.

इसके बाद, कोई यह भी पूछ सकता है कि एसटीडी:: सॉर्ट कैसे काम करता है?

एसटीडी:: start() एक इटरेटर (पॉइंटर) को उस सरणी के पहले तत्व में लौटाएगा जिसे हम पास करते हैं। जबकि एसटीडी:: अंत () एक पुनरावर्तक (सूचक) लौटाएगा जो उस सरणी में अंतिम तत्व से एक है जिसे हम पास करते हैं। तो हम कॉल कर सकते हैं तरह इसे शुरू () और अंत () की तरह पास करके कार्य करें।

यह भी जानें, क्या std:: सॉर्ट स्थिर है? हां, एसटीडी:: सूची :: सॉर्ट होने की गारंटी है स्थिर . "द सी++ प्रोग्रामिंग लैंग्वेज" (स्ट्राउस्ट्रप पी470) के अनुसार, हाँ, stl :: सूची :: सॉर्ट है स्थिर.

दूसरे, एसटीडी:: सॉर्ट किस एल्गोरिथ्म का उपयोग करता है?

std::sort (या std::stable_sort) का उपयोग करें यह आमतौर पर का एक अत्यधिक कुशल कार्यान्वयन है इंट्रोसॉर्ट एल्गोरिथम जो से शुरू होता है जल्दी से सुलझाएं और स्विच करता है ढेर बनाएं और छांटें जब रिकर्सन बहुत गहरा हो जाता है। एसटीडी:: सॉर्ट एल्गोरिथ्म समान तत्वों के सापेक्ष क्रम को बनाए नहीं रखता है।

C++ में कौन सी लाइब्रेरी सॉर्ट की जाती है?

तरह (सी++) तरह में एक सामान्य कार्य है सी++ मानक पुस्तकालय तुलना छँटाई करने के लिए। फ़ंक्शन मानक टेम्पलेट में उत्पन्न हुआ पुस्तकालय (एसटीएल)।