Java中笛卡尔积的实现

ゞ浴缸里的玫瑰 2022-07-12 05:11 360阅读 0赞

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

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. \}