C++带有链表的通用容器

Question

我想设计一个与链接列表一起使用的通用容器（例如）。 我尝试使用 void* 作为元素，但当我提供以下内容时失败。

list.insert(5);
list.insert("Hello");

如果我在堆上分配成员并传递地址，它就可以工作，但是如何处理上面示例中使用堆栈变量的情况？

Answer 1

就我个人而言，我会使用 boost::any为此。

Answer 2

...可以简单地尝试重载插入函数...

List::insert( int i ){}
List::insert( char* i ){}

等等...

Answer 3

您需要以某种方式添加字节大小。

int x = 5;
insert (&x, sizeof(int));
insert ("Hello", 6);

等等。

插入方法可以如下所示：

void insert (void* data, size_t size)
{
  node_t node = malloc ...

  node.data = malloc ...
  node.size = size;

  memcpy(node.data, data, size);
}

Answer 4

如果你真的想要一个通用容器，你别无选择，只能创建一个包含标量值的虚拟对象（天哪，为什么我必须考虑 java？）并插入它。您可以添加特殊的 insert_int、insert_char...方法如何自行进行复制。这样，您在处理文字和堆栈变量时就不会遇到任何问题。