如何在 JavaScript 中高效產生數組的笛卡爾積？

在 JavaScript 中產生陣列的笛卡爾積

計算多個陣列的笛卡爾積是程式設計中的常見任務。它涉及組合每個數組中的元素以創建包含所有可能組合的新數組。為了在 JavaScript 中實現這一點，我們可以採用各種方法。

一種簡單但過時的方法需要迭代每個陣列並手動產生所有可能的組合。然而，這種方法對於大型資料集來說效率很低。相反，我們可以利用 ES6 和 ES2019 中的先進技術來顯著簡化流程。

最佳化的 2020 解

隨著 ES2019 中引入flatMap，我們可以將笛卡爾積計算減少為單一簡潔的程式碼行：

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

範例用法

為了說明這一點，讓我們考慮一下您問題中提供的範例：

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 功能，我們可以非常輕鬆地處理笛卡爾積計算等複雜任務。無論是演算法開發還是資料操作，這些技術都使開發人員能夠更有效率、更優雅地編碼。

以上是如何在 JavaScript 中高效產生數組的笛卡爾積？的詳細內容。更多資訊請關注PHP中文網其他相關文章！