Как работает этот код?

Question

[gorwhoami]

function filterRangeInPlace(arr, a, b) {

  for (let i = 0; i < arr.length; i++) {
    let val = arr[i];

    if (val < a || val > b) {
      arr.splice(i, 1);
      i--; // Вот собственно непонятный момент
    }
  }

}

let arr = [5, 3, 8, 1];

filterRangeInPlace(arr, 1, 4); 

alert( arr ); // [3, 1]

Comments

[Andrey Suha]

splice вырезает из массива элемент, соответственно для массива уменьшается. И i откатывают на 1 назад что бы ничего не пропустить

Answer 1

[Шохрух Шаймардонов]

function filterRangeInPlace(arr, a, b) {

  for (let i = 0; i < arr.length; i++) {
    let val = arr[i];

    if (val < a || val > b) {
      // Удалить элемент из массива, если он меньше а или больше b
      arr.splice(i, 1);
      i--; // Уменьшить итератор, т.к. перед этим удалили элемент, тем самым сократили массив на 1 элемент
    }
  }

}

let arr = [5, 3, 8, 1];

filterRangeInPlace(arr, 1, 4); 

alert( arr ); // [3, 1]

SagePtr уже дал наводку на верный ответ

Answer 2

[SagePtr]

Криво работает и неоптимально. Весь этот код можно было заменить на вызов одной функции filter

Comments

[gorwhoami]

Код взят из learn.javascript.ru. Задача такая. что нужно написать функцию которая принимает массив и удаляет из него все значения кроме тех, которые находятся между a и b, то есть изменить исходный массив. Вот мой способ решения но оно не изменяет старый массив

function filterRange(arr, a, b){
   return arr = arr.filter((item)=> item <= b && item >= a);
}

[SagePtr]

gorwhoami, если нужно исковеркать старый массив, а не новый вернуть, то можно сделать это к примеру так:

function filterRangeInPlace(arr, a, b) {
  let j = 0;
  for (let i = 0; i < arr.length; i++) {
    let val = arr[i];
    if (val >= a && val <= b) {
      arr[j++] = val;
    }
  }
  arr.splice(j);
}

В данном примере мы сначала "уплотняем" массив, заполняя промежутки, состоявшие из неподходящих элементов, подходящими, а потом отрезаем от массива хвост. Получается O(n) вместо исходного O(n^2).
Тут цикл с двумя переменными цикла: i - индекс элемента, который читаем, j - индекс элемента, в который пишем (увеличивается с каждым записываемым элементом).

Answer 3

[applecode]

arr.splice(i, 1); -> удалил элемент из массива
i-- -> декримируешь после удаление потому что, массив уменьшился в длине.
Без него в val попал был элемент через один, а не следующий

Answer 4

[Nik Miller]

1 строка - функция с значениям arr, a , b;
2 строка - цикл который считывает с массива arr числа 5, 3, 8, 1;
3 строка - присваивает переменной val значение arr[i];
4 строка - если переменная val меньше a или больше b ;
5 строка - удаляет i значений по индексу 1
( https://developer.mozilla.org/ru/docs/Web/JavaScri... );
6 строка - уменьшает i на 1 раз;