რას აკეთებს std:: sort?
რას აკეთებს std:: sort?

ვიდეო: რას აკეთებს std:: sort?

ვიდეო: რას აკეთებს std:: sort?
ვიდეო: C++ From Scratch: std::sort 2024, მაისი
Anonim

შიდა დეტალები std:: დახარისხება () C++-ში

ეს ნიშნავს მონაცემების განლაგებას კონკრეტული გზით, რომელიც შეიძლება იყოს მზარდი ან კლებადი. C++ STL-ში არის ჩაშენებული ფუნქცია სახელწოდებით დალაგება (). std:: დახარისხება () არის ზოგადი ფუნქცია C++ სტანდარტულ ბიბლიოთეკაში, შედარებისთვის დახარისხება.

შემდგომში შეიძლება ასევე იკითხოთ, როგორ მუშაობს std:: sort?

std:: begin() დააბრუნებს iterator(pointer) მასივის პირველ ელემენტს, რომელსაც ჩვენ გადავცემთ. Ხოლო std:: end() დააბრუნებს iterator(pointer) მასივის ბოლო ელემენტს, რომელსაც ჩვენ გადავცემთ. ასე რომ, ჩვენ შეგვიძლია დარეკვა დალაგება ფუნქციის გავლის შემდეგ ის start() და end() ასე.

ასევე იცით, არის std:: დახარისხება სტაბილური? დიახ, std:: სია ::დახარისხება გარანტირებული იქნება სტაბილური . "C++ პროგრამირების ენის" მიხედვით (Stroustrup p470), დიახ, stl :: სია ::დახარისხება არის სტაბილური.

მეორეც, რა ალგორითმს იყენებს std:: sort?

გამოიყენეთ std:: sort (ან std::stable_sort) ეს ჩვეულებრივ არის ძალიან ეფექტური განხორციელება ინტროსორტი ალგორითმი, რომელიც იწყება სწრაფი დალაგება და გადადის ჰეპსორტი როდესაც რეკურსია ძალიან ღრმაა. std:: sort ალგორითმი არ ინარჩუნებს თანაბარი ელემენტების ფარდობით წესრიგს.

რა ბიბლიოთეკაა დალაგებული C++-ში?

დალაგება (C++) დალაგება არის ზოგადი ფუნქცია C++ სტანდარტული ბიბლიოთეკა შედარებით დახარისხების გასაკეთებლად. ფუნქცია წარმოიშვა სტანდარტულ შაბლონში ბიბლიოთეკა (STL).

გირჩევთ: