假设我正在实现一个多态树数据结构，它可以接收任何类型的数据......
Tree<Int> or Tree<String> or Tree<Object>
但我在 C++ 中实现它....如何指定树可以包含类似于 Java 中的泛型的任意类型
在 C++ 中是否也存在相当于 Java 的 Object 对象，其中 C++ 中的所有对象都继承 Object
【问题讨论】：
Object 类型的树。您将需要更大程度的动态类型来实现您所描述的内容。听起来您想要“编写一次，然后为任意类型生成树。”。每棵树本身还是单态的，只能包含Strings，或者Ints等。
标签： java c++ generics object polymorphism
最接近 Java 泛型的等价物是 C++ 中的模板。如果严格来说，它并不等同。但这就是你在 C++ 中所拥有的。因此，为了满足您的需要，您需要做一些工作，以便可以用 C++ 编写等效代码。
这里有一些比较 C++ 模板和 Java 泛型的文章的链接：
【讨论】：
如果您的目标是拥有一个可以包含任何内容的容器，您可以将容器的值类型设置为Boost Any。但听起来您正在寻找的是同质容器，而此处的模板答案对此很有意义。
【讨论】：
在 C++ 中，您使用模板，格式为
template <typename T>
class Tree {
TreeNode<T> Root
...
};
模板与泛型不同，它们提供了更多的灵活性（并且更有能力让自己陷入困境）。例如，您不能将模板类型参数限制为某种类型的子类。而且 C++ 在模板内部没有强类型检查，这很容易造成混乱。
【讨论】：
您正在寻找的是 C++ templates。
你可以像这样声明一个模板类：
template<class TType>
class AClass
{
private:
TType *somePointer;
};
类不像 C# 和 Java 等语言那样源自 C++ 中的公共基础。您将获得的最接近的是void*，但这会将所有类型安全都抛在脑后，我不会推荐它。
【讨论】：
您正在使用泛型语言：Tree<Int> 或 Tree<String> 不应该包含任何类型的对象；它们专门保存整数或字符串。只有Tree<Object> 能够保存“任何”类型，但C++ 没有与“对象”等价的概念。尽管我自己没有使用过，但您也许可以使用 Boost.Any 在树中保存“任何”类型。
使用 C++ 模板来保存特定类型：
template<typename T>
class Tree {
...
};
用法：
Tree<int> treeOfInts;
【讨论】：
【讨论】：
好的，对 java 泛型的天真尝试将是 Tree<void*>。这不是很好，很多人会用以下内容替换它：
class TreeBase { };
class TreeInt : public TreeBase { int i; };
然后使用Tree<TreeBase*>。这使您可以指定哪些类型将与它兼容。它相当于 java 的 Object 东西。
另一层是Tree<Node> n; 和简单的struct Node { TreeBase *b; };
但既然我们谈论的是树，c++ 有更好的方法来做到这一点，因为它是通过 c++ 类直接支持的：
class TreeNode { virtual ~TreeNode() { } };
class MyIntTreeNode : public TreeNode {
public:
MyTreeNode(int i) : i(i) { }
int i;
};
class MyStringTreeNode : public TreeNode {
public:
MyStringTreeNode(string s) : s(s) { }
string s;
};
class MyArrayTreeNode : public TreeNode {
public:
MyArrayTreeNode(std::vector<TreeNode*> v) : v(v) { }
std::vector<TreeNode*> v;
};
一旦必要的类型可用，创建树再简单不过了：
int main() {
MyIntTreeNode n1(10);
MyStringTreeNode n2("abc");
std::vector<TreeNode*> v;
v.push_back(&n1);
v.push_back(&n2);
MyArrayTreeNode n3(v);
algo(n3);
}
这种方法的优点是每个树节点都可以有不同的行为。缺点是它有点冗长。
【讨论】：