JavaScript를 사용하여 배열의 값 인덱스를 무작위로 지정하고 무작위 배열을 생성하는 방법에 대한 자세한 예

이 글의 예에서는 배열의 값 인덱스를 무작위로 지정하고 JavaScript를 사용하여 무작위 배열을 만드는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 자세한 내용은 다음과 같습니다.

오늘 QW 커뮤니케이션 그룹에서 일부 학생들이 배열 무작위화 문제에 대해 토론하는 것을 보았습니다. 주어진 알고리즘은 매우 좋았으며 이전에 구현했던 그다지 "아름답다"는 방법이 생각나지 않았습니다. 생각해 보세요. 때로는 기능을 구현하기 위해 비즈니스 코드를 작성하느라 바쁠 때 더 나은 구현 방법이 있는지에 대해 많이 생각하지 않습니다.

이 배열 문제(그런 다음 배열의 값을 정렬하고 새 배열을 반환)의 경우 이전 구현 방법은 다음과 같습니다.

function randArr(arr) {
 var ret = [],
 obj = {},
 i = arr.length,
 l = i,
 n;
 while (--i >= 0) {
  n = Math.floor( Math.random() * l );
  if (obj[n] === void 0) {
   ret[ret.length] = obj[n] = arr[n];
  } else {
   i++;
  }
 }
 return ret;
}

위 코드는 작동하지만 좋은 알고리즘은 아닙니다. "원래 배열의 길이" 루프를 실행할 계획입니다. 각 루프는 원래 배열에서 인덱스를 무작위로 선택한 다음 인덱스가 사용되었는지 확인합니다. 그렇지 않은 경우 인덱스 값을 새 배열에 넣습니다. 그렇다면, 감소하는 키 i는 1씩 증가할 것입니다(목적은 검색되지 않은 다른 인덱스를 얻을 때까지 주기를 반복하는 것입니다). 이 방법의 성능은 여러분의 성격에 달려 있습니다. 이 아이디어를 본 학생들은 그 이유를 이해할 것이라고 믿습니다.

이제 그룹 내 동급생의 알고리즘을 제공합니다.

function randArr(arr) {
 var ret = [],
 i = arr.length,
 n;
 arr = arr.slice(0);
 while (--i >= 0) {
  n = Math.floor( Math.random() * i);
  ret[ret.length] = arr.splice(n, 1)[0];
 }
 return ret;
}

이것은 매우 영리한 알고리즘입니다. 각 루프 후에 임의의 인덱스가 선택되고 해당 값이 나중에 배열에서 삭제됩니다. 이 인덱스를 무작위로 얻으면 이 인덱스는 더 이상 지난번에 얻은 값이 아니며 배열의 길이에 따라 난수의 범위가 줄어들므로 한 번에 특정 횟수만큼 반복하여 원하는 결과를 얻을 수 있습니다. .

또한 배열의 삭제 작업으로 인해 발생하는 일부 성능 문제를 고려하고 JK의 셔플링 알고리즘, 즉 각 삭제 작업을 위치 교체 작업으로 변경하는 향상된 버전도 보았습니다(가져온 인덱스의 값 현재 감소 키 i)에 해당하는 값으로 교환되므로 전체 배열에 미치는 영향이 최소화됩니다. " " 방법의 알고리즘 원리는 위와 유사합니다.

function randArr(arr) {
 var ret = [],
 i = arr.length,
 n;
 arr = arr.slice(0);
 
 while (--i >= 0) {
  n = Math.floor( Math.random() * i);
  ret[ret.length] = arr[n];
  arr[n] = arr[i];
 }
 return ret;
}

위 내용은 JavaScript를 사용하여 배열의 값 인덱스를 무작위로 지정하고 무작위 배열을 생성하는 방법에 대한 자세한 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!