Question

可能重复：
Java code with tests - infinite loop?

这是我想要获取人与人之间关系的代码，但是，当我运行单元测试时，测试会永远运行并且无法获得结果，并且我的cpu使用率很高。这是我的代码。有人能看出它有什么问题吗？字符串关系是字符串的多行输入，格式为“A，B”+ \ n“+ “C，D”，其中A是B的父，C是D的父。

这是代码的默认构造函数，是字符串的输入格式，我们不需要检查格式是否正确

            public SeeRelations(String relations){
                this.relations = relations;
            }

//帮助函数获取字符串的每一行

 private ArrayList<String> lineRelations(){
            int i;
            ArrayList<String> lineRelations = new ArrayList<String>();
            String[] lines = relations.split("\n");
            for(i = 0; i < lines.length; i++){
                lineRelations.add(lines[i]);
            }
            return lineRelations;
        }

//帮助函数将每个关系放在arraylists中

     private ArrayList<ArrayList<String>> allRelations(){
                int i;
                ArrayList<ArrayList<String>> allRelations = new ArrayList<ArrayList<String>>();
                ArrayList<String> lineRelations = lineRelations();
                for(i = 0; i < lineRelations.size(); i++){
                    ArrayList<String> eachLine = new ArrayList<String>(Arrays.asList(lineRelations.get(i).split("\\s*,\\s*")));
                    allRelations.add(eachLine);
                }
                return allRelations;
            }

这是检查输入名称是否存在的方法 //帮助函数查看seeRelations（）

的名称是否存在

    private boolean hasThisName(String name){
        ArrayList<ArrayList<String>> allRelations = allRelations();
        int i;
        int j;
        for(i = 0; i < allRelations.size(); i++){
            for(j = 0; j < allRelations.get(i).size(); j++){
                if(name.equals(allRelations.get(i).get(j))){
                    return true;
                }
            }
        }
        return false;
    }

这是获取两个人之间的世代号的功能 //帮助函数获取seeRelations（）的生成数

        private int getGenerationNum(String person, String ancestor){
        ArrayList<ArrayList<String>> allRelations = allRelations();
        String name;
        int i;
        int j;
        int generationNum = 0;
        for(i = 0, j = 0, name = ancestor; i < allRelations.size(); i++){
            if(name.equals(allRelations.get(i).get(0)) && !person.equals(allRelations.get(i).get(1))){
                generationNum++;
                ancestor = allRelations.get(i).get(1);
                i = 0;
                j = 1;
            }
            else if(ancestor.equals(allRelations.get(i).get(0)) && person.equals(allRelations.get(i).get(1))){
                generationNum++;
                j = 1;
                break;
            }
        }
        if(j == 0){
            return 0;
        }
        else{
            return generationNum;
        }
    }

这是为最终输出获得多个“好”的方法

    private String great(int num){
        int i;
        String great = "";
        for(i = 0; i < num; i++){
            great += "great";
        }
        return great;
    }

这是检查两个人之间关系的最后方法

    public String seeRelations(String person, String ancestor){
        int generationNum = getGenerationNum(person, ancestor);
        String great = great(generationNum  - 2);
        if(!(hasThisName(person) && hasThisName(ancestor))){
            return null;
        }
        else{
            if(generationNum == 0){
                return null;
            }
            else if(generationNum == 1){
                return ancestor + " is the parent of " + person;
            }
            else if(generationNum == 2){
                return ancestor + " is the grandparent of " + person;
            }
            else{
                return ancestor + " is the" + " " +  great +"grandparent of " + person;
            }
        }
    }

Answer 1

这段代码看起来很可疑。它在一个循环中，依赖于递增i时的终止，但有条件地将i重置为零。什么保证我会过去1？

        if(name.equals(allRelations.get(i).get(0)) && !person.equals(allRelations.get(i).get(1))){
            generationNum++;
            ancestor = allRelations.get(i).get(1);
            i = 0;
            j = 1;
        }

一般情况下，我建议简化代码直到它工作，然后逐步添加，这样你一次只需要调试一小段代码。

有些人可以帮我找到为什么我的代码无法运行

1 个答案: