C++ 为什么数组的最后一个元素丢失了

发布于12月25日

我已经用C语言定义了一个数组，我想实现一个代码，我可以在数组中间插入一个新值(数组中除第一个和最后一个位置以外的任何位置).因此，我编写了一个函数，它将接受三个参数--数组、我想要放置新值的位置，以及要插入该位置的值.但是当我执行程序时，最后一个元素丢失了，它显示了最后一个值5，但在旧的数组中，最后一个元素不是5.你能告诉我我做错了什么吗？

#include <stdio.h>

void resize(int arr[], int position, int value);

int main(void)
{
    int arr[] = { 10, 20, 60, 80, 10 };
    resize(arr, 3, 90);

    for (int i = 0; i < 6; i++)
    {
        printf("%d\n", arr[i]);
    }
}

void resize(int arr[], int position, int value)
{
    for (int i = 5; i >= position; i--)
    {
        arr[i] = arr[i - 1];
    }
    arr[position - 1] = value;
}

推荐答案

定义的数组不能为resized.可以重新分配已分配的array.您的函数resize具有未定义的行为，因为它将arr[4]存储到arr[5]中，这超出了数组的末尾.

以下是重新分配数组的修改版本:

#include <stdio.h>
#include <stdlib.h>

int resize(int **arrp, size_t *countp, size_t position, int value);

int main(void)
{
    size_t count = 5;
    int *arr = malloc(sizeof(*arr) * count);
    if (arr == NULL) {
        printf("cannot allocate array\n");
        return 1;
    }
    arr[0] = 10;
    arr[1] = 20;
    arr[2] = 60;
    arr[3] = 80;
    arr[4] = 10;

    if (resize(&arr, &count, 3, 90) < 0) {
        printf("cannot resize array\n");
        free(arr);
        return 1;
    }

    for (size_t i = 0; i < count; i++) {
        printf(" %d", arr[i]);
    }
    printf("\n");
    free(arr);
    return 0;
}

int resize(int **arrp, size_t *countp, size_t position, int value)
{
    size_t count = *countp;
    if (position > count)
        return -1;
    int *newarr = realloc(*arrp, sizeof(*newarr) * (count + 1));
    if (newarr == NULL)
        return -1;
    *arrp = newarr;
    *countp = count + 1;
    for (size_t i = count; i > position; i--) {
        newarr[i] = newarr[i - 1];
    }
    newarr[position] = value;
    return 0;
}

输出: