有没有办法从容器中移动项目的位置？
我有兴趣在所属的双端队列末尾移动这个项目。
在上面的示例中，如何移动容器末尾的第二个元素？
std::deque<int> foo {1,2,3,4,5};
【问题讨论】：
标签： c++ stl containers deque
我想到的唯一可能的解决方案是以下与旋转有很大不同的解决方案：
template <typename T>
void moveToEnd(typename std::deque<T> & d, typename std::deque<T>::iterator pos)
{
if ( pos > d.end()-2 )
{
cout << "wrong input" << endl;
return;
}
for (auto i=pos; i!=d.end()-1; i++)
swap(*i, *(i+1));
}
int main()
{
deque<int> deq {1,2,3,4,5,6};
std::deque<int>::iterator it = deq.begin()+2;
moveToEnd<int>(deq,it);
//std::rotate(deq.begin(), it, deq.end());
for (auto i=deq.begin(); i!=deq.end(); i++)
cout<< *i << " ";
return 0;
}
我的轮换结果：3 4 5 6 1 2
moveToEnd 的结果：1 2 4 5 6 3
我想要的结果就是像泡沫一样走到最后
【讨论】：
您可以从双端队列中删除您的项目并在最后推送它
// be sure to have at least 6 items in your que
auto myItem = myDeque.at(5); // save the item
myDeque.erase(myDeque.begin(), myDeque.begin()+5); // remove it from que
myDeque.push_back(myItem); // insert it at the end
您也可以使用 std::swap，它允许您将您的项目与最后一个交换。 请注意，这会改变之前最后一个元素的相对顺序。
【讨论】：
有什么方法可以...改变 [item's] 在同一个容器中的位置
是的。例如，std::swap 就是这样做的。
如果您想保持其他元素的顺序，以便以前的最后一个元素不会去新的最后一个元素所在的位置，那么您要查找的操作是std::rotate。或者，您可以简单地删除元素，然后重新插入到末尾。
【讨论】：