Comment calculer le produit cartésien de plusieurs ensembles en Java ?

Produit cartésien de plusieurs ensembles en Java

La détermination du produit cartésien de deux ensembles ou plus est une tâche courante en programmation. Voici comment effectuer cette opération à l'aide des bibliothèques Java.

Approche récursive

Pour un nombre arbitraire d'ensembles, une approche récursive peut être utilisée. La méthode cartesianProduct accepte un tableau d’ensembles comme arguments. Il vérifie si le nombre d'ensembles est valide et procède aux étapes suivantes :

1. Cas de base : si le nombre d'ensembles est un, un ensemble vide est renvoyé.
2. Étape récursive : Pour chaque élément de l'ensemble courant, il s'appelle récursivement pour obtenir les produits cartésiens des ensembles restants.
3. Ajoute l'élément courant à chaque produit de l'ensemble récursif. appelle et l'ajoute à l'ensemble de résultats.

Exemple de code :

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);
}

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

Remarque : Cette approche garantit un produit cartésien pour un nombre quelconque d'ensembles, mais ne peut pas conserver les informations de type générique en raison des limitations de Java.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!