如何在 JavaScript 中有效率地計算多個陣列的笛卡爾積？

在JavaScript 中實現多個數組的笛卡爾積

多個數組的笛卡爾積包含輸入數組中元素的每種可能的組合。此操作對於從一組資料產生所有可能的組合或排列至關重要。

1 行答案(ES2020)

const cartesian = (...a) => a.reduce((a, b) => a.flatMap(d => b.map(e => [d, e].flat())));

解釋

笛卡爾積的計算公式如下方式：

1. 笛卡爾積的計算公式如下：笛卡爾積的運算公式
：使用此方法迭代每個陣列並將它們組合起來。
2. flatMap
：將縮減後的陣列展平組合來自兩個輸入的所有可能的元素組合陣列。
3. 扁平
：透過刪除空數組或元素來簡化巢狀數組。

範例

到將笛卡爾積應用於具有數值的數組，請考慮以下內容範例：

const output = cartesian([1, 2], [10, 20], [100, 200, 300]);

預期輸出為：

[
  [1, 10, 100],
  [1, 10, 200],
  [1, 10, 300],
  [1, 20, 100],
  [1, 20, 200],
  [1, 20, 300],
  [2, 10, 100],
  [2, 10, 200],
  [2, 10, 300],
  [2, 20, 100],
  [2, 20, 200],
  [2, 20, 300],
]

這演示了對給定數組中元素的所有可能組合的計算，從而產生完整的笛卡爾積。

以上是如何在 JavaScript 中有效率地計算多個陣列的笛卡爾積？的詳細內容。更多資訊請關注PHP中文網其他相關文章！