1

我用 Java 编写了一个名为 Nod.java 的类。

import java.util.ArrayList;
import java.util.Arrays;

class Nod {
        int[] vol;
        String op="";
        Nod parent; 
        int adancime;

        Nod (int[] vol, String op,Nod parent,int adancime){             
            this.vol=vol;
            this.op=op;
            this.parent = parent;
            this.adancime=adancime;
            }

        public String toString() {
        return op;
        }

        public int getAdancime() {
                return adancime;
        }

        public ArrayList<Nod> getCale(ArrayList<Nod> lnoduri) {
        lnoduri.add(0, this);
        if (parent != null) lnoduri = parent.getCale(lnoduri);
        return lnoduri;
        }

        public ArrayList<Nod> getCale() 
        { return(getCale(new ArrayList<Nod>())); }
}

我想用 C++ 重写它，但我不知道如何用 C++ 重写这两个函数：

public ArrayList<Nod> getPath(ArrayList<Nod> lnoduri) {
    lnoduri.add(0, this);
    if (parent != null) lnoduri = parent.getPath(lnoduri);
    return lnoduri;
}

public ArrayList<Nod> getPath(){ 
    return(getPath(new ArrayList<Nod>())); 
}

这些函数存储每个点头到父节点的路径。

你能帮我吗？

编辑

因为这是一个相关的问题，所以我在这里添加它。

我在 Java 中为“Vase”类编写了一个函数：

public ArrayList<Nod> succesori(Nod parent) {

    // "Nod" is another class.                          
    ArrayList<Nod> listTest = new ArrayList<Nod>();

    // operations/conditions;

    listTest.add(new Nod(vol,op,parent,adancime+1));
    return(listTest);
}

我想用 C++ 重写：

vector<Nod*> Vase::succesori(Nod *parinte)
{
    vector<Nod*> *listTest = new vector<Nod*>();

    // operations/conditions;

    listTest.insert(new Nod(vol,op,parent,adancime+1)); 
    return (*listTest);
    }

但是当我尝试执行此命令时出现错误：listTest.insert(new Nod(vol,op,parent,adancime+1));

IntelliSense：表达式必须具有类类型

错误 1 ​​错误 C2228: '.insert' 左侧必须有类/结构/联合

如何在 listTest 中添加/插入新的 Nod 类？

4

2 回答 2

3

Java 代码看起来有点奇怪。如果你真的想使用递归，那么我建议重写方法如下。

public void getCale(ArrayList<Nod> lnoduri) {
    if (parent != null) {
        parent.getCale(lnoduri);
    }
    lnoduri.add(this);
}

public ArrayList<Nod> getCale() {
    ArrayList<Nod> result = new ArrayList();
    getCale(result);
    return result;
}

在 C++ 中，我只会使用一个成员函数。

std::vector<Nod*> getCale()
{
    std::vector<Nod*> result;
    for (Nod* n = this; n; n = n->_parent) {
        result.push_back(n);
    }
    std::reverse(result.begin(), result.end());
    return result;
}
于 2013-08-17T14:10:24.097 回答
1

您可以编写一个直接翻译成 C++ 的程序，但如果这样做，程序可能会难以维护且速度较慢。请记住，默认情况下所有方法都是虚拟的，对象通过指针传递，并且vector替换ArrayList：

virtual vector<nod*> *getCale(vector<nod*> *lnoduri) {
    lnoduri->insert(lnoduri->begin(), this);
    if (parent != nullptr) lnoduri = parent->getCale(lnoduri);
    return lnoduri;
}

virtual vector<nod*> *getCale() {
    return getCale(new vector<nod*>());
}
于 2013-08-17T14:36:32.003 回答