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

반복 없이 배열 항목을 효율적으로 무작위로 선택하는 방법

귀하의 코드는 반복을 방지하기 위해 최근 선택 항목의 배열을 생성하고 재귀 함수를 호출합니다. 선택한 항목이 최근 선택 항목에 있으면 chooseName()이라는 이름이 지정됩니다. 이 접근 방식은 고유성을 보장하지만 배열 크기가 제한되면 무한 루프가 발생할 수 있습니다.

재귀 함수인가요?

예, chooseName()은 자신을 다음으로 호출합니다. 독특한 선택을 찾아보세요. 재귀를 사용하면 최근 선택 항목에 없는 항목을 찾을 때까지 배열 항목을 반복할 수 있습니다.

효율성 향상

무한 루프를 방지하려면 대체 접근 방식을 고려하세요. 답변에서 제안됨:

<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;
  };
}</code>

이 함수는 원본 배열의 복사본을 생성하고 다음에서 항목을 무작위로 선택합니다. 그것. 모든 항목이 사용되면 원본 배열의 새 복사본이 생성되므로 배열이 소진된 경우에도 고유한 선택이 보장됩니다.

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