std:: partial_sort_copy

범위 [ first , last ) 내 일부 요소들을 오름차순으로 정렬하여, 그 결과를 범위 [ d_first , d_last ) 에 저장합니다.

최대 d_last - d_first 개의 요소들이 범위 [ d_first , d_first + n ) 에 정렬되어 배치됩니다. n 은 정렬할 요소의 개수입니다 ( std:: min ( std:: distance ( first, last ) , d_last - d_first ) ). 동일한 요소들의 순서는 보존된다는 보장이 없습니다.

만약 * first 가 d_first 에 writable 하지 않다면, 프로그램의 형식이 올바르지 않습니다.

다음 조건 중 하나라도 충족되면, 동작은 정의되지 않습니다:

매개변수

반환값

정렬된 범위의 상한 경계를 정의하는 요소에 대한 반복자, 즉 d_first + std:: min ( std:: distance ( first, last ) , d_last - d_first ) .

복잡도

주어진 \(\scriptsize N\) N 이 std:: distance ( first, last ) 이고, \(\scriptsize D\) D 가 d_last - d_first 일 때:

예외

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

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

가능한 구현

구현체는 또한 libstdc++ 와 libc++ 에서 확인할 수 있습니다.

예제

#include <algorithm>
#include <functional>
#include <iostream>
#include <string_view>
#include <type_traits>
#include <vector>
void println(std::string_view rem, const auto& v)
{
    std::cout << rem;
    if constexpr (std::is_scalar_v<std::decay_t<decltype(v)>>)
        std::cout << v;
    else
        for (int e : v)
            std::cout << e << ' ';
    std::cout << '\n';
}
int main()
{
    const auto v0 = {4, 2, 5, 1, 3};
    std::vector<int> v1{10, 11, 12};
    std::vector<int> v2{10, 11, 12, 13, 14, 15, 16};
    std::vector<int>::iterator it;
    it = std::partial_sort_copy(v0.begin(), v0.end(), v1.begin(), v1.end());
    println("Writing to the smaller vector in ascending order gives: ", v1);
    if (it == v1.end())
        println("The return value is the end iterator", ' ');
    it = std::partial_sort_copy(v0.begin(), v0.end(), v2.begin(), v2.end(),
                                std::greater<int>());
    println("Writing to the larger vector in descending order gives: ", v2);
    println("The return value is the iterator to ", *it);
}

Writing to the smaller vector in ascending order gives: 1 2 3
The return value is the end iterator
Writing to the larger vector in descending order gives: 5 4 3 2 1 15 16
The return value is the iterator to 15

결함 보고서

다음의 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

참고 항목