Question

Realloc最初适用于数组大小200和400，但由于我无法解析的原因，因此意外地返回大小为800的null。

由于具有巨大的m值而使用的无符号长整数并且非常必要。可能。

我对C感到尴尬。

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

/* Macros */
#define m    4294967161
#define a    2
#define r    (m % a)
#define q    (unsigned long) floor(m / a)

/* Method stubs */
[snip]

/* Initial array settings */
unsigned long elements = 0;   // Number of elements in the array.
unsigned long size = 100;     // Dynamically allocated size of the array.

/* Evaluates g(x) = ax mod m with no values > m - 1 */
unsigned long g(unsigned long x) {
    [snip]
}

unsigned long compute() {
    unsigned long i = 1;
    unsigned long x = a;
    unsigned long j = 0;
    unsigned long *multipliers = 0;
    initialize(&multipliers);

    while (x != 1) {
        if (((m % x) < (m / x)) && (gcd(i, m - 1) == 1)) {
            add(x, multipliers);
            j++;
        }
        i++;
        x = g(x);
    }
}

/* Initialize array. */
void initialize(unsigned long **multipliers) {
    *multipliers = (unsigned long *)malloc(sizeof(unsigned long) * size);
}

/* Add element to an array. */
void add(unsigned long element, unsigned long *multipliers) {
    if (elements >= size) {
        printf("Inside elements >= size check.\n");
        size = size * 2;
        printf("Size is now %lu\n", size);
        unsigned long *n_vector = NULL;
        n_vector = (unsigned long *)realloc(multipliers, sizeof(unsigned long) * size);
        printf("Reallocated.\n");

        if (n_vector != NULL) {
            printf("Copying n_vector to multipliers.\n");
            multipliers = n_vector;
        }
        else
            printf("n_vector is null.\n");
    }
    multipliers[elements++] = element;
    return;
}

Answer 1

以下是您的代码中存在问题的部分：

void add(unsigned long element, unsigned long *multipliers) {
        n_vector = realloc(multipliers, sizeof(unsigned long) * size);
        multipliers = n_vector;
}

在输入时，multipliers是指向由malloc分配的缓冲区的指针。你调用realloc，它返回缓冲区的新地址。新地址可能与旧地址相同或不同。然后，您将本地变量multipliers设置为新地址。但这是一个局部变量。函数返回时，新地址不会存储在任何位置。此函数的调用者（compute函数）仍在使用旧地址。

第一次调用更改地址的realloc后，您可能最初没有注意到任何内容，因为旧地址仍然包含旧内容;但是当你写过旧的结尾时，你可能会覆盖内存管理系统使用的数据结构。在您再次调用realloc时，传递给它的参数是旧缓冲区的地址，此时不再指向malloc / {{1的缓冲区正在管理。在这一点上，所有的地狱都破裂了。

解决方案：realloc需要将新地址返回给其调用者。要么让它返回它（你可以因为它当前没有返回任何内容），或者将add指针作为引用而不是值传递给它 - 换句话说，在C中，使参数成为指针的指针。以下是第二种方法的主要相关内容：

multipliers

Realloc最初工作，然后在几次重复后返回null

1 个答案: