STL Algorithms: Part 2

Welcome back! In our previous lesson, we explored the fundamentals of STL algorithms in C++ and how they can enhance your code's efficiency and readability. Today, we will continue this journey by diving into more advanced STL algorithms, with a focus on std::accumulate.

By the end of this lesson, you should understand:

1. How to use std::accumulate to find the sum of numbers in a vector.
2. Advanced uses of std::accumulate with custom functionalities using lambda expressions.

std::accumulate in the <numeric> header performs a fold or reduction operation over a range of elements. It combines the elements using a binary operation, starting with an initial value.

The basic syntax of std::accumulate:

std::accumulate(first, last, init);

• First: Iterator to the beginning of the range.
• Last: Iterator to the end of the range.
• Init: Initial value to start the accumulation.

Here is an example using std::accumulate to sum the elements of a vector:

#include <iostream>
#include <vector>
#include <numeric>  // For std::accumulate

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

    // Using std::accumulate
    int sum = std::accumulate(data.begin(), data.end(), 0);
    std::cout << "Sum: " << sum << '\n';  // Sum: 15

    return 0;
}

Explanation:

1. Initialize a vector: We initialize a vector data with {1, 2, 3, 4, 5}.
2. Use std::accumulate: We pass the range defined by data.begin() and data.end(), and the initial value 0.
3. Result: The function sums the elements starting from 0. The final sum, 15, is outputted.

Consider computing the product of elements:

#include <iostream>
#include <vector>
#include <numeric>  // For std::accumulate
#include <functional>  // For std::multiplies

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

    // Using std::accumulate with std::multiplies
    int product = std::accumulate(data.begin(), data.end(), 1, std::multiplies<int>());
    std::cout << "Product: " << product << '\n';  // Product: 120

    return 0;
}

Explanation:

1. Initial Value: Use 1 as the initial value.
2. Custom Operation: Use std::multiplies<int>() for multiplication.