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

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

int *a = NULL; someFunc(a); // a will still be NULL here no matter what someFunc does to it.

Answer 2

#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。
这被认为是highly inefficient。因为如果您知道n，那么您可以一次为n整数分配内存并计算fib系列。

Answer 3

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

Answer 4

你没有返回数组的新地址......而你正在阅读/写作而不是你的记忆。在调试器下运行包含所有错误消息的程序，您将看到问题出现在这一行：

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

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

4 个答案: