Взять предыдущий елемент массива?

Question

[Eitewi]

Привет у меня есть массив

let arr = ["a", "b", "c", "d"];
let current = arr[1]

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

function getPrev(arr, item){}
let prev= getPrev(arr, current)

Answer 1

[Дмитрий]

Если известен индекс текущего элемента, то просто:

let arr = ["a", "b", "c", "d"];
let idx = 1;
let current = arr[idx]
let prev = arr[idx - 1]

Если нет, то в любом случае нужно будет получить индекс текущего элемента.

Comments

[Eitewi]

спасибо, есть ли способ получить индекс производительным путем?
тоеcть без array.find

[Дмитрий]

Eitewi, а какая цель делать это неким более производительным способом?

[Василий Банников]

Eitewi, найти первую позицию элемента в массиве можно только последовательным перебором всех элементов.
Значит array.find - это самый быстрый способ.
Если хочешь улучшить производительность - пусть позиция элемента в массиве будет известна заранее.

[Stalker_RED]

Василий Банников, Eitewi, только если ищете по значению, то indexOf(), а не .find()

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

Или проиндексировать как-то так:

const idx = arr.reduce((acc, val, i) => acc.set(val, i), new Map());

демо: https://jsfiddle.net/9z2oL5dv/

На маленьких массивах это лишнее, конечно.

P.S.: а что если в массиве несколько одинаковых значений?
let arr = ["a", "b", "c", "d", "c"]; // предыдущий перед 'c' это 'a' или 'd'?