5

我是 C 新手,对于我的第一个项目,我需要实现一个基于数组的队列。

我希望我的队列能够保存任何类型的对象,因此我创建了一个 QueueElement 结构来保存指向任何类型对象的 void 指针。我认为一切正常,除了我无法从我的 QueueElement 结构中读取“位置”和“值”字段。尝试编译时出现以下错误。

错误:

Runnable.c: In function `main':
Runnable.c:10: error: dereferencing pointer to incomplete type
Runnable.c:11: error: dereferencing pointer to incomplete type

我很确定我只是没有正确投射。任何帮助表示赞赏。

再次感谢,狗

可运行的.c

   #include <stdio.h>
    #include "Queue.h"
    
    int main(void) {
            int i = 9;
            Queue q = CreateQueue();
            QueueElement e = CreateQueueElement(&i);
            Enqueue(q, e);
            QueueElement f = Dequeue(q);


            /* PROBLEM IS HERE */
            printf("position: %d", f->position);
            printf("value: %d", (int *)(f->value));
            DestroyQueue(q);
            return 0;
    }

队列.h

#ifndef QUEUE_H
#define QUEUE_H

#include "QueueElement.h"

typedef struct QueueStruct *Queue;

Queue CreateQueue(void);

void DestroyQueue(Queue q);

void Enqueue(Queue q, QueueElement e);

QueueElement Dequeue(Queue q);

#endif

队列.c

#include "QueueElement.h"
#include "Queue.h"

#define QUEUE_SIZE 10

struct QueueStruct {
        QueueElement contents[QUEUE_SIZE];
        int size;
};

Queue CreateQueue(void) {
        Queue q = malloc(sizeof(struct QueueStruct));
        q->size = 0;
        return q;
}

void DestroyQueue(Queue q) {
        int i;
        for(i = 0; i < q->size; i++) {
                free(q->contents[i]);
        }
        free(q);
}

void Enqueue(Queue q, QueueElement e) {
        if (q->size < QUEUE_SIZE) {
                q->contents[q->size++] = e;
        }
}

QueueElement Dequeue(Queue q) {
        if (q->size > 0) {
                return q->contents[--q->size];
        }
        return;
}

队列元素.h

#ifndef QUEUE_ELEMENT_H
#define QUEUE_ELEMENT_H

typedef struct QueueElementStruct *QueueElement;

QueueElement CreateQueueElement(void *v);

void DestroyQueueElement(QueueElement e);

int GetPosition(QueueElement e);

#endif

队列元素.c

#include <stdio.h>
#include "QueueElement.h"

struct QueueElementStruct {
        int position;
        void *value;
};

QueueElement CreateQueueElement(void *v) {
        QueueElement e = malloc(sizeof(struct QueueElementStruct));
        e->position = 0;
        e->value = v;
        return e;
}

void DestroyQueueElement(QueueElement e) {
        free(e);
}

int GetPosition(QueueElement e) {
        return e->position;
}
4

2 回答 2

6

的定义QueueElementStruct必须在 Runnable.c 中可见才能访问它的字段。您可以放入QueueElementStruct可以包含在Runnable.c和中的标题中QueueElement.c。或者,您可以使用您的GetPosition函数并添加一个GetValue函数并使用那些 fromRunnable.c而不是直接字段访问。

于 2011-01-30T02:32:19.670 回答
4

您必须void *先将 back 指向“真实”类型,然后才能取消引用它。例如,如果您以 开头,则int可以获取其地址,并将其放入队列中。要查看int,您必须将其转换回int *。跟踪真实类型可能(通常是)非平凡的(例如,创建您希望能够放入集合中的所有类型的枚举并将其中一个与集合中的每个项目相关联)。

C++(例如)选择只将一种类型的对象放入任何给定的集合是有原因的。

于 2011-01-30T02:34:46.387 回答