C - 使用联合，分配内存

Question

我有一个 C 结构，看起来像这样

typedef struct event_queue{
Event* event;
int size;
int front;
int count;
int delay;
} event_queue;

这是一个基本的循环队列。事件值是一个 EventPointers 数组，每 X 次都会遍历一次以使其中一个事件出列。 它的初始化就像

p->event = calloc(p->size, sizeof(Event));

事情一样，我想做一个类似的队列，具有类似的功能，以对其他类型的类似事件进行排队，但数据略有不同。最初我只是想拥有单独的队列并分别遍历它们，但是功能如此重复，看起来我只是做错了。 想象一下“姐妹”队列是完全相同的，但具有指向“事件”的不同类型的指针。

我应该使用联合来代替吗？比如

typedef struct event_queue{
union{
  Event* event;
  VisualEvent* visual;
} data;
unsigned char* datatype; //array of same size as data for every individual member
int size;
int front;
int count;
int delay;
} event_queue;

但是那样的话，我该如何为数组分配内存呢？我应该把它们分开吗？这是一个坏主意吗？

Answer 1

一种解决方案是使基本事件类型成为一个联合，也许是一个标记的事件类型：

enum EEventType { TypeOne, TypeTwo };

typedef struct EventTag_
{
  EEventType tag;
} EventTag;

typedef struct EventOne_
{
  EEventType tag;
  // real data for this event type;
} EventOne;

typedef struct EventTwo_
{
  EEventType tag;
  // real data for the sister event type;
} EventTwo;

typedef union Event_
{
  EventTag kind;
  EventOne event1;
  EventTwo event2;
} Event;

现在创建一个Event数组。对于每个Event * p，您都可以检查e->kind.tag，无论当时哪个联合成员处于活动状态（这要归功于有关初始序列的特殊规则）结构体工会成员）。