std::list::sort
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody> void sort(); |
(1) | |
template< class Compare > void sort( Compare comp ); |
(2) | |
operator< для сравнения элементов, вторая версия использует данную comp функцию сравнения. Упорядочение эквивалентных элементов сохраняется.operator< to compare the elements, the second version uses the given comparison function comp. The ordering of equivalent elements is preserved.Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Параметры
| comp | — | объект функции сравнения (т.е. объект, удовлетворяющий требованиям Compare), который возвращает true, если первый аргумент "меньше", чем второй.Определение сравнения должно быть эквивалентно:
Использование |
Возвращаемое значение
(Нет)
Пример
#include <iostream>
#include <functional>
#include <list>
std::ostream& operator<<(std::ostream& ostr, const std::list<int>& list)
{
for (auto &i : list) {
ostr << " " << i;
}
return ostr;
}
int main()
{
std::list<int> list = { 8,7,5,9,0,1,3,2,6,4 };
std::cout << "before: " << list << "\n";
list.sort();
std::cout << "ascending: " << list << "\n";
list.sort(std::greater<int>());
std::cout << "descending: " << list << "\n";
}
Вывод:
before: 8 7 5 9 0 1 3 2 6 4
ascending: 0 1 2 3 4 5 6 7 8 9
descending: 9 8 7 6 5 4 3 2 1 0
Сложность
N является размер контейнера.N is the size of the container.Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.