累加器在 c++ 提升库中有什么用

What is the use of accumulator in c++ boost library?

本文关键字：什么 c++ 累加器更新时间：2023-10-16

我刚刚阅读了 c++ 中的 boost 库指南。而且我不明白累加器的部分。

在指南中，它说每个累加器都可以拥有自己的功能，例如tag：：min或tag：：mean。如果您拥有这些功能，则可以使用 min 函数（宏）。

那么为什么我不能在 STL 中使用 vector 并使用像 min_element（v.begin（）， v.end（））这样的算法呢？使用蓄能器有什么优势？

指南也写了这些话"累加器复杂性 O（1）提取器复杂性 O（1）"。那是什么意思？它与时间复杂度有关吗？这是蓄能器的优势吗？

如果使用向量，则必须存储每个值。这需要内存，但对于累加器用于的任务，实际上不需要存储这些值 — 对于某些计算，您只需在给定新值时更新少量状态。

您可以编写一个节省空间的算法来执行计算，而无需所有存储，或者您可以使用为您完成这项工作的累加器。

此外，累加器库提供了标准库没有的一些统计工具。

而且，是的，O（1） 意味着"恒定的时间复杂度"，这告诉我们这种方法的另一个重要好处——它的性能不会随着数字数量的增加而变差。

这里有一个更深入的解释。