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的一部分，所以該解決方案完全標準。如果你想要速度，預先在向量中預留空間以保存重新分配可能會更快。