> 웹 프론트엔드 > JS 튜토리얼 > JavaScript에서 배열의 데카르트 곱을 효율적으로 생성하려면 어떻게 해야 합니까?

JavaScript에서 배열의 데카르트 곱을 효율적으로 생성하려면 어떻게 해야 합니까?

Patricia Arquette
풀어 주다: 2024-12-16 07:13:10
원래의
670명이 탐색했습니다.

How Can I Efficiently Generate Cartesian Products of Arrays in 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿