这是什么？相当于泛型？

Question

假设我正在实现一个多态树数据结构，它可以接受任何类型的数据...

Tree<Int> or Tree<String> or Tree<Object>

但我在 C++ 中实现它...我如何指定树可以包含类似于 Java 中的泛型的任意类型

在C++中是否也有一个相当于Java的Object对象，其中C++中的所有对象都继承Object

Answer 1

Java 泛型最接近的等价物是 C++ 中的模板。严格来说，它并不等同。但这就是 C++ 中的内容。因此，为了满足您的需求，您必须做一些工作，以便可以用 C++ 编写等效的代码。

以下是一些比较 C++ 模板与 Java 泛型的文章的链接：

• Java 泛型和 C++ 模板（来自 Dr Dobbs )
• C#、Java 和 C++ 中的泛型（位于 artima.com）

Answer 2

如果您的目标是拥有一个可以包含任何内容的容器，则可以将容器的值类型设置为 提升任何内容。但听起来您正在寻找的是同质容器，并且此处的模板答案对此有意义。

Answer 3

在 C++ 中，您使用模板，其形式

template <typename T>
    class Tree {
        TreeNode<T> Root
        ...
    };

与泛型不同，它们提供了更多的灵活性（以及更多搬起石头砸自己脚的能力）。例如，您不能将模板类型参数限制为某种类型的子类。而且 C++ 在模板内部没有强类型检查，这很容易造成混乱。

Answer 4

您正在寻找的是 C++ 模板。

您可以声明一个模板类，如下所示：

template<class TType>
class AClass
{
private:
    TType *somePointer;
};

类并不像 C# 和 Java 等语言那样从 C++ 中的公共基础派生。您将得到的最接近的是 void*，但这会将所有类型安全性排除在外，我不会推荐它。

Answer 5

您正在使用泛型语言： Tree 或 Tree 不应该保存任何类型的对象；它们专门保存整数或字符串。只有 Tree

使用 C++ 模板来保存特定类型：

template<typename T>
class Tree {
    ...
};

用法：

Tree<int> treeOfInts;

Answer 6

模板。

http://www.cplusplus.com/doc/tutorial/templates/

Answer 7

好吧，对 java 泛型的天真尝试将是 Tree。这不是很好，很多人会用以下内容替换它：

class TreeBase { };
class TreeInt : public TreeBase { int i; };

然后使用 Tree。这使您可以指定哪些类型与其兼容。它相当于java的Object东西。

另一个层是有Tree 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);
  }

这种方法具有优点是每个树节点可以有不同的行为。缺点是它有点冗长。