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

마지막으로 "최소~최대 사이의 값을 갖는 임의의 배열을 생성하는" 방법이 주어집니다. 알고리즘 원리는 위와 유사합니다.

function makeRandArr(min, max) {
 var ret = [],
 obj = {},
 n;
 for (; max >= min; max--) {
  n = Math.ceil( Math.random() * (max - min) ) + min;
  ret[ret.length] = obj[n] || n;
  obj[n] = obj[max] || max;
 }
 return ret;
}

이 기사가 모든 사람의 JavaScript 프로그래밍 설계에 도움이 되기를 바랍니다.