C++ STL numeric - std::accumulate (fold) | Modern Cpp Series Ep. 183

Показать описание

►Lesson Description: In this lesson we take a look at std::accumulate -- which has been around since C++ 98. This is a powerful algorithm also known as 'fold' for summing up, or otherwise performing a 'fold' operation using some binary operation. One gotcha is to make s sure the initial type matches your result (as this is determined at compile-time by the template parameter type). I'll show in this example how to think about 'fold' operations, and shortly we will talk about a related operation known as 'reduce'.

►Please like and subscribe to help the channel!

Mike Shah

Рекомендации по теме

Комментарии

Really, really good. But it also shows, that C++ sometimes overuse the template library. From a semantic point of view, having an init value, does not bring any "value" to the semantic meaning of accumulate. It just satisfies the algorithm (the way it is programmed). And you showed, how easy it is to make mistakes (0 vs 0.0).
I guess using templates all over the place in C++ Std lib is the reason, that C++ has still has no international usable string class for utf-8. I think, it is difficult to do this with templates, when a char could be one to four bytes depending on the natural language. What do you think?
I am finding your series on algorithms exceptionally good. It shows the benefits but also the pitfalls of templates/algorithms in C++. And also the confusing compiler messages, when there is a little mistake in the syntax.

manfredkernMK

thank you so much for this great video!

gurashimozmel

Great video, Mike. I am puzzled by the algorithms. C++ is an OOP language but the algorithms and iterators all reference the type rather than elements of the type. Now, I know that a functor or a lambda function to can be used to identify the element but wouldn't it be more efficient to have an overload that allowed one to specify the element that one is operating on. Alternatively, have an iterator that pointed to a specified element (which is just a const offset). As it is the library seems to just focus on containers of native types like the array languages. Just a thought, I know you didn't design or write the STD::library..

willofirony

Could this be use in Linier Regression - AI

garthwhitelum

Nice👍, but what happened to Yoshi and Mario😢

Key_Capz_

C++ STL numeric - std::accumulate (fold) | Modern Cpp Series Ep. 183

C++ STL numeric - std::accumulate (fold) | Modern Cpp Series Ep. 183

STL Algorithms 14: std::accumulate & std::reduce

C++ Numeric Algorithms for Beginners: Accumulate, Inner Product, Partial Sum & More!

C++ Weekly - Ep 98 - Precision Loss with Accumulate

std::accumulate and std::reduce - C++ Standard Library

accumulate() Function in Vector And Numeric STL C++ #17

C++ STD Gems [Numeric Algorithms]

C++ Accumulate: More Powerful Than You Think

Use accumulate in c++ #shorts

C++ STL numeric - adjacent_difference | Modern Cpp Series Ep. 180

C++ ON THE PHONE: C++ STD::ACCUMULATE | 2019

Sum All Elements in 1 Line | Accumulate() in C++ STL | Competitive Exam C++ Tricks

STL Algorithms #4: Sorted Data Algorithms and Numeric Algorithms

Efficiently Calculate Weighted Sums Using std::accumulate in C++

Standard Template Library Functions Sort, Reverse, Find, Min_element, Max_element, Count, Accumulate

Programming on my Phone: C++ STD::ACCUMULATE | 2019

STL Algorithms 6: std::partial_sum & std::iota

STL: Numeric Algorithms Made Simple | Day 26 🔢🧠 #STL #Cpp20 #NumericAlgorithms

How To Use Partial Sum | #PartialSum () in C++ #STL | #CompetitiveProgramming C++ Tricks

Using a Variable to Accumulate Value in C++

Is C++ Really 100 Times Faster Than Python?

Clever Code: Multiply and Accumulate

C++ STL numeric - reduce (parallel fold) | Modern Cpp Series Ep. 184

CppCon 2016: Ben Deane 'std::accumulate: Exploring an Algorithmic Empire'