获取 C++ 中的前 N ​​个元素多重集合

Question

如何从多重集结构中获取前 N 个元素，而不需要不断获取第一个 (.begin()) 元素然后删除它？

我只想对前 N 个元素求和而不影响多重集。

Answer 1

我只想对前 N 个元素求和而不影响多重集。

#include <numeric>
#include <iterator>

// ...

int sum = std::accumulate(my_set.begin(), std::next(my_set.begin(), N));

std::next 是 C++11 库的补充。这是针对较旧编译器的解决方案：

std::multiset<int>::iterator it = my_set.begin();
std::advance(it, N);
int sum = std::accumulate(my_set.begin(), it);

两种解决方案都会对多重集进行两次迭代。如果你想防止这种情况，请使用手动循环：

int sum = 0;
std::multiset<int>::iterator it = my_set.begin();
for (int i = 0; i < N; ++i)
{
    sum += *it++;
}

Answer 2

您可以像遍历任何其他容器一样遍历 multiset，并在看到 n 元素后停止。