std :: list :: sort в C ++ STL

Опубликовано: 31 Декабря, 2021

Списки - это контейнеры, используемые в C ++ для хранения данных в несмежном виде. Обычно массивы и векторы являются смежными по своей природе, поэтому операции вставки и удаления являются более дорогостоящими по сравнению с опциями вставки и удаления в списках.

список :: сортировка ()

Функция sort () используется для сортировки элементов контейнера путем изменения их положения.

Синтаксис:

listname .sort ()
Параметры:
Параметры не передаются.
Результат :
Элементы контейнера
отсортированы по возрастанию.

Примеры:

Ввод: mylist {1, 5, 3, 2, 4};
         mylist.sort ();
Выход: 1, 2, 3, 4, 5

Ввод: mylist {"привет", "пока", "спасибо"};
         mylist.sort ();
Вывод: пока, привет, спасибо

Ошибки и исключения

1. Он имеет базовую гарантию отсутствия исключения.
2. Показывает ошибку при передаче параметра.

 // SORTING INTEGERS
 // CPP program to illustrate
 // Implementation of sort() function
 #include <iostream>
 #include <list>
 using namespace std;
 
int main()
 {
    // list declaration of integer type
    list< int > mylist{ 1, 5, 3, 2, 4 };
 
    // sort function
    mylist.sort();
 
    // printing the list after sort
    for ( auto it = mylist.begin(); it != mylist.end(); ++it)
        cout << ' ' << *it;
    return 0;
 }

Выход:

 1 2 3 4 5

 // SORTING STRINGS
 // CPP program to illustrate
 // Implementation of sort() function
 #include <iostream>
 #include <list>
 #include <string>
 using namespace std;
 
int main()
 {
    // list declaration of string type
    list<string> mylist{ "hi" , "bye" , "thanks" };
 
    // sort function
    mylist.sort();
 
    // printing the list after sort
    for ( auto it = mylist.begin(); it != mylist.end(); ++it)
        cout << ' ' << *it;
    return 0;
 }

Выход:

 пока привет спасибо

Сложность времени: O (nlogn)

Аналогичная функция: Сортировка в C ++ STL

Хотите узнать о лучших видео и практических задачах, ознакомьтесь с базовым курсом C ++ для базового и продвинутого уровня C ++ и курсом C ++ STL для базового уровня плюс STL. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

C++

std :: list :: sort в C ++ STL

РЕКОМЕНДУЕМЫЕ СТАТЬИ