>  기사  >  웹 프론트엔드  >  JavaScript 배열에서 가능한 모든 값 조합을 생성하는 방법은 무엇입니까?

JavaScript 배열에서 가능한 모든 값 조합을 생성하는 방법은 무엇입니까?

Patricia Arquette
Patricia Arquette원래의
2024-11-03 17:34:30289검색

How to Generate All Possible Combinations of Values in JavaScript Arrays?

JavaScript 배열 값의 조합 찾기

JavaScript에서 자주 직면하는 문제는 다양한 길이의 여러 배열에서 가능한 모든 값 조합을 찾는 것입니다. 이는 요소의 순서가 중요한 순열과는 다릅니다.

이 문제를 해결하기 위해 재귀적 접근 방식을 사용합니다.

<code class="javascript">function allPossibleCases(arr) {
  if (arr.length === 1) {
    return arr[0];
  } else {
    var result = [];
    var allCasesOfRest = allPossibleCases(arr.slice(1));  // recur with the rest of array
    for (var c in allCasesOfRest) {
      for (var i = 0; i < arr[0].length; i++) {
        result.push(arr[0][i] + allCasesOfRest[c]);
      }
    }
    return result;
  }
}</code>

3개의 배열이 있는 예를 고려해 보세요.

<code class="javascript">var allArrays = [['a', 'b'], ['c'], ['d', 'e', 'f']];</code>

allPossibleCases(allArrays)를 호출하면 다음이 출력됩니다.

["acd", "bcd", "azd", "bzd", "ace", "bce", "aze", "bze", "acf", "bcf", "azf", "bzf"]

이 방법은 입력 배열의 모든 요소를 ​​효과적으로 결합하여 가능한 모든 조합을 생성하여 원래 쿼리에 제시된 요구 사항을 충족합니다.

위 내용은 JavaScript 배열에서 가능한 모든 값 조합을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.