Какво прави std:: sort?
Какво прави std:: sort?

Видео: Какво прави std:: sort?

Видео: Какво прави std:: sort?
Видео: Я могу есть этот суп каждый день. Он настолько вкусный, что вы будете готовить его хотя бы раз в не 2024, Може
Anonim

Вътрешни детайли на std:: сортиране () в C++

Това означава подреждане на данните по определен начин, който може да се увеличава или намалява. Има вградена функция в C++ STL с името на вид (). std::сортиране () е обща функция в C++ Standard Library, за извършване на сравнение сортиране.

Впоследствие може да се запитаме и как работи std:: sort?

std:: begin() ще върне итератор (указател) към първия елемент в масива, който го предаваме. като има предвид std:: end() ще върне итератор (указател) към един след последния елемент в масива, който му предаваме. Така че можем да се обадим на вид функция, като й предадете begin() и end() така.

Знайте също, стабилен ли е std:: sort? да, std:: списък ::вид гарантирано ще бъде стабилен . Според „Езикът за програмиране C++“(Stroustrup p470), да, stl :: списък ::вид е стабилен.

Второ, какъв алгоритъм използва std:: sort?

Използвайте std::sort (или std::stable_sort) Обикновено е високоефективна реализация на Introsort алгоритъм, който започва с бързо сортиране и преминава към heapsort когато рекурсията стане твърде дълбока. Алгоритъмът std::sort не поддържа относителния ред на равни елементи.

Каква библиотека е сортиране в C++?

вид (C++) вид е обща функция в C++ Стандартно Библиотека за извършване на сравнително сортиране. Функцията произхожда от стандартния шаблон Библиотека (STL).

Препоръчано: