将值附加到动态数组的末尾

Question

这个寒假我一直在学习一点 C 语言，在我的冒险中我偶然发现了动态数组的问题。

这确实是一个相当简单的程序。我想做的是创建一个包含斐波那契数列数字的数组。这是代码：

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

int dynamic_arry_append(int* arry, int* number, int* size);

int main() {

    int i, n, size = 3, *arry = NULL, fibarr[size];

    printf("Dynamic array, Fibonacci series. \n");
    printf("Capture upto element: ");
    scanf("%d", &n);

    i = 0;
    // passing the first elements
    fibarr[0] = 0;
    fibarr[1] = 1;
    fibarr[2] = 1;

    while ( i < n ) {
        printf("**%d\n",fibarr[0]);
        dynamic_arry_append( arry, &fibarr[0], &size );
        fibarr[0] = fibarr[1];
        fibarr[1] = fibarr[2];
        fibarr[2] = fibarr[1] + fibarr[0];
        i++;
    }

    for ( i = 0 ; i < size ; i++) 
        printf("Element %d of the array: %d.\n", i, arry[i]);

    return 0;
}

int dynamic_arry_append(int* arry, int* number, int* size) {
    int i;

    int bacon = *size; // first name i thought of
    bacon++;
    int *new_addr = realloc(arry, bacon * sizeof(int));

    if( new_addr != NULL ) {
        arry = new_addr;
        arry[bacon-1] = *number;
        // printf for easier debugging, or so i thought
        for ( i = 0 ; i < bacon ; i++ ) 
            printf("%d\t%d\n", i+1, arry[i]);
        printf("\n");
        *size = bacon;
    } else {
        printf("Error (re)allocating memory.");
        exit (1);
    }

    return 0;
}

至少在我看来这是有效的。然而，在实践中我得到了有趣的结果：

Dynamic array, Fibonacci series.
Capture upto element: 5
**0 // next fibonacci number
1       5256368
2       5246872
3       1176530273
4       0

**1
1       5256368
2       5246872
3       1768053847
4       977484654
5       1

**1
1       5256368
2       5246872
3       1551066476
4       1919117645
5       1718580079
6       1

**2
1       5256368
2       5246872
3       977484645
4       1852397404
5       1937207140
6       1937339228
7       2

**3
1       5256368
2       5246872
3       1551071087
4       1953724755
5       842231141
6       1700943708
7       977484653
8       3

/* Code::Blocks output */
Process returned -1073741819 (0xC0000005)   execution time : 17.886 s
Press any key to continue.

我真的对这个错误感到困惑，经过搜索后我没有找到解决方案......任何人都可以帮忙吗？非常感谢。

Answer 1

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

int * dynamic_array_append(int * array, int size);

int main() {

    int i, n, size=0, *array = NULL;

    printf("Dynamic array, Fibonacci series. \n");
    printf("Capture upto element: ");
    scanf("%d", &n);

    for (i=0 ; i<n ; i++)
        array = dynamic_array_append(array, i);

    for (i=0 ; i<n ; i++) 
        printf("array[%d] = %d\n", i, array[i]);

    return 0;
}

int * dynamic_array_append(int * array, int size) 
{
    int i;
    int n1, n2;
    int new_size = size + 1;
    int * new_addr = (int *) realloc(array, new_size * (int)sizeof(int));

    if (new_addr == NULL) {
        printf("ERROR: unable to realloc memory \n");
        return NULL;
    }

    if (size == 0 || size == 1) {
        new_addr[size] = size;
        return new_addr;
    }

    n1 = new_addr[size-1];
    n2 = new_addr[size];
    new_addr[new_size-1] = new_addr[new_size-2] + new_addr[new_size-3];

    return new_addr;
}

/*
Output:

Dynamic array, Fibonacci series. 
Capture upto element: 10
array[0] = 0
array[1] = 1
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34

*/

注意事项：

• 新（重新）分配的数组应返回到 main 并存储在 pointer-to-int 中（或）传递 pointer-to -pointer-to-int 并在重新分配后相应地更新一次
• 。不需要 fibarr 。它不能解决任何问题。
• 您不必传递 size 和 number。只需发送size，它就会选择n-1和n-2来计算n。
• 这被认为是效率极低。因为如果您知道 n，那么您可以一次性为 n 个整数分配内存并计算 fib 系列。

Answer 2

问题可能是 arry 指针变量按值传递给函数dynamic_arry_append。这意味着，您对该函数内的 arry 变量所做的更改不会被该函数外部的任何变量反映。例如：

int *a = NULL;

someFunc(a);

// a will still be NULL here no matter what someFunc does to it.

Answer 3

您应该将 fibarr 声明为指针（因此以不同的方式命名）而不是数组。您应该将该指针的地址传递给 dynamic_arry_append，例如 &fibarr。并且您应该使用 calloc 在 main 中初始化 fibarr。最后，您应该动态更新（并保留和传递）分配的数组的大小。

Answer 4

您没有返回数组的新地址......并且您正在读取/写入而不是您的内存。在调试器下运行包含所有错误消息的程序，您将看到问题出在这一行：

  dynamic_arry_append( arry, &fibarr[0], &size );