Namespaces
Variants

std::forward_list<T,Allocator>:: sort

From cppreference.net

C++
Containers library
std::forward_list
Member functions
Non-member functions
(until C++20) (until C++20) (until C++20) (until C++20) (until C++20)
Deduction guides (C++17)
void sort ( ) ;
(1) (C++11부터)
(C++26부터 constexpr)
template < class Compare >
void sort ( Compare comp ) ;
(2) (C++11부터)
(C++26부터 constexpr)

요소를 정렬하고 동등한 요소들의 순서를 유지합니다. 예외가 발생하면 * this 내 요소들의 순서는 지정되지 않습니다.

1) 요소들은 operator < 를 사용하여 비교됩니다.
2) 요소들은 comp 를 사용하여 비교됩니다.

참조나 반복자가 무효화되지 않습니다.

목차

매개변수

comp - 비교 함수 객체(즉, Compare 요구 사항을 만족하는 객체)로, 첫 번째 인수가 두 번째 인수보다 작은 경우(즉, 순서상 앞서는 경우) ​ true 를 반환합니다.

비교 함수의 시그니처는 다음에 부합해야 합니다:

bool cmp ( const Type1 & a, const Type2 & b ) ;

시그니처가 반드시 const & 를 가질 필요는 없지만, 함수는 전달된 객체를 수정해서는 안 되며 값 범주 와 무관하게 (가능하다면 const) Type1 및 Type2 타입의 모든 값을 수용할 수 있어야 합니다(따라서 Type1& 는 허용되지 않으며 , Type1 도 Type1 에 대해 이동이 복사와 동등하지 않는 한 허용되지 않습니다 (C++11부터) ).
Type1 및 Type2 타입은 forward_list < T,Allocator > :: const_iterator 타입의 객체가 역참조된 후 두 타입 모두로 암시적으로 변환될 수 있어야 합니다. ​

타입 요구 사항
-
Compare 는 Compare 요구 사항을 충족해야 합니다.

복잡도

주어진 N 이 std:: distance ( begin ( ) , end ( ) ) 인 경우:

1) 약 N·log(N) 번의 비교를 operator < 를 사용하여 수행합니다.
2) 대략 N·log(N) 번의 비교 함수 comp 적용.

참고 사항

std::sort 는 임의 접근 반복자를 요구하므로 forward_list 와 함께 사용할 수 없습니다. 이 함수는 또한 std::sort 와 달리 forward_list 의 요소 타입이 교환 가능할 필요가 없으며, 모든 반복자의 값을 보존하고 안정 정렬을 수행합니다.

예제

이 코드 실행 
#include <functional>
#include <iostream>
#include <forward_list>
std::ostream& operator<<(std::ostream& ostr, const std::forward_list<int>& list)
{
    for (const int i : list)
        ostr << ' ' << i;
    return ostr;
}
int main()
{
    std::forward_list<int> list{8, 7, 5, 9, 0, 1, 3, 2, 6, 4};
    std::cout << "initially: " << list << '\n';
    list.sort();
    std::cout << "ascending: " << list << '\n';
    list.sort(std::greater<int>());
    std::cout << "descending:" << list << '\n';
}

출력: 

initially:  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

참고 항목

요소들의 순서를 반전시킵니다
(public member function)