在向量中移动项目的最有效方法是什么？
在向量中移动项目的最有效方法是什么？
提问于 2011-09-23 18:34:13
我见过一些特殊情况，可以使用std::rotate或与其中一种搜索算法组合使用，但通常情况下:当一个包含N个项的向量并想要编写如下函数时：
void move( int from, int count, int to, std::vector<int>& numbers );我一直在考虑创建一个新的向量+ std::copy或插入/擦除的组合，但我不能说我最终得到了一些漂亮而优雅的解决方案。
回答 2
Stack Overflow用户
回答已采纳
发布于 2011-09-23 19:02:01
在得出任何结论之前，分析一下总是很重要的。vector的数据内存的连续性可能会提供基于节点的容器所不具备的显著的缓存优势。
void move_range(size_t start, size_t length, size_t dst, std::vector<T> & v)
{
const size_t final_dst = dst > start ? dst - length : dst;
std::vector<T> tmp(v.begin() + start, v.begin() + start + length);
v.erase(v.begin() + start, v.begin() + start + length);
v.insert(v.begin() + final_dst, tmp.begin(), tmp.end());
}在C++11中，您需要将第一行和第三行中的迭代器包装到std::make_move_iterator中。
(要求dst不在[start, start + length)中，否则问题定义不明确。)
Stack Overflow用户
发布于 2011-09-24 03:06:44
根据矢量的大小和涉及的范围，这可能比执行复制/擦除/插入的开销要低。
template <typename T>
void move_range(size_t start, size_t length, size_t dst, std::vector<T> & v)
{
typename std::vector<T>::iterator first, middle, last;
if (start < dst)
{
first = v.begin() + start;
middle = first + length;
last = v.begin() + dst;
}
else
{
first = v.begin() + dst;
middle = v.begin() + start;
last = middle + length;
}
std::rotate(first, middle, last);
}(这假设范围有效并且它们不重叠。)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/7527674
复制相关文章
相似问题
腾讯云开发者
