Question

我是C ++的初学者。对于我的任务，我应该在特定索引处将元素插入到数组中。我试图这样做，我认为我使用的算法是正确的，但我的阵列不会移动。

这是我的代码：

 #include <iostream>
using namespace std;

const int CAPACITY = 10;

// Declaration function insertAtIndex
void insertAtIndex(int a[], int elements, int value, int index);

#include "Testing.hxx"

int main( )
{
    testCases();

    cout << endl;
    system("Pause");
    return 0;
}


void insertAtIndex(int a[], int elements, int value, int index);
{
    if (elements == CAPACITY)
        cerr << "Array is full. Cannot insert another element." << endl;
    else if (index > CAPACITY)
        cerr << "The array connot have more than 10 elements." << endl;

    else if (index > elements)
        cerr << "You can only insert continguous elements in the array." << endl;

    else
    {
        elements++;
        if (index == 0)
            a[0] = value;
        else
            for (int i = elements; i >= index; i--)
            {
                a[i + 1] = a[i];
            }
        //insert value at index
        a[index] = value;

    }

}

由于某种原因，我的代码会在索引处插入值，但它不会移动数组中的元素。当它达到数组中元素的数量时，它不会显示任何内容。如果数组为空，它也不会插入它：例如，当我想在索引0处插入10时，它只是说数组中没有元素。

这是我的测试用例：

*初始数组：数组中没有元素。在idx 0处插入10 ... 修改过的数组：数组中没有元素。

初始数组：1 在idx 0处插入20 ... 修改后的数组：20

初始数组：3 在idx 1处插入30 ... 修改过的数组：3

初始阵列：5 3 在idx 1处插入40 ... 修改后的阵列：5 40

初始阵列：5 3 1 7 在idx 4处插入60 ... 修改后的数组：5 3 1 7

初始阵列：8 4 2 6 7 8 2 在idx 7处插入80 ... 修改后的阵列：8 4 2 6 7 8 2

初始阵列：9 8 5 6 3 2 1 4
在idx 8处插入90 ... 修改后的阵列：9 8 5 6 3 2 1 4

这是我在成功案例中所要达到的目标：

初始阵列：9 8 5 6 3 2 1 4

在idx 8处插入90 ...

修改后的阵列：9 8 5 6 3 2 1 4 90

这是测试代码：

#ifndef TESTING_H
#define TESTING_H

#include <iostream>
#include <vector>
using namespace std;

vector< vector<int>> v = { { },
{ 1 },
{ 3 },
{ 5, 3 },
{ 7, 4 },
{ 5, 3, 1, 7 },
{ 4, 2, 7, 4 },
{ 8, 4, 2, 6, 7, 8, 2 },
{ 9, 8, 5, 6, 3, 2, 1, 4 },
{ 1, 6, 4, 8, 9, 0, 7, 5, 2, 3 },
{ 4, 6, 2}, 
{ 0, 1, 2, 3, 4, 5, 6 ,7 ,8, 9 } };

int indices[] = { 0, 0, 1, 1, 2, 4, 5, 7, 8, 10, 20, 5 };

void printArray(const int a[], int numOfElements)
{
    if (numOfElements == 0)
        cout << "No elements in the array.";
    else
        for (int i = 0; i < numOfElements; ++i)
            cout << a[i] << " ";
}

void testing(int i)
{
    int a[CAPACITY];
    int numOfElem = static_cast<int>(v[i].size());
    for (int j = 0; j < numOfElem; ++j)
        a[j] = v[i].at(j);
    cout << "Initial Array: ";
    printArray(a, numOfElem);
    cout << endl;
    int elem = (i + 1) * 10;
    cout << "Insert " << elem << " at idx " << indices[i] << "...\nModified array: ";
    insertAtIndex(a, numOfElem, elem, indices[i]);  
    printArray(a, numOfElem);
    cout << "\n--------------------------------------------------------\n";
}
void testCases()
{
    int vectorSize = static_cast<int>(v.size());

    for (int i = 0; i < vectorSize; ++i)
    {
        testing(i);
    }
}

#endif

Answer 1

此代码的一个问题是您递增elements，然后将其用作循环索引i的初始值，然后写入a[i+1]。但是，您确实希望以索引elements（未增加的值）开始，这是放大数组中的最后一个有效索引。如果您在容量的一个元素内，则此错误将导致未定义的行为。

另一个是你只增加名为elements的函数参数，这是一个临时副本。它不会被传回。因此，您的阵列永远不会增长。如果声明函数参数const，编译器将为您捕获此错误。

我通常会鼓励您在计算新值时声明一个新的const变量，而不是更改现有变量的值。（规则的一个例外：递增或递减循环计数器。）要么你需要再次使用旧值，在这种情况下，覆盖它是编译器无法捕获的错误，或者你不会，在这种情况下，优化器的依赖性分析应该能够找出它可以丢弃它。你也不太可能犯这样的错误，你增加elements，然后再次添加1，因为你忘了你改了它。

您没有向我们展示您的testcases()函数，因此我既不能编译此代码也不能查看缺失的部分。 Please provide a MCVE，因为这可以帮助你。

这是学习在调试器中运行程序，插入断点以及单步执行循环的好机会。当你遇到这种错误时，这是一个很好的起点。

如何在具有指定大小的数组中移动和插入元素

1 个答案: