Comment calculer le produit cartésien d'un nombre arbitraire d'ensembles en Java ?

Produit cartésien d'un nombre arbitraire d'ensembles en Java

Lorsqu'il s'agit de plusieurs ensembles, une opération courante consiste à calculer leur produit cartésien, qui génère un ensemble contenant tous les combinaisons d’éléments des ensembles d’entrée. Pour faciliter cela en Java, explorons une solution qui gère un nombre arbitraire d'ensembles.

Approche récursive pour le produit cartésien

La méthode Java récursive suivante, cartesianProduct, calcule le produit cartésien d'un nombre quelconque d'ensembles :

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

La méthode d'assistance récursive, _cartesianProduct, construit le produit cartésien en ajoutant itérativement des éléments de chaque ensemble aux ensembles accumulés :

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

Exemple d'utilisation

Pour démontrer l'utilisation de cette méthode, considérons l'exemple fourni dans la question, où nous avons trois ensembles contenant des objets des classes Person, Gift et GiftExtension. Nous pouvons obtenir le produit cartésien de ces ensembles comme suit :

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

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

Le produit cartésien résultant contiendra des ensembles représentant toutes les combinaisons possibles de personnes, de cadeaux et d'extensions de cadeaux.

Générique Informations sur le type

Il est important de noter que le système de types de Java ne permet pas aux méthodes de renvoyer des types génériques avec un nombre arbitraire de paramètres. Cela signifie que la méthode cartesianProduct renvoie Set>, quels que soient les types d'éléments dans les ensembles d'entrée.

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!