Есть ли в javascript indexOf для поиска массива с настраиваемой функцией сравнения

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

Очень хороший underscorej имеет функцию "найти", которая возвращает первое значение, где функция возвращает истину, но я бы нужно это, которое вместо этого возвращает индекс. Есть ли где-нибудь версия indexOf, где я могу передать функцию, используемую для сравнения?

Спасибо за любые предложения!


person Peter T.    schedule 10.09.2012    source источник
comment
Я думаю, что ваш подход в целом здесь неверен. Вы не хотите, чтобы функциональность изменяла функциональность по умолчанию (перегружая ===), вам нужна ваша собственная функциональность (например, myIndexOf). Первое более разрушительно и опасно, чем второе.   -  person Christian    schedule 10.09.2012
comment
У lodash есть lodash.com/docs#findIndex   -  person Drew LeSueur    schedule 30.07.2014
comment
Если ваша целевая среда поддерживает ES2015 (или у вас есть шаг транспиляции, например, с Babel), вы можете использовать собственный Array.prototype.findIndex().   -  person craigmichaelmartin    schedule 19.05.2017


Ответы (8)


Вот как это сделать с помощью Underscore — он дополняет базовую функцию Underscore функцией, которая принимает функцию итератора:

// save a reference to the core implementation
var indexOfValue = _.indexOf;

// using .mixin allows both wrapped and unwrapped calls:
// _(array).indexOf(...) and _.indexOf(array, ...)
_.mixin({

    // return the index of the first array element passing a test
    indexOf: function(array, test) {
        // delegate to standard indexOf if the test isn't a function
        if (!_.isFunction(test)) return indexOfValue(array, test);
        // otherwise, look for the index
        for (var x = 0; x < array.length; x++) {
            if (test(array[x])) return x;
        }
        // not found, return fail value
        return -1;
    }

});

_.indexOf([1,2,3], 3); // 2
_.indexOf([1,2,3], function(el) { return el > 2; } ); // 2
person nrabinowitz    schedule 10.09.2012
comment
Подчеркивание является излишним. Возможно, вы захотите обернуть все это в IIFE: вы только что ввели зависимость от глобальной переменной. Кроме того, если в вашем коде есть ошибка, вы загрязняете весь код, используя _.indexOf. - person 1983; 04.09.2014
comment
@mintsauce - OP ссылается на Underscore, поэтому я предложил решение на основе Underscore. Без глобальной ссылки это фрагмент, а не вставной модуль; это работа пользователя, чтобы обернуть его или иным образом настроить его в соответствии с его приложением. Без бага - правда, поэтому я предпочитаю писать безглючный код :). - person nrabinowitz; 05.09.2014
comment
Примечание: underscore.js добавил функцию findIndex, начиная с исходного сообщения и ответа. - person Ben; 03.07.2015

В ECMAScript 2015 есть стандартная функция. для Array.prototype.findIndex(). В настоящее время он реализован во всех основных браузерах, кроме Internet Explorer.

Вот полифилл, любезно предоставленный Mozilla Developer Network< /а>:

// https://tc39.github.io/ecma262/#sec-array.prototype.findIndex
if (!Array.prototype.findIndex) {
  Object.defineProperty(Array.prototype, 'findIndex', {
    value: function(predicate) {
     // 1. Let O be ? ToObject(this value).
      if (this == null) {
        throw new TypeError('"this" is null or not defined');
      }

      var o = Object(this);

      // 2. Let len be ? ToLength(? Get(O, "length")).
      var len = o.length >>> 0;

      // 3. If IsCallable(predicate) is false, throw a TypeError exception.
      if (typeof predicate !== 'function') {
        throw new TypeError('predicate must be a function');
      }

      // 4. If thisArg was supplied, let T be thisArg; else let T be undefined.
      var thisArg = arguments[1];

      // 5. Let k be 0.
      var k = 0;

      // 6. Repeat, while k < len
      while (k < len) {
        // a. Let Pk be ! ToString(k).
        // b. Let kValue be ? Get(O, Pk).
        // c. Let testResult be ToBoolean(? Call(predicate, T, « kValue, k, O »)).
        // d. If testResult is true, return k.
        var kValue = o[k];
        if (predicate.call(thisArg, kValue, k, o)) {
          return k;
        }
        // e. Increase k by 1.
        k++;
      }

      // 7. Return -1.
      return -1;
    },
    configurable: true,
    writable: true
  });
}
person Husky    schedule 08.12.2014
comment
Тем временем findIndex фактически достиг стандарта EcmaScript 2015, см. ссылку, предоставленную @Husky выше. - person Peter T.; 07.07.2016
comment
Подчеркивание также имеет функцию findIndex() на случай, если браузер ее не поддерживает. - person Peter T.; 11.10.2018

Вы можете сделать что-то вроде этого:

Array.prototype.myIndexOf = function(f)
{
    for(var i=0; i<this.length; ++i)
    {
        if( f(this[i]) )
            return i;
    }
    return -1;
};

Что касается комментария Кристиана: если вы переопределите стандартный метод JavaScript с помощью пользовательского метода с другим с той же сигнатурой и другой функциональностью, скорее всего, произойдет что-то плохое. Это особенно верно, если вы используете сторонние библиотеки, которые могут зависеть от оригинала, например, Array.proto.indexOf. Так что да, вы, вероятно, хотите назвать это как-то по-другому.

person Nathan Andrew Mullenax    schedule 10.09.2012
comment
Спасибо за беспокойство. Я тоже верю во второй шанс. ;) Пожалуйста, подчеркните, почему Array.prototype.indexOf(function) является неправильным подходом, и я дам вам этот голос. - person Christian; 10.09.2012
comment
Спасибо за это. Я мог бы использовать это, не добавляя его в Array.prototype. - person Peter T.; 10.09.2012
comment
Лучше вообще не добавлять в Array.prototype, если вы не предоставляете прокладку для функции, которая есть в Стандарте, но не поддерживается конкретной реализацией. - person 1983; 04.09.2014

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

// Find the index of the first element in array
// meeting specified condition.
//
var findIndex = function(arr, cond) {
  var i, x;
  for (i in arr) {
    x = arr[i];
    if (cond(x)) return parseInt(i);
  }
};

var moreThanTwo = function(x) { return x > 2 }
var i = findIndex([1, 2, 3, 4], moreThanTwo)

Или, если вы CoffeeScripter:

findIndex = (arr, cond) ->
  for i, x of arr
    return parseInt(i) if cond(x)
person joyrexus    schedule 05.07.2014

Метод массива javascript filter возвращает подмножество массива, которое возвращает true из переданной функции.

var arr= [1, 2, 3, 4, 5, 6],
first= arr.filter(function(itm){
    return itm>3;
})[0];
alert(first);

if you must support IE before #9 you can 'shim' Array.prototype.filter-

Array.prototype.filter= Array.prototype.filter || function(fun, scope){
    var T= this, A= [], i= 0, itm, L= T.length;
    if(typeof fun== 'function'){
        while(i<L){
            if(i in T){
                itm= T[i];
                if(fun.call(scope, itm, i, T)) A[A.length]= itm;
            }
            ++i;
        }
    }
    return A;
}
person kennebec    schedule 10.09.2012
comment
спасибо, создание нового массива подмножеств может снизить производительность - что вы думаете? - person Peter T.; 17.09.2012
comment
Я думаю, что это самый простой и элегантный ответ. Не требует определения каких-либо новых методов, подчеркивания, полифилла или чего-то еще. Я говорю строго о простоте, а не о производительности. - person Lane Rettig; 25.02.2016

Как насчет такой функции поиска?

(function () {
  if (!Array.prototype._find) {
    Array.prototype._find = function (value) {
      var i = -1, j = this.length;
      if (typeof(value)=="function") 
         for(; (++i < j) && !value(this[i]););
      else
         for(; (++i < j) && !(this[i] === value););

      return i!=j ? i : -1;
    }
  }
}());
person 23W    schedule 27.05.2013

Вот кофейная версия кода от nrabinowitz.

# save a reference to the core implementation
indexOfValue = _.indexOf

# using .mixin allows both wrapped and unwrapped calls:
# _(array).indexOf(...) and _.indexOf(array, ...)
_.mixin ({
    # return the index of the first array element passing a test
    indexOf: (array, test) ->
        # delegate to standard indexOf if the test isn't a function
        if (!_.isFunction(test))
            return indexOfValue(array, test)
        # otherwise, look for the index
        for item, i in array
            return i if (test(item))
        # not found, return fail value
        return -1
})
person Shiva Huang    schedule 06.08.2013

используя подчеркивание, я придумал что-то, скопированное из их реализации find, используя _.any:

findIndex = function (obj, iterator, context) {
    var idx;
    _.any(obj, function (value, index, list) {
        if (iterator.call(context, value, index, list)) {
            idx = index;
            return true;
        }
    });
    return idx;
};

Как вы думаете, есть ли у вас лучшие решения?

person Peter T.    schedule 10.09.2012
comment
Я не знаю, что означает _.any. Я думаю, вы используете какой-то фреймворк? Если это так, будьте любезны с нами и расскажите нам свой секрет ;). - person Christian; 10.09.2012
comment
Вы не должны использовать дополнительную функцию с any, это замедляет работу метода. Просто используйте простой цикл for - person Bergi; 10.09.2012