Как удалить елементы массива джаваскрипт сохранив упорядоченность и длину?

Question

[Альберт Табак]

У меня есть два массива. Один содержит индексы елементов другого которые нужно удалить:

var array = ['one', 'two', 'tree'];
var toDelete = [1,2];

toDelete содержит ключи от array
То есть я хочу удалить елементы 'two' и 'tree'.
если я в цикле буду обходить toDelete и вызывать splice() например. То на следующеей итерациии я просто буду пробовать удалить елемент с несуществуюющим индексом. Если буду использовать delete то не сохраню length.

Вариант splice(1,2) работает только в этом примере. На деле у меня в массиве toDelete может быть сотня значений. По этому в splice вторым значением всегда будет 1.

Буду благодарен за помощь.

Comments

[Евгений Петров]

Немного странный выбор, учитывая на порядки худшее быстродействие:)

[Альберт Табак]

Евгений Петров: то есть Ваш вариант будет быстрей ?

[Евгений Петров]

bighoc: В зависимости от размера исходного массива и массива с индексами для удаления. Гарантированно быстрее перебор массива с индексами для удаления, чем основного. Разница может быть как в несколько раз, так и несколько десятков раз.

Answer 1

[Филипп Баласанов]

var a = ['0','1','2','3','4','5'];
var  b = [2,4,5];
a = a.filter(function (el, i) {return !~b.indexOf(i) });

Comments

[Альберт Табак]

для чего ~ ?

[Филипп Баласанов]

идентичен b.indexOf(i) !== -1 (https://learn.javascript.ru/string#поиск-подстроки)

Answer 2

[Евгений Петров]

Обратный цикл

var array = ['one', 'two', 'tree'],
	toDelete = [1, 2];

toDelete.sort();
for (var i = toDelete.length; i--;) {
	array.splice(toDelete[i], 1);
}

Comments

[Альберт Табак]

спасибо, интересно!

[Евгений Петров]

Провёл тесты с заполненным массивом.
Массив из 10 миллионов элементов и 3 удаляемых номера дал такие результаты:
Blink: filter ~2000 мс, for ~40 мс
Gecko: filter ~1400 мс, for ~30 мс

Answer 3

[IceJOKER]

Первое что пришло в голову:
Объявить еще одну переменную, временный массив.
В цикле проверять , если текущего элемента массива нет в toDelete - добавляем его в новый массив и все )

в концеdelete oldArray;