Multiset to vector，C++

Question

如何以最快的速度将std :: multiset中的最后k个项目以相反顺序复制到std :: vector？

Answer 1

如果使用非标准copy_n（你可以很容易地roll your own），你可以这样做：

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

copy_n是C++ 1X的一部分，所以该解决方案完全标准。如果你想要速度，预先在向量中预留空间以保存重新分配可能会更快。