Namespaces
Variants

    std::is_sorted

    cppreference.net에서
     
    C++
     
    알고리즘 라이브러리
    제약된 알고리즘과 범위에 대한 알고리즘 (C++20)
    제약된 알고리즘 (예: ranges::copy, ranges::sort, ...)
    정렬 및 관련 연산
    분할 연산
    (C++11)    
    (C++11)

    정렬 연산
    이진 검색 연산
    (분할된 범위에 대해)
    집합 연산 (정렬된 범위에 대해)
    병합 연산 (정렬된 범위에 대해)
    힙 연산
    최소/최대 연산
    (C++11)
    (C++17)
    사전식 비교 연산
    (C++20)
    순열 연산


     
    헤더 <algorithm> 
    template< class ForwardIt >
bool is_sorted( ForwardIt first, ForwardIt last );
    		(1) (C++11부터)
    (constexpr C++20부터)    		 
    template< class ExecutionPolicy, class ForwardIt >
bool is_sorted( ExecutionPolicy&& policy,
                ForwardIt first, ForwardIt last );
    		(2) (C++17부터) 
    template< class ForwardIt, class Compare >
bool is_sorted( ForwardIt first, ForwardIt last, Compare comp );
    		(3) (C++11부터)
    (constexpr C++20부터)    		 
    template< class ExecutionPolicy, class ForwardIt, class Compare >
bool is_sorted( ExecutionPolicy&& policy,
                ForwardIt first, ForwardIt last, Compare comp );
    		(4) (C++17부터)

    범위 [first, last)의 요소들이 비내림차순으로 정렬되었는지 확인합니다.

    1) 요소들이 정렬되었는지 operator<(C++20까지)std::less{}(C++20부터)에 대해 확인합니다.
    3) 요소들이 comp에 대해 정렬되었는지 확인합니다.
    2,4) (1,3)과 동일하지만, policy에 따라 실행됩니다.
    이 오버로드들은 다음 표현식의 값이 true인 경우에만 오버로드 해결에 참여합니다:

    std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>

    		(C++20까지)

    std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>

    		(C++20부터)

    매개변수

    first, last - 검사할 요소들의 범위 를 정의하는 반복자 쌍
    policy - 사용할 실행 정책
    comp - 비교 함수 객체(즉 Compare 요구 사항을 만족하는 객체)로, 첫 번째 인수가 두 번째 인수보다 작은 경우 (즉 먼저 정렬되는 경우 ) ​ true 를 반환함.

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

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

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

    타입 요구 사항
    -
    ForwardIt 는 LegacyForwardIterator 의 요구 사항을 충족해야 함.
    -
    Compare 는 Compare 의 요구 사항을 충족해야 함.

    반환값

    true 범위 내 요소들이 비내림차순으로 정렬되어 있으면, false 그렇지 않으면.

    복잡도

    주어진 N 이 std:: distance ( first, last ) 인 경우:

    1,2) O(N) 비교를 사용하며 operator < (C++20 이전) std:: less { } (C++20 이후) .
    3,4) O(N) 번의 비교자 comp 적용.

    예외

    ExecutionPolicy 라는 템플릿 매개변수를 가진 오버로드는 다음과 같이 오류를 보고합니다:

    • 알고리즘의 일부로 호출된 함수 실행 중 예외가 발생하고 ExecutionPolicy 가 표준 정책 중 하나인 경우, std::terminate 가 호출됩니다. 다른 ExecutionPolicy 의 경우 동작은 구현에 따라 정의됩니다.
    • 알고리즘이 메모리 할당에 실패하는 경우, std::bad_alloc 이 throw됩니다.

    가능한 구현

    다음 구현도 참조하십시오: libstdc++ 와 libc++ .


    is_sorted (1) 
    template<class ForwardIt>
bool is_sorted(ForwardIt first, ForwardIt last)
{
    return std::is_sorted_until(first, last) == last;
}
    is_sorted (3) 
    template<class ForwardIt, class Compare>
bool is_sorted(ForwardIt first, ForwardIt last, Compare comp)
{
    return std::is_sorted_until(first, last, comp) == last;
}

    참고 사항

    std::is_sorted 는 빈 범위와 길이가 1인 범위에 대해 true 를 반환합니다.

    예제

    이 코드 실행 
    #include <algorithm>
#include <cassert>
#include <functional>
#include <iterator>
#include <vector>
int main()
{
    std::vector<int> v;
    assert(std::is_sorted(v.cbegin(), v.cend()) && "an empty range is always sorted");
    v.push_back(42);
    assert(std::is_sorted(v.cbegin(), v.cend()) && "a range of size 1 is always sorted");
    int data[] = {3, 1, 4, 1, 5};
    assert(not std::is_sorted(std::begin(data), std::end(data)));
    std::sort(std::begin(data), std::end(data));
    assert(std::is_sorted(std::begin(data), std::end(data)));
    assert(not std::is_sorted(std::begin(data), std::end(data), std::greater<>{}));
}

    참고 항목

    (C++11)
    		 가장 큰 정렬된 하위 범위를 찾습니다
    (함수 템플릿 & 알고리즘 함수 객체)
    (C++20)
    (C++20)
    		 범위가 정렬되었는지 확인합니다
    (알고리즘 함수 객체)