多重集到向量，C++

Question

如何尽可能快地将最后 k 个项目以相反的顺序从 std::multiset 复制到 std::vector ？

Answer 1

如果您使用非标准 copy_n （您可以轻松自己动手），您可以这样做：

std::copy_n(your_multiset.rbegin(), k, std::back_inserter(your_vector));

copy_n 是 C++ 的一部分1x，所以这个解决方案是完全标准的。如果您想要速度，提前在向量中预留空间以节省重新分配可能会更快。