The Reduce and Accumulate Algorithms

Importance of Identity Values

What is the significance of using identity values in reduction algorithms?

Abstract art representing computer programming

Identity values play a crucial role in reduction algorithms like std::reduce() and std::accumulate().

The identity value is a special value that, when used in an operation, returns the other operand unchanged. Understanding and using identity values correctly ensures that these algorithms produce the expected results.


The identity value for an operation is the value that does not change the other operand. For example:

  • For addition, the identity value is 00 because n+0=nn + 0 = n.
  • For multiplication, the identity value is 11 because nĂ—1=nn \times 1 = n.

Usage in Reduction Algorithms

When using std::reduce() or std::accumulate(), the identity value is typically passed as the initial value.

This ensures that the operation starts correctly and that the final result is accurate, even if the input range is empty.

#include <iostream>
#include <numeric>
#include <vector>

int main() {
  std::vector<int> numbers{1, 2, 3, 4, 5};

  int sum = std::accumulate(
    numbers.begin(), numbers.end(), 0); 

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

  std::cout << "Sum: " << sum << '\n';
  std::cout << "Product: " << product;
Sum: 15
Product: 120

In this example, 0 is used as the identity value for addition, and 1 is used for multiplication.

Why Identity Values Matter

  1. Correct Initialization: Ensures that the accumulation starts correctly. Without the identity value, the initial result might be incorrect.
  2. Handling Empty Ranges: If the range is empty, the result will be the identity value, which is the correct and expected behavior.
  3. Consistency: Provides a consistent way to initialize reductions, making the code more predictable and easier to understand.

Practical Considerations

When defining custom operations, it is important to determine the correct identity value for the operation.

For example, if you are accumulating objects, you need to define an identity object that represents the neutral element of your operation:

#include <iostream>
#include <numeric>
#include <vector>

struct Accumulator {
  int total;
  int count;

  Accumulator operator+(
    const Accumulator& other) const {
    return {
      total +, count + other.count

int main() {
  std::vector<Accumulator> data{
    {100, 1}, {200, 1}, {300, 1}

  Accumulator identity{0, 0};  

  Accumulator result = std::accumulate(
    data.begin(), data.end(), identity);

  std::cout << "Total: " <<
    << ", Count: " << result.count;
Total: 600, Count: 3


Identity values are essential for ensuring correct and predictable results in reduction algorithms.

They initialize the operation correctly, handle edge cases like empty ranges, and provide consistency across different types of reductions.

Answers to questions are automatically generated and may not have been reviewed.

A computer programmer
Part of the course:

Professional C++

Comprehensive course covering advanced concepts, and how to use them on large-scale projects.

Free, unlimited access

This course includes:

  • 124 Lessons
  • 550+ Code Samples
  • 96% Positive Reviews
  • Regularly Updated
  • Help and FAQ
Free, Unlimited Access

Professional C++

Comprehensive course covering advanced concepts, and how to use them on large-scale projects.

Screenshot from Warhammer: Total War
Screenshot from Tomb Raider
Screenshot from Jedi: Fallen Order
Contact|Privacy Policy|Terms of Use
Copyright © 2024 - All Rights Reserved