将 Java 代码翻译成 C++

Question

我有 Java 决策树代码要在 C++ 中传递。当我尝试构建树时，我不太记得逻辑内部指针。 Java代码：

public class Node {
Node parent;
Node children[];
List<Instance> instances;
....
};

Node(Node parent, List<Instance> instances) {
        this.parent = parent;
        children = new Node[Instance.FTSVALUERANGE];
        this.instances = instances;
        ....
 }

对于树生成：

public class ID3 {
Node root;
...

public static Node generate(List<Instance> instances) {
        Node root = new Node(null, instances);
        expand(root, 0);
        return root;
    }
static void expand(Node node, int depth) {
             ...
            ArrayList<ArrayList<Instance>> ts = new ArrayList<ArrayList<Instance>>();
             ...
            /* Grow the tree recursively */
        for (int i = 0; i < Instance.FTSVALUERANGE; i++) {
            if (ts.get(i).size() > 0) {
                node.children[i] = new Node(node, ts.get(i));
                expand(node.children[i], depth + 1);
            }
}}}

这里是我的 C++ 实现；节点：

class Node
{
    public:
        Node();
        Node(Node* parent, std::vector<Instance>& instances);
        Node* parent;
        Node** children;
        std::vector<Instance> instances;

    ....
};

Node::Node()
{
    parent=NULL;
    children=NULL;
}
Node::Node(Node* parent, std::vector<Instance>& instances) {
        this->parent = parent;
        this->children = new Node*[Instance::FTSVALUERANGE];
        this->instances = instances;
      ...
 };

对于树生成：

class ID3{
  Node* root;
  static void expand(Node* node, int depth);
  static Node* generate(vector<Instance> instances);
  ...
  };
  Node* ID3::generate(vector<Instance> instances) {
    Node* root = new Node(NULL, instances);
    expand(root, 0);// when use ID3.chi_square_100// there is no prunning,
    return root;
 }
 void ID3::expand(Node* node,int depth){
 ...
      for (int i = 0; i < Instance::FTSVALUERANGE; i++) {
            if (ts[i].size() > 0) {
                node->children[i] = new Node(node, ts[i]);
                expand(node->children[i], depth + 1);
            }
    }}}

当我尝试运行某些不适用于儿童的内容时。完整的实现在这里：https://courses.cs.washington.edu/courses/cse446/12wi/ps/hw4/ID3.java
为了我的目的，我做了一些改变。
提前致谢。
朱塞佩

Answer 1

感谢 Guillaume Racicot 的建议！
这是代码：
在 Node.cpp:

class Node
{
public:
    Node();
    Node(Node* parent, std::vector<Instance>& instances);
    Node* parent;
    std::vector<Node*> children;
    ....
};

Node::Node(Node* parent, std::vector<Instance>& instances) {

    this->parent = parent;
    this->children= std::vector<Node*>(Instance::FTSVALUERANGE);
    ...
}

将 Java 代码翻译成 C++

Translate Java code to C++

c++

java

pointers

code-conversion

decision-tree