使用 void 指针来实现通用堆栈？

Question

我想知道这是否可能，但是您可以使用 void 指针来实现通用堆栈（或任何其他通用结构）。例如，我正在尝试下面的代码。 Push 和 Pop 的函数编译，但我不明白如何在 main 中处理它们。

我想知道这是否可能？当您像我在结构定义中那样创建一个 void 指针时，这并没有为数据分配任何实际存储，不是吗？例如，在推送例程中：

elem->data = data; //这不是创建任何新的存储，数据指向现有变量

在我看来，在C中执行类似操作的唯一方法是传递一个void指针并使用if语句来单独处理每个数据类型（数据类型有作为输入传递）？是这样吗？

typedef struct Element {
struct Element *next;
void *data;
} element;

typedef element * element_ptr;
typedef void * void_ptr;
typedef int * int_ptr;

void pop (element_ptr *stack, void_ptr *data)
{
element *elem;
elem = *stack;
*data = elem->data;
*stack = elem->next;
free(elem);
}

void push (element_ptr *stack, void *data)
{
element *elem;
elem = (element *) malloc(sizeof(element));
elem->data = data;
elem->next = *stack;
*stack = elem;
}

main()
{
 element *stack;
  void *data;
  int num, num2;
  int_ptr num_ptr;

  num_ptr = &num2;

  num = 5;
  push(&stack,&num);
  pop(&stack,&num_ptr); //This line gives a warning

  printf("Popped %d from stack\n",num2); //Does not work.
}

Answer 1

首先，void * 可以用作任何指针类型的占位符。我不完全确定你在问什么，但如果你想要一个int的堆栈，那么你可以创建你的对象（在堆上），然后将指向int的指针传递给push方法- 但您必须将指针强制转换为 void：

void * void_ptr = (void*)pointer_to_int

棘手的部分是当您将指针强制转换回 int 时pop - 这需要知道堆栈保存的是 int 而不是 float 等。

希望有所帮助。