0

getVariations 方法用于获取整数数组，该数组由每个值相同但索引不同的值组成。所有这些组合都被添加到一个名为“combination”的数组列表中，它返回一个数组的数组列表。但是当它在 main 方法中用作 this 时

    int[] cp1 = { 1,5,4,3,2};
    ArrayList<int[]> k1 = sol.getVariations(cp1);
    for(int n=0; n<5 ; n++){
        int[] ab = k1.get(3);
        System.out.print(ab[n]);

    }

k1 不包含所需的结果。然而无法找出我在这里做错了什么。当在此方法中检查 arraylist“组合”时，它会给出所需的结果。它包含已更改和添加的数组。但是在方法之外使用方法的返回数组列表无法完成工作。
如果有人可以提供帮助，将不胜感激。

    public ArrayList<int[]> getVariations(int[] copy){

    int[] cp1 = copy;
    int[] comb = new int[5];
    Boolean b = false;
    Boolean d = false;
    Boolean e = false;
    int m = 0;
    ArrayList<int[]> combination = new ArrayList<int[]>();
    for(int i=0; i<N ; i++){
       aloop: for(int j=0; j<N ; j++){


            for(int k=0; k<N ; k++){


                if(k==i)  {
                    b = true;
                    e = true;
                }
                if(k==i+1){
                    d = true;
                    e = false;
                }
                if(k==j){
                    b = false;
                    e = true;
                    continue;
                }
                if(b && j>=i)
                    comb[k] = cp1[k+1];
                if(!b && j>=i)
                    comb[k] = cp1[k];


                if(e && j<i){
                    comb[k] = cp1[k-1];
                }
                if((j<i || d ) && j<i && !e){
                    comb[k] = cp1[k];
                }

            }
            comb[j] = cp1[i];

            b = false;
            e = false;
            d = false;
            for(int h=0 ; h<N ; h++){
                if(comb[h] == cp1[h]){
                   b = true;
                }
                else{
                    b = false;
                    break;
                }


            }
           if(b){
               b = false;
               continue aloop;
           }

            combination.add(m , comb);
           m++;
            for(int n=0; n<N ; n++){
                int[] ab = combination.get(m-1) ;
                System.out.print(ab[n]);

            }

            System.out.println("");

        }



    }
    System.out.println("");
    return (combination);
}
4

1 回答 1

1

您正在将相同的数组添加comb到您在方法开始时创建的 ArrayList 中。添加元素是通过引用发生的，这意味着combination对象中的所有条目实际上都是相同的。combination在退出方法之前尝试循环对象getVariations，您可能会注意到与方法外部相同的行为。

comb解决方法是在循环中创建一个对象。

    public ArrayList<int[]> getVariations(int[] copy){

    int[] cp1 = copy;
    Boolean b = false;
    Boolean d = false;
    Boolean e = false;
    int m = 0;
    ArrayList<int[]> combination = new ArrayList<int[]>();
    for(int i=0; i<N ; i++){
       aloop: for(int j=0; j<N ; j++){
            int[] comb = new int[5];

            for(int k=0; k<N ; k++){
                if(k==i)  {
                    b = true;
                    e = true;
                }
                if(k==i+1){
                    d = true;
                    e = false;
                }
                if(k==j){
                    b = false;
                    e = true;
                    continue;
                }
                if(b && j>=i)
                    comb[k] = cp1[k+1];
                if(!b && j>=i)
                    comb[k] = cp1[k];


                if(e && j<i){
                    comb[k] = cp1[k-1];
                }
                if((j<i || d ) && j<i && !e){
                    comb[k] = cp1[k];
                }
            }
            comb[j] = cp1[i];

            b = false;
            e = false;
            d = false;
            for(int h=0 ; h<N ; h++){
                if(comb[h] == cp1[h]){
                   b = true;
                }
                else{
                    b = false;
                    break;
                }
            }
           if(b){
               b = false;
               continue aloop;
           }

            combination.add(m , comb);
           m++;
            for(int n=0; n<N ; n++){
                int[] ab = combination.get(m-1) ;
                System.out.print(ab[n]);

            }
            System.out.println("");
        }
    }
    System.out.println("");
    return (combination);
}
于 2013-10-25T18:29:13.923 回答