Як знайти індекс усіх зустрічей елемента в масиві?

Я намагаюся знайти індекс усіх екземплярів елемента, скажімо, "Nano", у масиві JavaScript.

var Cars = ["Nano", "Volvo", "BMW", "Nano", "VW", "Nano"];

Я спробував jQuery.inArray , або подібним чином, .indexOf () , але він дав лише індекс останньої інстанції елемента, тобто 5 в цьому випадку.

Як отримати його для всіх примірників?

У .indexOf()методі є необов'язковий другий параметр, який визначає індекс, з якого слід починати пошук, тому ви можете викликати його в циклі, щоб знайти всі екземпляри певного значення:

function getAllIndexes(arr, val) {
    var indexes = [], i = -1;
    while ((i = arr.indexOf(val, i+1)) != -1){
        indexes.push(i);
    }
    return indexes;
}

var indexes = getAllIndexes(Cars, "Nano");

Ви насправді не даєте зрозуміти, як ви хочете використовувати індекси, тому моя функція повертає їх як масив (або повертає порожній масив, якщо значення не знайдено), але ви можете зробити щось інше із окремими значеннями індексу всередині петлі.

ОНОВЛЕННЯ: Відповідно до коментаря VisioN, простий цикл дозволить зробити ту саму роботу ефективніше, і її легше зрозуміти і, отже, легше підтримувати:

function getAllIndexes(arr, val) {
    var indexes = [], i;
    for(i = 0; i < arr.length; i++)
        if (arr[i] === val)
            indexes.push(i);
    return indexes;
}

Іншим альтернативним рішенням є використання Array.prototype.reduce():

["Nano","Volvo","BMW","Nano","VW","Nano"].reduce(function(a, e, i) {
    if (e === 'Nano')
        a.push(i);
    return a;
}, []);   // [0, 3, 5]

Примітка: Перевірте сумісність веб-переглядача щодо reduceметоду та за потреби використовуйте polyfill .

Інший підхід із використанням Array.prototype.map () та Array.prototype.filter () :

var indices = array.map((e, i) => e === value ? i : '').filter(String)

Більш простий спосіб у стилі es6.

const indexOfAll = (arr, val) => arr.reduce((acc, el, i) => (el === val ? [...acc, i] : acc), []);


//Examples:
var cars = ["Nano", "Volvo", "BMW", "Nano", "VW", "Nano"];
indexOfAll(cars, "Nano"); //[0, 3, 5]
indexOfAll([1, 2, 3, 1, 2, 3], 1); // [0,3]
indexOfAll([1, 2, 3], 4); // []

Ви можете написати просте зрозуміле рішення для цього, використовуючи обидва mapта filter:

const nanoIndexes = Cars
  .map((car, i) => car === 'Nano' ? i : -1)
  .filter(index => index !== -1);

EDIT: Якщо вам не потрібно підтримувати IE / Edge (або переносять ваш код), ES2019 надав нам flatMap , який дозволяє вам це зробити в простому однокласнішці :

const nanoIndexes = Cars.flatMap((car, i) => car === 'Nano' ? i : []);

Примітка: MDN дає метод, що використовує цикл while :

var indices = [];
var array = ['a', 'b', 'a', 'c', 'a', 'd'];
var element = 'a';
var idx = array.indexOf(element);
while (idx != -1) {
  indices.push(idx);
  idx = array.indexOf(element, idx + 1);
}

Я б не сказав, що це краще, ніж інші відповіді. Просто цікаво.

Я просто хочу оновити ще одним простим методом.

Ви також можете використовувати метод ForEach.

var Cars = ["Nano", "Volvo", "BMW", "Nano", "VW", "Nano"];

var result = [];

Cars.forEach((car, index) => car === 'Nano' ? result.push(index) : null)

const indexes = cars
    .map((car, i) => car === "Nano" ? i : null)
    .filter(i => i !== null)

Це працювало для мене:

let array1 = [5, 12, 8, 130, 44, 12, 45, 12, 56];
let numToFind = 12
let indexesOf12 = [] // the number whose occurrence in the array we want to find

array1.forEach(function(elem, index, array) {
    if (elem === numToFind) {indexesOf12.push(index)}
    return indexesOf12
})

console.log(indexesOf12) // outputs [1, 5, 7]

Просто для того, щоб поділитися іншим методом, ви можете використовувати функціональні генератори і для досягнення результату:

function findAllIndexOf(target, needle) {
  return [].concat(...(function*(){
    for (var i = 0; i < target.length; i++) if (target[i] === needle) yield [i];
  })());
}

var target = "hellooooo";
var target2 = ['w','o',1,3,'l','o'];

console.log(findAllIndexOf(target, 'o'));
console.log(findAllIndexOf(target2, 'o'));

Ми можемо використовувати Stack і натискати "i" в стек щоразу, коли стикаємося з умовою "arr [i] == значення"

Перевір це:

static void getindex(int arr[], int value)
{
    Stack<Integer>st= new Stack<Integer>();
    int n= arr.length;
    for(int i=n-1; i>=0 ;i--)
    {
        if(arr[i]==value)
        {
            st.push(i);
        }
    }   
    while(!st.isEmpty())
    {
        System.out.println(st.peek()+" ");
        st.pop(); 
    }
}

["a", "b", "a", "b"]
   .map((val, index) => ({ val, index }))
   .filter(({val, index}) => val === "a")
   .map(({val, index}) => index)

=> [0, 2]

Можна використовувати Polyfill

if (!Array.prototype.filterIndex) {
Array.prototype.filterIndex = function (func, thisArg) {

    'use strict';
    if (!((typeof func === 'Function' || typeof func === 'function') && this))
        throw new TypeError();

    let len = this.length >>> 0,
        res = new Array(len), // preallocate array
        t = this, c = 0, i = -1;

    let kValue;
    if (thisArg === undefined) {
        while (++i !== len) {
            // checks to see if the key was set
            if (i in this) {
                kValue = t[i]; // in case t is changed in callback
                if (func(t[i], i, t)) {
                    res[c++] = i;
                }
            }
        }
    }
    else {
        while (++i !== len) {
            // checks to see if the key was set
            if (i in this) {
                kValue = t[i];
                if (func.call(thisArg, t[i], i, t)) {
                    res[c++] = i;
                }
            }
        }
    }

    res.length = c; // shrink down array to proper size
    return res;
};

}

Використовуйте його так:

[2,23,1,2,3,4,52,2].filterIndex(element => element === 2)

result: [0, 3, 7]

findIndexотримує лише перший індекс, який відповідає виходу зворотного дзвінка. Ви можете реалізувати свій власний findIndexes, розширивши Array, а потім передати масиви новій структурі.

class EnhancedArray extends Array {
  findIndexes(where) {
    return this.reduce((a, e, i) => (where(e, i) ? a.concat(i) : a), []);
  }
}
   /*----Working with simple data structure (array of numbers) ---*/

//existing array
let myArray = [1, 3, 5, 5, 4, 5];

//cast it :
myArray = new EnhancedArray(...myArray);

//run
console.log(
   myArray.findIndexes((e) => e===5)
)
/*----Working with Array of complex items structure-*/

let arr = [{name: 'Ahmed'}, {name: 'Rami'}, {name: 'Abdennour'}];

arr= new EnhancedArray(...arr);


console.log(
  arr.findIndexes((o) => o.name.startsWith('A'))
)

Якщо ви маєте намір підкреслити / подати, ви можете зробити це

var Cars = ["Nano", "Volvo", "BMW", "Nano", "VW", "Nano"];

_.chain(Cars).map((v, i)=> [i, v === "Nano"]).filter(v=>v[1]).map(v=>v[0]).value()

[0, 3, 5]