Bagaimana untuk Mengira Hasil Cartesan Bilangan Set Arbitrari di Jawa?

Produk Cartesian Nombor Set Arbitrari dalam Java

Apabila berurusan dengan berbilang set, operasi biasa adalah mengira hasil cartesian mereka, yang menghasilkan set yang mengandungi semua kemungkinan gabungan elemen daripada set input. Untuk memudahkan ini dalam Java, mari kita terokai penyelesaian yang mengendalikan bilangan set yang sewenang-wenangnya.

Pendekatan Rekursif untuk Produk Cartesian

Kaedah Java rekursif berikut, cartesianProduct, mengira hasil darab kartesian bagi sebarang bilangan set:

public static Set<Set<Object>> cartesianProduct(Set<?>... sets) {
    if (sets.length < 2)
        throw new IllegalArgumentException("Can't have a product of fewer than two sets (got " + sets.length + ")");

    return _cartesianProduct(0, sets);
}

Rekursif kaedah penolong, _cartesianProduct, membina produk cartesian dengan menambah elemen secara berulang daripada setiap set kepada set terkumpul:

private static Set<Set<Object>> _cartesianProduct(int index, Set<?>... sets) {
    Set<Set<Object>> ret = new HashSet<Set<Object>>();
    if (index == sets.length) {
        ret.add(new HashSet<Object>());
    } else {
        for (Object obj : sets[index]) {
            for (Set<Object> set : _cartesianProduct(index + 1, sets)) {
                set.add(obj);
                ret.add(set);
            }
        }
    }
    return ret;
}

Contoh Penggunaan

Untuk menunjukkan penggunaan ini kaedah, pertimbangkan contoh yang diberikan dalam soalan, di mana kita mempunyai tiga set yang mengandungi objek kelas Orang, Hadiah, dan GiftExtension. Kami boleh mendapatkan produk cartesian bagi set ini seperti berikut:

Set<Person> persons = ...;
Set<Gift> gifts = ...;
Set<GiftExtension> giftExtensions = ...;

Set<Set<Object>> cartesianProduct = cartesianProduct(persons, gifts, giftExtensions);

Produk cartesian yang terhasil akan mengandungi set yang mewakili semua kemungkinan gabungan orang, hadiah dan sambungan hadiah.

Generik Maklumat Taip

Adalah penting untuk ambil perhatian bahawa sistem jenis Java tidak membenarkan kaedah untuk mengembalikan jenis generik dengan bilangan parameter yang sewenang-wenangnya. Ini bermakna kaedah cartesianProduct mengembalikan Set>, tanpa mengira jenis elemen dalam set input.

Atas ialah kandungan terperinci Bagaimana untuk Mengira Hasil Cartesan Bilangan Set Arbitrari di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!