Как эффективно выбирать каждый n элемент массива?

Question

[bozuriciyu]

Как быстро и эффективно выбирать какждый 5, 10, 12 и тд элемент в массиве? Массив из строк, объектов, чего угодно.

Comments

[Дмитрий]

Непонятно что значит "выбирать", вам нужно их сложить в новый массив? Или просто произвести какие-то действия?

Answer 1

[Сергей Соколов]

«Эффективно» в смысле кратко, в одну строку:

const everyNth = (arr, n) => arr.filter((e, i) => i % n === 0);

// применение
everyNth([0, 11, 22, 33, 44, 55, 66, 77], 7) // [0, 77]

«Эффективно» без лишних итераций, старым добрым циклом for():

function everyNth(arr, n) {
  const result = [];
  for (let i=0; i<arr.length; i+=n) result.push(arr[n]);
  return result;
}

Какой быстрее – сделал проверку на jsPerf
Цикл for()быстрее в 7 раз!

скрин

Answer 2

[dollar]

Эффективно - только через создание второго индексного массива. При этом, очевидно, проигрыш по оперативной памяти, но не архи большой. Объекты передаются по ссылке, и строки примерно до 12 символов - тоже по ссылке.

var arr = [1,2,3,4,5,6,7,8,9,10,11,12]; //Исходный массив
//Формируем вспомогательный индексный массив
var i = 0;
var every_5 = arr.filter(e => (++i) % 5 === 0); 
//Проверяем
every_5[0]; //Пятый элемент
every_5[1]; //Десятый элемент

Comments

[Дмитрий]

Не очень эффективно перебирать весь массив, проверяя индексы, зная точно при этом что от 80 до 99 процентов из них условие не пройдут. Почему бы их просто не вычислить сразу?

[dollar]

Дмитрий, вы правы, но сути это не меняет. А суть в том, что эффективно заранее сформировать второй массив (одноразовое действие), а потом уже можно интенсивно его использовать, избегая операций деления.

Вообще если оптимизировать также и создание второго массива, то здесь еще проблема в том, что исходный массив может быть с дырками. Если это так, то есть 5й элемент не обязательно с индексом 4, то без перебора не обойтись. Иначе да, можно просто индексы вычислять.

[Дмитрий]

dollar, Суть это немного все ж таки меняет, так как скорость будет отличаться в разы, поскольку основные времязатраты в подобных операциях уходят как раз на перебор.

[Дмитрий]

dollar, Также на всякий случай замечу, что filter поставляет в функцию индекс элемента вторым параметром, посему использование дополнительной переменной не обязательно

[dollar]

Дмитрий, индексы не всегда по порядку идут

[Дмитрий]

dollar, Теоретически да, но у меня ни разу за годы практики не было массивов, где индексы не шли бы по порядку, обычно в таких случаях используются объекты, поэтому данным случаем наверное можно пренебречь.

[Дмитрий]

dollar, Но самый самый быстрый, если индексы как и положено в массиве идут по порядку, это перебор через for и добавление пушем в другой массив

[dollar]

Дмитрий, Хорошо.
Когда автор вопроса уточнит этот момент, оптимизирую ответ. А пока нет смысла гадать)

Answer 3

[Дмитрий]

Минимум телодвижений, только нужные элементы без перебора всего массива

const getEvery = (arr, gap) => Array.from(
   { length: Math.floor(arr.length / gap)},
   (_, i) => arr[i * gap + gap - 1] )

const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

console.log(getEvery(arr, 3))

Comments

[Сергей Соколов]

чем это лучше for (let i=0; i<arr.length; i+=n) ?

[Дмитрий]

Сергей Соколов, Скорее

const result = [];
      for (let i = n - 1; i < arr.length; i+=n) result.push(arr[i]);
      return result;

Только тем что в одну строку, перебор через for конечно быстрее создания через функцию. Этот вариант самый быстрый

[Сергей Соколов]

Дмитрий, ещё быстрее не обращаться к свойству длины на каждой итерации:

for (let i = n - 1, len = arr.length; i < len; i+=n)

Но не соглашусь с предложенным i = n - 1, т.к. например для массива со всего 1 элементом, ваш вариант не вернёт ни одного. «Каждый третий из одного» имхо должен вернуть одного-то. Хотя это не принципиальный момент. Можно сделать вероятностным ))

[Дмитрий]

Сергей Соколов,

ещё быстрее не обращаться к свойству длины на каждой итерации

Здесь зависит от реализации в браузере, в хроме насколько я знаю этот очевидный момент оптимизирован, думаю и в остальных браузерах тоже. При компиляции проверяется не меняется ли длина массива внутри цикла, и если не меняется, то они автоматом сохраняют ее в переменную, так что такие вещи не дают никакого выигрыша и только запутывают код.

Answer 4

[Karpion]

Я ничего не понял. Откуда берётся список номеров?

Ну, можно обычный цикл for - но вместо i++ написать i+=5, тогда будет каждый пятый элемент.