반복 없이 무작위 배열 항목을 효율적으로 선택할 수 있는 방법은 무엇입니까?

반복 없이 효율적인 배열 항목 무작위 선택

이 기사에서는 무작위 선택을 위한 효율적인 방법을 찾는 사용자가 직면한 문제를 탐색합니다. 반복 없이 배열의 항목. 제공된 코드는 항목을 효과적으로 선택하지만 재귀 함수 사용으로 인해 무한 루프 가능성이 있습니다.

재귀 함수?

chooseName() 함수는 다음을 수행할 수 있습니다. 정의 내에서 자신을 참조하므로 재귀적인 것으로 간주됩니다. 종료 조건은 고유 항목이 false로 설정된 고유 항목을 발견하여 루프를 깨고 함수 호출을 새로 시작하는 것입니다.

효율성 향상

향상하려면 효율성을 높이기 위해 댓글 작성자 @YuriyGalanter가 제안한 대체 접근 방식을 고려합니다. 재귀 함수에 의존하는 대신 배열에서 항목을 무작위로 선택하여 임시 배열에 저장할 수 있습니다. 모든 항목이 선택되면 임시 배열을 재설정하고 무작위 선택 프로세스를 계속합니다.

구현

아래 구현에는 이 접근 방식이 통합되어 있습니다.

<code class="javascript">function randomNoRepeats(array) {
  var copy = array.slice(0);
  return function() {
    if (copy.length < 1) { copy = array.slice(0); }
    var index = Math.floor(Math.random() * copy.length);
    var item = copy[index];
    copy.splice(index, 1);
    return item;
  };
}

var chooser = randomNoRepeats(['Foo', 'Bar', 'Gah']);
chooser(); // => "Bar"
chooser(); // => "Foo"
chooser(); // => "Gah"
chooser(); // => "Foo" -- only repeats once all items are exhausted.</code>

이 기능을 활용하면 반복 문제를 피하면서 무한 반복 가능성 없이 항목을 무작위로 선택할 수 있습니다.

위 내용은 반복 없이 무작위 배열 항목을 효율적으로 선택할 수 있는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!