Is it more efficient to copy a vector by reserving and copying, or by creating and swapping?(通过保留和复制,还是通过创建和交换来复制向量更有效?)
问题描述
我正在尝试有效地制作矢量的副本.我看到两种可能的方法:
I am trying to efficiently make a copy of a vector. I see two possible approaches:
std::vector<int> copyVecFast1(const std::vector<int>& original)
{
std::vector<int> newVec;
newVec.reserve(original.size());
std::copy(original.begin(), original.end(), std::back_inserter(newVec));
return newVec;
}
std::vector<int> copyVecFast2(std::vector<int>& original)
{
std::vector<int> newVec;
newVec.swap(original);
return newVec;
}
以下哪个是首选,为什么?我正在寻找最有效的解决方案,以避免不必要的复制.
Which of these is preferred, and why? I am looking for the most efficient solution that will avoid unnecessary copying.
推荐答案
如果您通过引用发送参数,您的第二个示例将不起作用.你的意思是
Your second example does not work if you send the argument by reference. Did you mean
void copyVecFast(vec<int> original) // no reference
{
vector<int> new_;
new_.swap(original);
}
那行得通,但更简单的方法是
That would work, but an easier way is
vector<int> new_(original);
这篇关于通过保留和复制,还是通过创建和交换来复制向量更有效?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本文标题为:通过保留和复制,还是通过创建和交换来复制向量更有效?
基础教程推荐
- 使用从字符串中提取的参数调用函数 2022-01-01
- 管理共享内存应该分配多少内存?(助推) 2022-12-07
- 从 std::cin 读取密码 2021-01-01
- 如何在不破坏 vtbl 的情况下做相当于 memset(this, ...) 的操作? 2022-01-01
- 如何使图像调整大小以在 Qt 中缩放? 2021-01-01
- Windows Media Foundation 录制音频 2021-01-01
- 为 C/C++ 中的项目的 makefile 生成依赖项 2022-01-01
- 在 C++ 中循环遍历所有 Lua 全局变量 2021-01-01
- 为什么语句不能出现在命名空间范围内? 2021-01-01
- 如何“在 Finder 中显示"或“在资源管理器中显 2021-01-01