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

【问题标题】：C++ generic container with linked list带有链表的 C++ 通用容器
【发布时间】：2011-04-05 14:06:10
【问题描述】：

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

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

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

【问题讨论】：

【解决方案1】：

我个人会为此使用boost::any。

【讨论】：

【解决方案2】：

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

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

等等……

【讨论】：

这适用于原语。通用对象呢？传入 void* 也需要一个大小值。
@Jeremy - 或完全模板化的插入 template<class T> List::insert(const T&);。至少它会知道sizeof(T)。

【解决方案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);
}

【讨论】：

【解决方案4】：

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

【讨论】：