Question

我有这个代码为给定的元素集生成一个幂集。在示例中，我的元素是1,2和3.所以这会生成......

{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}

import java.util.ArrayList;
import java.util.List;

public class test {
    static List<List<Integer>> powerSet;

    public static void main(String[] args) {
        powerSet = getPowerSet(new ArrayList<Integer>() {
            {
                add(1);
                add(2);
                add(3);
            }
        });
        for (List<Integer> i : powerSet) {
            for (Integer i2 : i) {
                System.out.print(i2 + " ");
            }
            System.out.println();
        }
    }

    private static List<List<Integer>> getPowerSet(List<Integer> itemList) {
        List<List<Integer>> ps = new ArrayList<List<Integer>>();
        ps.add(new ArrayList<Integer>()); // add the empty set

        // for every item in the original list
        for (Integer i : itemList) {
            List<List<Integer>> newPs = new ArrayList<List<Integer>>();

            for (List<Integer> subset : ps) {
                // copy all of the current powerset's subsets
                newPs.add(subset);

                // plus the subsets appended with the current item
                List<Integer> newSubset = new ArrayList<Integer>(subset);
                newSubset.add(i);
                newPs.add(newSubset);
            }

            // powerset is now powerset of list.subList(0, list.indexOf(item)+1)
            ps = newPs;
        }
        ps.remove(0); // remove the emptyset
        return ps;
    }
}

问题是，我的结果没有订购，这是我得到的。

我想得到：

Answer 1

你可以使用Collections.sort对它们进行排序，然后通过首先检查它的长度来对它进行排序，如果它们彼此相等并将其解析为int。但是您需要首先将数字列表存储到字符串中，以便检查整数的长度和精度。

<强>样品：

Collections.sort(powerSet, new Comparator<List<Integer>>() {

        @Override
        public int compare(List<Integer> o1, List<Integer> o2) {
            StringBuilder temp = new StringBuilder();
            StringBuilder temp2 = new StringBuilder();
            for (Integer i2 : o1) {
                temp.append( i2 );
            }
            for (Integer i2 : o2) {
                temp2.append( i2 );
            }

            if(temp.length() == temp2.length())
                return Integer.parseInt(temp.toString()) - Integer.parseInt(temp2.toString());
            else
                return temp.length() - temp2.length();
        }
    });

<强>结果：

控制电源组中元素的顺序

1 个答案: