js 数组中的 IndexOf 元素使用下划线或 jquery 使用真值函数

Question

我需要与 Underscore 的 find 基本相同的功能，但结果是元素的索引（而不是元素本身） ）。

据我所知，Underscore 的 indexOf 寻找一个值并且不接受函数。 jQuery 的 inArray 函数也存在同样的问题。

我想出了以下实现，但我不确定它是最有效的：

function myIndexOf(arr, filter) {
  var index;
  $.each(arr, function (i, elt) { if (filter(elt)) { index=i; return false; } });
  return index;
}

Answer 1

_.findIndex 可在 Lo-Dash 和 Underscore.js：

var characters = [
  { 'name': 'barney',  'age': 36, 'blocked': false },
  { 'name': 'fred',    'age': 40, 'blocked': true },
  { 'name': 'pebbles', 'age': 1,  'blocked': false }
];

_.findIndex(characters, function(chr) {
  return chr.age < 20;
});
// → 2

_.findIndex(characters, { 'age': 36 });
// → 0

_.findIndex(characters, { 'name': 'dino' });
// → -1 (not found)

Answer 2

这是一个简单的实现：

function find(collection, filter) {
    for (var i = 0; i < collection.length; i++) {
        if(filter(collection[i], i, collection)) return i;
    }
    return -1;
}

它将适用于具有 length 属性的任何可索引对象，并且您可以传递 filter(element, index, collection) 形式的复杂过滤器函数代码>（可选参数）。

Answer 3

Underscore 使用以下实现：

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

它依次调用 _.any，后者又调用 _.each，后者又调用 Array.prototype.forEach。效率并不完全是游戏的名称。它更多的是关于实用性。

如果您知道您正在处理数组或类似数组的对象，则可以使用@Thor84no 的解决方案并简单地循环遍历数组，直到满足过滤条件。如果没有，并且您可能也在处理对象，我只需将 _.find 重写为 _.findIndex 并使用 result = index;。

Answer 4

您可以使用局部变量来获取它，如下所示：

var idx = 0; 
var match = _.detect(my_list, function(itm){
    return itm.something == some_test_value || ++idx == my_list.length && (idx = -1);
}

Viola。您获得了索引和匹配值。如果迭代器到达末尾，索引将变为 -1，如果命中匹配项，它将在该索引上短路。

Answer 5

自己执行 for 循环并在找到索引后使用 break; （或 return）离开循环会更有效。

for (var i = 0; i < arr.length; i++) {
    if (filter(arr[i])) {
        return i;
    }
}