Java에서 임의의 집합 수의 데카르트 곱을 계산하는 방법은 무엇입니까?

Java에서 임의 개수의 집합의 데카르트 곱

여러 집합을 처리할 때 일반적인 작업은 가능한 모든 집합을 포함하는 집합을 생성하는 데카르트 곱을 계산하는 것입니다. 입력 세트의 요소 조합. Java에서 이를 용이하게 하기 위해 임의의 수의 집합을 처리하는 솔루션을 살펴보겠습니다.

데카르트 곱에 대한 재귀적 접근 방식

다음 재귀 Java 메소드인 cartesianProduct는 다음을 계산합니다. 임의 개수의 세트의 데카르트 곱:

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

재귀 도우미 _cartesianProduct 메소드는 각 세트의 요소를 누적 세트에 반복적으로 추가하여 데카르트 곱을 구성합니다.

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

사용 예

이 메소드의 사용법을 보여주기 위해 , Person, Gift 및 GiftExtension 클래스의 개체를 포함하는 세 가지 세트가 있는 질문에 제공된 예를 생각해 보세요. 다음과 같이 이러한 세트의 데카르트 곱을 얻을 수 있습니다.

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

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

결과 데카르트 제품에는 사람, 선물 및 선물 확장의 가능한 모든 조합을 나타내는 세트가 포함됩니다.

일반 유형 정보

Java의 유형 시스템은 메소드의 반환을 허용하지 않는다는 점에 유의하는 것이 중요합니다. 임의 개수의 매개변수가 있는 일반 유형. 이는 입력 세트의 요소 유형에 관계없이 CartesianProduct 메소드가 Set>를 반환한다는 의미입니다.

위 내용은 Java에서 임의의 집합 수의 데카르트 곱을 계산하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!