Question

我想通过引用将结构传递给函数，创建结构的新实例，销毁原始结构并正确返回新结构。这种情况的一个具体示例是队列调整大小功能：

队列结构本身：

// Queue for storage of pairs
typedef struct {
    int n;        // size of queue
    int m;        // no. of pairs in queue
    int f;        // index of front element
    int r;        // index of rear element
    pair *pairs;  // array of pairs
} queue;

队列初始化例程：

// Initialises queue
int init(int const *n, queue *q) {

    q->n = *n;
    q->m =  0;
    q->f =  0;
    q->r =  0;

    q->pairs = (pair*) calloc(q->n, sizeof(pair));

    return 0;
}

队列销毁例程：

// Destroys queue
int destroy(queue *q) {

    q->n = 0;
    q->m = 0;
    q->f = 0;
    q->r = 0;
    free(q->pairs);

    return 0;
}

排队例程：

// Adds pair to queue
int enqueue(pair *p, queue *q) {

    // resize queue if necessary
    if (isfull(q))  int status = resize(q);

    if (q->m > 0)  q->r = (++q->r) % q->n;
    q->pairs[q->r] = *p;
    q->m++;

    return 0;
}

我对队列大小调整例程的看法（当前它因浮点异常而崩溃）。我相信要正确调整队列的大小，我需要将指针传递给队列指针，但是到目前为止，我无法实现这一点。

// Resizes queue
int resize(queue *q) {

    // initialise new queue
    const int N = 2*q->n;
    queue p;
    init(&N, &p);

    // copy pairs from old to new queue
    for (int i = 0; i < q->m; i++) {
        pair f = dequeue(q);
        enqueue(&f, &p);
    }

    // destroy old queue
    destroy(q);

    // re-assign pointer to new queue
    q = &p;

    return 0;
}

Answer 1

重新分配指针完全没有用。您在本地进行了更改，但是并没有修改原始对象。您要做的是销毁原始队列，什么也没留。

您想要做的是就地修改提供的对象。

例如：

numeric

通过引用传递结构，返回指向新结构的指针

1 个答案: