单元测试 - 自动生成数组或其它数据的java库?

Question

比如说, 我希望验证一个排序算法是否正确. 我不想自己去写测试数据, 有没有什么库能够自动生成包含数据的数组或其它的容器类.

比如能够自动生成一个长度为100的有序int数组等等.

Answer 1

Kata kunci, shuffle

    public static List<Integer> generateRandomArray(int len)
    {
        if(len <= 0)
        {
            throw new IllegalArgumentException(len + " can not be negitive.");
        }
        List<Integer> arr = new ArrayList<>(len);
        for(int i = 0; i < len; i++)
        {
            arr.add(i);
        }
        Collections.shuffle(arr);
        return arr;
    }

Answer 2

Saya tidak pernah mendengar tentang perpustakaan sedemikian - tetapi untuk kaedah mudah seperti ini, saya cadangkan "buat sendiri dan cukupkan makanan dan pakaian". Berdasarkan asas semasa anda, anda harus lebih berfikir, menulis lebih banyak dan berlatih lebih banyak - melaksanakan kaedah jenis ini sendiri adalah proses meletakkan asas yang baik.

Apa yang anda perlukan sekarang bukanlah kaedah untuk menjana tatasusunan tertib. Apa yang anda perlukan ialah dua kaedah berikut:

Jana tatasusunan integer tidak tertib panjang n, julat elemen tatasusunan ialah 0 ~ terikat:

public int[] randomArray(int n, int bound) {
    Random random = new Random();

    int[] array = new int[n];
    for (int i = 0; i < n; i++) {
        array[i] = random.nextInt(bound);
    }

    return array;
}

Tentukan sama ada tatasusunan diisih dalam tertib menaik:

public boolean isAscending(int[] array) {
    for (int i = 1; i < array.length; i++) {
        if (array[i - 1] > array[i]) { // 判断降序的话，将 > 改成 <
            return false;
        }
    }
    return true;
}

Dengan dua kaedah ini, anda boleh menjana tatasusunan integer untuk mengisih dan menentukan sama ada tatasusunan integer adalah teratur.