如何使用自定义比较器对int数组进行排序？

Question

我需要排序使用自定义比较int数组,但Java的库不为整数提供一种功能与比较器(比较器只能与对象一起使用).有没有简单的方法来做到这一点？

Answer 1

如果您无法更改输入数组的类型,则以下内容将起作用:

final int[] data = new int[] { 5, 4, 2, 1, 3 };
final Integer[] sorted = ArrayUtils.toObject(data);
Arrays.sort(sorted, new Comparator<Integer>() {
    public int compare(Integer o1, Integer o2) {
        // Intentional: Reverse order for this demo
        return o2.compareTo(o1);
    }
});
System.arraycopy(ArrayUtils.toPrimitive(sorted), 0, data, 0, sorted.length);

这使用ArrayUtilscommons-lang项目轻松转换int[]和Integer[],创建数组的副本,进行排序,然后将排序后的数据复制到原始数据上.

Answer 2

如何使用流(Java 8)？

int[] ia = {99, 11, 7, 21, 4, 2};
ia = Arrays.stream(ia).
    boxed().
    sorted((a, b) -> b.compareTo(a)). // sort descending
    mapToInt(i -> i).
    toArray();

或就地:

int[] ia = {99, 11, 7, 21, 4, 2};
System.arraycopy(
        Arrays.stream(ia).
            boxed().
            sorted((a, b) -> b.compareTo(a)). // sort descending
            mapToInt(i -> i).
            toArray(),
        0,
        ia,
        0,
        ia.length
    );

Answer 3

您可以IntArrays.quickSort(array, comparator)从 fastutil 库中使用。

Answer 4

您不需要外部库：

Integer[] input = Arrays.stream(arr).boxed().toArray(Integer[]::new);
Arrays.sort(input, (a, b) -> b - a); // reverse order
return Arrays.stream(input).mapToInt(Integer::intValue).toArray();

Answer 5

如果您不想复制数组（例如，数组很大），则可能需要创建一个List<Integer>可以用于排序的包装器：

final int[] elements = {1, 2, 3, 4};
List<Integer> wrapper = new AbstractList<Integer>() {

        @Override
        public Integer get(int index) {
            return elements[index];
        }

        @Override
        public int size() {
            return elements.length;
        }

        @Override
        public Integer set(int index, Integer element) {
            int v = elements[index];
            elements[index] = element;
            return v;
        }

    };

现在，您可以使用自定义比较器对此包装器列表进行排序。