std:: inclusive_scan

요소 시퀀스의 이진 연산 binary_op 에 대한 일반화된 비가환적 합 은 다음과 같이 정의됩니다:

• 시퀀스에 요소가 하나만 있는 경우, 합계는 해당 요소의 값입니다.
• 그렇지 않으면 다음 작업을 순서대로 수행합니다:

1. 시퀀스에서 인접한 두 요소 elem1 과 elem2 를 선택합니다.
2. binary_op ( elem1, elem2 ) 를 계산하고 시퀀스 내 두 요소를 결과값으로 대체합니다.
3. 시퀀스에 요소가 하나만 남을 때까지 1단계와 2단계를 반복합니다.

주어진 binary_op 가 실제 이항 연산인 경우:

• 결과는 binary_op 이 결합 법칙을 만족하지 않는 경우(예: 부동 소수점 덧셈) 비결정적입니다.

• 오버로드 (1-4) 의 경우, binary_op ( * first, * first ) 가 decltype ( first ) 의 value type 으로 변환 가능하지 않으면 프로그램의 형식이 잘못되었습니다.

• 오버로드 (5,6) 의 경우, 다음 값들 중 어느 하나라도 T 로 변환할 수 없으면 프로그램의 형식이 올바르지 않습니다:

• binary_op ( init, * first )
• binary_op ( init, init )
• binary_op ( * first, * first )

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

• 오버로드 (1-4) 의 경우, decltype ( first ) 의 값 타입이 MoveConstructible 가 아닙니다.
• 오버로드 (5,6) 의 경우, T 가 MoveConstructible 가 아닙니다.
• binary_op 이 [ first , last ) 범위의 어떤 요소를 수정합니다.
• binary_op 이 [ first , last ] 범위의 어떤 반복자나 하위 범위를 무효화합니다.

매개변수

반환값

마지막으로 기록된 요소의 다음 요소를 가리키는 반복자.

복잡도

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

예외

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

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

예제

#include <functional>
#include <iostream>
#include <iterator>
#include <numeric>
#include <vector>
int main()
{
    std::vector data{3, 1, 4, 1, 5, 9, 2, 6};
    std::cout << "Exclusive sum: ";
    std::exclusive_scan(data.begin(), data.end(),
                        std::ostream_iterator<int>(std::cout, " "),
                        0);
    std::cout << "\nInclusive sum: ";
    std::inclusive_scan(data.begin(), data.end(),
                        std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n\nExclusive product: ";
    std::exclusive_scan(data.begin(), data.end(),
                        std::ostream_iterator<int>(std::cout, " "),
                        1, std::multiplies<>{});
    std::cout << "\nInclusive product: ";
    std::inclusive_scan(data.begin(), data.end(),
                        std::ostream_iterator<int>(std::cout, " "),
                        std::multiplies<>{});
}

Exclusive sum: 0 3 4 8 9 14 23 25
Inclusive sum: 3 4 8 9 14 23 25 31
Exclusive product: 1 3 3 12 12 60 540 1080
Inclusive product: 3 3 12 12 60 540 1080 6480

참고 항목