確定兩個或多個集合的笛卡爾積是編程中的常見任務。以下是如何使用 Java 程式庫執行此操作。
遞歸方法
對於任意數量的集合,可以採用遞歸方法。 cartesianProduct 方法接受一組集合作為參數。它檢查集合數是否有效,並繼續執行以下步驟:
範例程式碼:
public static Set<set>> cartesianProduct(Set>... sets) { if (sets.length > _cartesianProduct(int index, Set>... sets) { Set<set>> 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; }</object></set></set>
注意:此方法保證笛卡爾數量集合的乘積,但由於Java 的乘積限制,無法保留通用類型資訊。
以上是如何在Java中計算多個集合的笛卡爾積?的詳細內容。更多資訊請關注PHP中文網其他相關文章!