Std:: sort nima qiladi?
Std:: sort nima qiladi?

Video: Std:: sort nima qiladi?

Video: Std:: sort nima qiladi?
Video: Sport ozuqasi haqida - Aziz Estet 2024, Noyabr
Anonim

ning ichki tafsilotlari std::sort () C++ da

Bu ma'lumotlarning ko'payishi yoki kamayishi mumkin bo'lgan ma'lum bir tarzda tartibga solinishini anglatadi. nomi bilan C++ STL da o'rnatilgan funksiya mavjud saralash (). std::sort () taqqoslash uchun C++ standart kutubxonasida umumiy funksiyadir tartiblash.

Keyinchalik, std:: sort qanday ishlaydi?

std:: begin() biz uzatadigan massivdagi birinchi elementga iteratorni (ko'rsatgich) qaytaradi. Holbuki std:: end() iteratorni (ko'rsatgichni) biz uzatadigan massivdagi oxirgi elementdan biriga qaytaradi. Shunday qilib, biz qo'ng'iroq qilishimiz mumkin saralash funktsiyani start() va end() kabi o'tkazish orqali.

Shuningdek, bilingki, std:: sort barqarormi? Ha, std:: ro'yxati ::sort bo'lishi kafolatlanadi barqaror . "C++ dasturlash tili" ga ko'ra (Stroustrup p470), ha, stl :: ro'yxati ::sort hisoblanadi barqaror.

Ikkinchidan, std:: sort qanday algoritmdan foydalanadi?

std::sort (yoki std::stable_sort) dan foydalaning, bu odatda yuqori samarali dastur hisoblanadi. Introsort bilan boshlanadigan algoritm tez saralash va ga o'tadi yig'indisi rekursiya juda chuqur ketganda. std::sort algoritmi teng elementlarning nisbiy tartibini saqlamaydi.

C++ da qanday kutubxona tartiblangan?

saralash (C++) saralash da umumiy funksiya hisoblanadi C++ Standart Kutubxona solishtirish saralash uchun. Funktsiya standart shablonda paydo bo'lgan Kutubxona (STL).

Tavsiya: