Java中笛卡尔积的实现

笛卡尔积大家想必都比较了解，在这里不做理论上的赘述了，直接上代码，如下所示：

1. public class Test1 {  
2.   
3.     @SuppressWarnings({ "rawtypes", "unchecked" })  
4.     public static void main(String[] args) {  
5.   
6.         ArrayList l1 = new ArrayList();  
7.         l1.add(1);  
8.         l1.add(2);  
9.         l1.add(3);  
10.         ArrayList l2 = new ArrayList();  
11.         l2.add("a");  
12.         l2.add("b");  
13.   
14.         ArrayList l3 = new ArrayList();  
15.         l3.add("+");  
16.         l3.add("-");  
17.   
18.         ArrayList ls = new ArrayList();  
19.         ls.add(l1);  
20.         ls.add(l2);  
21.         ls.add(l3);  
22.         List list = Dikaerji0(ls);  
23.         System.out.println(list.size());  
24.         for (Object object : list) {  
25.             System.out.println(object);  
26.         }  
27.   
28.     }  
29.   
30.     @SuppressWarnings({ "rawtypes", "unchecked" })  
31.     public static ArrayList Dikaerji0(ArrayList al0) {  
32.   
33.         ArrayList a0 = (ArrayList) al0.get(0);// l1  
34.         ArrayList result = new ArrayList();// 组合的结果  
35.         for (int i = 1; i < al0.size(); i++) {  
36.             ArrayList a1 = (ArrayList) al0.get(i);  
37.             ArrayList temp = new ArrayList();  
38.             // 每次先计算两个集合的笛卡尔积，然后用其结果再与下一个计算  
39.             for (int j = 0; j < a0.size(); j++) {  
40.                 for (int k = 0; k < a1.size(); k++) {  
41.                     ArrayList cut = new ArrayList();  
42.   
43.                     if (a0.get(j) instanceof ArrayList) {  
44.                         cut.addAll((ArrayList) a0.get(j));  
45.                     } else {  
46.                         cut.add(a0.get(j));  
47.                     }  
48.                     if (a1.get(k) instanceof ArrayList) {  
49.                         cut.addAll((ArrayList) a1.get(k));  
50.                     } else {  
51.                         cut.add(a1.get(k));  
52.                     }  
53.                     temp.add(cut);  
54.                 }  
55.             }  
56.             a0 = temp;  
57.             if (i == al0.size() - 1) {  
58.                 result = temp;  
59.             }  
60.         }  
61.         return result;  
62.     }  
63. }