使用void *的C队列实现 - 好的还是坏的做法？

Question

我使用void指针在C中实现了一个基本的队列结构。 程序如下：

• 初始化结构 - 我设置要存储在队列中的变量类型的大小
• push - 我将指针传递给要存储的变量，然后队列为自己抓取一个副本
• front - 结构将void *返回给前面的元素。 我可能只是抓住指针，或memcpy()它有一个本地副本。

结构本身看起来像这样：

struct queue
{
    void* start;    //pointer to the beginning of queue
    void* end;      //-||- to the end
    size_t memsize; //size of allocated memory, in bytes
    size_t varsize; //size of a single variable, in bytes
    void* initial_pointer;      //position of the start pointer before pop() operations
};

start和end只是指向当前分配的内存块中某个位置的void指针。 如果我在队列上推送元素，我会通过varsize递增结束指针。 如果我pop（），我只是通过varsize减少结束指针。

我不认为我应该在这里发布功能代码，它超过100行。

问题：这被认为是好的还是坏的做法？ 为什么不）？

注意：我知道C中的队列还有很多其他选项。我只是询问这个的质量。

编辑：可以在这里获得实现：http：// 89.70.149.19 /stuff/queue.txt（删除空格）

Answer 1

如果您不知道要存储在队列中的对象的类型和大小，则可以使用void * （实际上，C标准库遵循相同的方法，请参阅memcpy()和qsort()函数例子）。 但是，最好使用size_t （如果需要签名数据类型，则使用ssize_t ）来指定存储在队列中的元素的大小。

Answer 2

你真的没有给我们足够的信息来确定你的实现。 void*对于用户数据项是好的，否则在C中你做不了多少。

但我强烈怀疑你有一个内部列表元素类型，用于管理单个项目，如

struct list_item {
  struct list_item* next;
  void* data;
};

如果是这种情况，并且您的start和end指针指向这些元素，那么您最终应该在struct queue声明中使用您的元素类型：

struct queue
{
    struct list_item* start;    //pointer to the beginning of queue
    struct list_item* end;      //-||- to the end
    size_t memsize; //size of allocated memory, in bytes
    size_t varsize; //size of a single variable, in bytes
    struct list_item* initial_pointer;      //position of the start pointer before pop() operations
};

为此，您甚至不必将struct list_item的定义暴露给struct queue的用户。