nth_element एक ऐसा फ़ंक्शन है जो आपको रैखिक समय में क्रमबद्ध क्रम में सरणी में nवें तत्व को खोजने की अनुमति देता है।
फ़ंक्शन सरणी के बाएं सिरे को लेता है, एक पुनरावर्तक को उस स्थिति में ले जाता है जिसका मान क्रमबद्ध क्रम में पाया जाना है, और सरणी का दाहिना छोर।
फ़ंक्शन को लागू करने के बाद, आवश्यक मान पुनरावर्तक द्वारा इंगित स्थान पर स्थित होगा, जबकि शेष मान एक अराजक क्रम प्राप्त करेंगे, लेकिन nth के बाईं ओर इससे अधिक मूल्य नहीं होंगे, और दाईं ओर कम नहीं। अर्थात्, यह समझा जाना चाहिए कि यह फ़ंक्शन तत्वों के मूल क्रम को नष्ट कर देता है।
आप दस्तावेज़ में अधिक पढ़ सकते हैं (https://www.cplusplus.com/reference/algorithm/nth_element/)।
उदाहरण:
वेक्टर ए = {4, 0, 3, 9, 2, 1, 8, 5, 6, 7};
// इंडेक्स 4 पर तत्व की तलाश करें
// तर्कों के क्रम पर ध्यान दें
nth_element (a.begin (), a.begin () + 4, a.end ());
// ए = [#, #, #, #, 4, $, $, $, $, $]
// जहां # <= 4 और 4 <= $