Перестановка массива возвращает только часть массива - PullRequest
Новая
       7

Перестановка массива возвращает только часть массива

0 голосов
/ 07 июня 2018

Я написал функцию, которая перемешивает элементы массива. 

function shuffle(arr) {
  var newarr = [];
  var oldarr = arr;
  for(var i = 0; i < arr.length; i++) {
    var index = Math.floor(Math.random() * arr.length);
    newarr.push(arr[index]);
    arr.splice(index, 1);
  }
  return newarr;
}

По какой-то причине функция возвращает только половину элементов массива.Если ему передан массив из 7 элементов, он возвращает 4 элемента.Аналогично, если возвращается массив с 8 элементами.

Где я ошибся?

Ответы [ 2 ]

0 голосов
/ 07 июня 2018

В StackOverflow имеется множество вопросов и ответов, которые обеспечивают правильный и эффективный алгоритм.В вашем коде переменная цикла увеличивается до arr.length, но в каждой итерации вы уменьшаете это length с splice, так что в итоге i будет работать только примерно до половины первоначальной длины, и, как следствие,ваша функция возвращает массив, равный примерно половине размера ввода.

Быстрое исправление: вместо цикла for используйте цикл while: 

while (arr.length) {

Необязательно: дляоставьте входной массив в такте, замените следующее бесполезное назначение: 

var oldarr = arr;

... оператором копирования: 

arr = arr.slice();
0 голосов
/ 07 июня 2018

Просто сохраните длину массива в переменной и используйте ее в заголовке цикла for вместо arr.length.И эта строка var oldarr = arr ничего не делает в вашем коде. 

const arr = [1, 2, 3, 4];

function shuffle(arr) {
  var newarr = [];
  const length = arr.length;

  for (var i = 0; i < length; i++) {
    var index = Math.floor(Math.random() * arr.length);
    newarr.push(arr[index]);
    arr.splice(index, 1);
  }

  return newarr;
}

console.log(shuffle(arr));

Обратите внимание, что это просто быстрое решение вашей проблемы, а не рекомендуемое решение.

И чтобы ответить на ваш вопрос - почему, когда у вас есть массив4 элемента, будет возвращен массив только с 2 элементами - давайте посмотрим на выполнение этого цикла, где вы уменьшаете длину массива в каждой итерации. 

iteration;   i;   arr.length;   i < arr.length
   1         0        4             true
   2         1        3             true
   3         2        2             false
...