0Pricing
C++ Academy · 강의

수치 알고리즘: accumulate, reduce, transform_reduce

accumulate, reduce 및 병렬 처리에 적합한 transform_reduce로 수치 범위를 집계합니다.

수치 알고리즘: accumulate, reduce, transform_reduce은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 4번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

<numeric> 헤더

수치 알고리즘은 숫자 범위에서 동작합니다. 이러한 알고리즘은 <numeric>에 정의되어 있습니다.

std::accumulate

가장 기본적인 축약 연산입니다. 기본적으로 합을 계산하며, 다른 축약을 하려면 사용자 지정 이항 연산을 전달합니다.

#include <numeric>
std::vector<int> v = {1, 2, 3, 4, 5};
int sum = std::accumulate(v.begin(), v.end(), 0);
// sum = 15

사용자 지정 축약

초기값과 이항 연산을 제공합니다.

int product = std::accumulate(v.begin(), v.end(), 1,
    std::multiplies<int>{});
// product = 120

초기값의 형식이 중요합니다

누산기 형식은 초기값에서 추론됩니다. 0.0을 제공하면 값을 double 형식으로 누적할 수 있습니다.

std::vector<double> v = {1.5, 2.5, 3.5};
double sum_d = std::accumulate(v.begin(), v.end(), 0.0);    // 7.5
int    sum_i = std::accumulate(v.begin(), v.end(), 0);      // truncates to 6

std::reduce (C++17)

accumulate와 비슷하지만, 병렬 평가를 허용하려면 연산이 결합법칙과 교환법칙을 만족해야 합니다.

#include <numeric>
#include <execution>
std::vector<int> v(1000);
int sum = std::reduce(std::execution::par,
    v.begin(), v.end(), 0);

reduce와 accumulate 비교

두 가지 차이점이 있습니다.

  • reduce는 병렬로 실행될 수 있습니다
  • reduce는 연산 순서를 보장하지 않습니다. +와 *에는 문제가 없지만, 문자열 연결처럼 결합법칙이 성립하지 않는 연산에서는 문제가 됩니다

std::transform_reduce (C++17)

한 번의 순회로 변환과 축약을 결합합니다. transform과 reduce를 분리하는 것보다 빠르고 표현력이 좋습니다.

// Dot product
std::vector<int> a = {1, 2, 3}, b = {4, 5, 6};
int dot = std::transform_reduce(
    a.begin(), a.end(), b.begin(),
    0,
    std::plus<int>{},          // reduce
    std::multiplies<int>{}     // transform
);
// dot = 1*4 + 2*5 + 3*6 = 32

std::inner_product

transform_reduce의 이전 세대에 해당합니다. 두 범위의 내적을 계산합니다. 더 일반적이지는 않지만 사용 방식은 더 단순합니다.

std::partial_sum

누적 합계를 출력 범위에 기록합니다.

std::vector<int> v = {1, 2, 3, 4};
std::vector<int> sums(4);
std::partial_sum(v.begin(), v.end(), sums.begin());
// sums = {1, 3, 6, 10}

std::adjacent_difference

partial_sum의 반대입니다. 연속된 요소 사이의 차이를 기록합니다.

std::vector<int> v = {1, 3, 6, 10};
std::vector<int> diffs(4);
std::adjacent_difference(v.begin(), v.end(), diffs.begin());
// diffs = {1, 2, 3, 4}

부동 소수점 주의 사항

부동 소수점 값에서는 반올림 때문에 누적 순서가 중요합니다. reduce는 평가 순서가 지정되지 않으므로 accumulate와 약간 다른 결과를 낼 수 있습니다.

실제 활용 사례

수치 알고리즘은 다음과 같은 작업에 활용됩니다.

  • 합계 및 곱 계산
  • 통계 집계(평균, 분산)
  • 선형 대수학의 내적과 노름
  • 접두사 질의를 위한 누적 합계

빠른 확인

한 번의 함수 호출로 범위를 병렬 축약하는 C++17 알고리즘은 무엇입니까?

복습

<numeric>은 수치 축약과 접두사 연산을 위한 accumulate, reduce, transform_reduce, partial_sum, adjacent_difference를 제공합니다. 병렬 처리가 필요하면 reduce를, 결정적인 순서가 필요하면 accumulate를 선택합니다.

자주 묻는 질문

“수치 알고리즘: accumulate, reduce, transform_reduce” 강의는 무료인가요?

네 — “수치 알고리즘: accumulate, reduce, transform_reduce” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“수치 알고리즘: accumulate, reduce, transform_reduce”에서 뭘 배우나요?

accumulate, reduce 및 병렬 처리에 적합한 transform_reduce로 수치 범위를 집계합니다. 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

C++ Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 4번째 강의입니다.

“수치 알고리즘: accumulate, reduce, transform_reduce” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. 비수정 알고리즘: find, count, all_of
  2. 수정 알고리즘: transform, copy_if, replace
  3. 정렬과 분할: sort, stable_partition
  4. 수치 알고리즘: accumulate, reduce, transform_reduce
← C++ Academy(으)로 돌아가기