JavaScript에서 여러 배열의 데카르트 곱을 효율적으로 계산하는 방법은 무엇입니까?

JavaScript에서 여러 배열의 데카르트 곱 구현

여러 배열의 데카르트 곱은 입력 배열 요소의 가능한 모든 조합으로 구성됩니다. 이 작업은 일련의 데이터에서 가능한 모든 조합 또는 순열을 생성하는 데 필수적입니다.

The 1-Line Answer (ES2020)

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

설명

데카르트 곱은 다음과 같이 계산됩니다. 방식:

1. Reduce: 이 방법을 사용하여 각 배열을 반복하고 결합합니다.
2. flatMap: 축소된 배열을 다음과 같이 평면화합니다. 두 입력에서 요소의 가능한 모든 조합을 결합 arrays.
3. 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에서 여러 배열의 데카르트 곱을 효율적으로 계산하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!