移位数组元素

如何解决移位数组元素

| 我已经学到了很多关于数组操作的知识，但是想知道如何在数组中四处移动元素，我想尝试在数组中再添加一个sot，将其初始化为0并进行平移周围的元素。

解决方法

假设您有一个数组：

char*  cArr = new char[20];

for(int i = 0; i < 20; ++i)
{
    cArr[i] = i;
}

如果要移动数组以在特定索引处添加内容，则必须首先设置指向旧数组的备份指针，创建一个新数组，然后将数据复制过来。实际上，如果要更改大小，则必须考虑对很多您想要进行的数组操作进行此操作。

// create backup and new array one larger
char* backup = cArr;
cArr = new char[20 + 1];

// lets say you want to shift the 3rd position to the right,which in 0-indexing is 2
int shiftIndex= 2;

// copy the unshifted data from the backup to the beginning of the new array
memcpy(cArr,backup,shiftIndex);    
// copy the shifted data the the later part of the new array
memcpy(cArr + shiftIndex + 1,backup + shiftIndex,20 - shiftIndex);

// cleanup the backup array
delete [] backup;
backup = nullptr;

现在，您有未设置的数据，或者数组中位于cArr [shiftIndex]的一个空白点。因此，这只是您可以做什么的一个示例。 [免责声明，我没有在编译器中输入此示例，我正忙于期中学习，因此，如果有任何错误，我深表歉意。] 无论如何，希望对您有所帮助！作为参考，请查看以下内容：memcpy。 ,首先，我想提一下，数组中的元素移位是算法上很昂贵的问题：它是O（N），如果要频繁执行此操作，则应考虑使用链表，而插入链表是O（1 ）操作（但是您失去了索引功能，并且需要更多的内存来存储数据）。现在执行您一直要求的代码：

#include <iterator>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(int,char**) {
    vector<int> rands(5);
    generate(rands.begin(),rands.end(),rand);

    cout << \"Initial array:\\n\";
    copy(rands.begin(),ostream_iterator<int>(cout,\"\\n\"));

    vector<int> zeros(3);
    fill(zeros.begin(),zeros.end(),0);

    vector<int>::size_type insert_position = 3,insert_count = 2;

    // Here\'s the actual insertion
    // insert from other collection:
    rands.insert(rands.begin() + insert_position,zeros.begin(),zeros.end());
    // insert a value into the beginning:
    rands.insert(rands.begin(),insert_count,-1);

    cout << \"Initial array with inserted elements:\\n\";
    copy(rands.begin(),\"\\n\"));
}

因此，插入实际上是向量的一种方法。调用它将调整向量的大小，将元素复制到其新的移位位置，然后将元素从其他数据结构复制到其新位置。调整向量的大小可能还会触发新内存块的分配，将旧元素复制到其中并删除旧数组。如果您使用c样式数组而不是向量，那么您将不必自己担心上述所有步骤。 ,您不能使用数组来做到这一点。看一下STL，尤其是列表数据集。

如何解决移位数组元素

解决方法

相关推荐