如何将数组中的元素向右移动？答案

【问题标题】：How to shift elements in an array to the right?如何将数组中的元素向右移动？
【发布时间】：2020-06-13 19:40:05
【问题描述】：

我是编程新手，现在正在学习 c++。我有一个对象数组，我想在另外两个对象之间添加一个新对象。我创建了一个函数，将元素索引处的数组向右移动，但似乎删除了其他元素，而不是只插入新元素。

void Storage::ShiftProductsRight(int index)
{
    if(index == max_size - 1)
    {
        cout<<"No more place in storage! "<<endl;
        // array[max_size-1] = Product();
        return;
    }

    Product temp;
    for (int i = index + 1; i < max_size-1; ++i)
    {
        temp = array[max_size-1];
        array[max_size-1] = array[i];
        array[i] = temp;
    }

}

【问题讨论】：

C++ 有 std::vector 为您处理这个问题。
你在代码的什么地方插入了一个新元素？
我想你可能正在寻找std::rotate..?
比较index和max_size - 1如何告诉你数组已满？即使您尝试在索引 0 处插入，数组也可能已满。
虽然我可以看到代码是错误的，但很难提供帮助，因为不清楚变量的含义。 max_size 是什么？

标签： c++ arrays class oop

【解决方案1】：

如何将数组中的元素向右移动？

执行此操作的算法是：从最后一个元素开始，将其移动到新位置，向后迭代并重复直到要插入新元素的索引

标准库中有这个算法的实现。它被称为std::move_backwards。

【讨论】：