c++ queue求平均

在C++中，如果你想要计算队列`std::queue`中的元素平均值，通常你需要做的是遍历整个队列，并将所有元素相加，然后除以元素的数量。这是一个典型的动态范围求和的问题，但由于队列的特性（只能在队尾添加元素，队头删除元素），直接遍历并计数可能会导致性能较差，特别是对于大规模的队列。

一种可能的做法是先将队列的所有元素移到另一个容器（如`std::vector`或`std::list`）中，这样可以方便地进行修改操作。以下是简单的步骤：

1. 创建一个新的容器（例如`std::vector`），用于临时保存队列内容。
2. 使用`std::copy`或迭代器复制队列到新容器中。
3. 计算新容器中元素的总和，可以用`std::accumulate`函数简化这一过程。
4. 获取元素数量，对于`std::queue`来说，由于其动态大小，可以直接获取实际长度（如果队列为空，返回0或抛异常）。
5. 将总和除以元素数量得到平均值。

示例代码（假设队列已经初始化，且非空）：

#include <queue>
#include <vector>
#include <numeric>

double average(const std::queue<int>& q) {
    std::vector<int> temp(q.begin(), q.end());
    double sum = std::accumulate(temp.begin(), temp.end(), 0.0);
    size_t count = temp.size();
    return sum / count;
}