希望更快的双向indexOf/lastIndexOf替代方案

2015

虽然新方法包含的内容非常好，但目前支持基本为零。

很长时间以来，我一直在想一种方法来替换缓慢的indexOf/lastIndexOf函数。

已经找到了一种表演方式，看看最热门的答案。我选择了@Damir Zekic发布的contains函数，这应该是最快的函数。但它也指出，基准是2008年的，因此已经过时。

我也更喜欢while而不是for，但不是出于特定原因，我用for循环结束了函数的编写。这也可以在一段时间内完成。

我很好奇，如果我在执行时检查数组的两侧，迭代是否会慢得多。显然没有，所以这个函数比排名靠前的函数快两倍左右。显然，它也比本地的更快。这是在一个真实的环境中，您永远不知道所搜索的值是在数组的开头还是结尾。

当你知道你只是用一个值推送一个数组时，使用lastIndexOf可能是最好的解决方案，但如果你必须遍历大数组，结果可能无处不在，这可能是一个让事情更快的可靠解决方案。

双向indexOf/lastIndexOf

function bidirectionalIndexOf(a, b, c, d, e){
  for(c=a.length,d=c*1; c--; ){
    if(a[c]==b) return c; //or this[c]===b
    if(a[e=d-1-c]==b) return e; //or a[e=d-1-c]===b
  }
  return -1
}

//Usage
bidirectionalIndexOf(array,'value');

性能测试

https://jsbench.me/7el1b8dj80

作为测试，我创建了一个包含100k个条目的数组。

三个查询：在数组的开头、中间和结尾。

我希望你也觉得这很有趣，并测试一下性能。

注意：正如您所看到的，我稍微修改了contains函数，以反映indexOf和lastIndexOf输出（因此，索引基本为true，-1为false）。这不应该伤害它。

阵列原型变体

Object.defineProperty(Array.prototype,'bidirectionalIndexOf',{value:function(b,c,d,e){
  for(c=this.length,d=c*1; c--; ){
    if(this[c]==b) return c; //or this[c]===b
    if(this[e=d-1-c] == b) return e; //or this[e=d-1-c]===b
  }
  return -1
},writable:false, enumerable:false});

// Usage
array.bidirectionalIndexOf('value');

该函数也可以很容易地修改为返回true或false，甚至返回对象、字符串或任何其他值。

下面是while变体：

function bidirectionalIndexOf(a, b, c, d){
  c=a.length; d=c-1;
  while(c--){
    if(b===a[c]) return c;
    if(b===a[d-c]) return d-c;
  }
  return c
}

// Usage
bidirectionalIndexOf(array,'value');

这怎么可能？

我认为，获取数组中反射索引的简单计算非常简单，比实际循环迭代快两倍。

这里有一个复杂的例子，每次迭代进行三次检查，但这仅在计算时间较长时才有可能，因为计算时间较长会导致代码速度减慢。

https://web.archive.org/web/20151019160219/http://jsperf.com/bidirectionalindexof/2

而array.indexOf（x）=-1是实现这一点的最简洁的方法（并且已经被非Internet Explorer浏览器支持了十多年……），它不是O（1），而是O（N），这很可怕。如果您的数组不会改变，您可以将数组转换为哈希表，然后执行表[x]==未定义或==未定义：

Array.prototype.toTable = function() {
    var t = {};
    this.forEach(function(x){t[x]=true});
    return t;
}

演示：

var toRemove = [2,4].toTable();
[1,2,3,4,5].filter(function(x){return toRemove[x]===undefined})

（不幸的是，虽然您可以创建Array.prototype.contains来“冻结”数组并将哈希表存储在this._cache中，但如果您选择稍后编辑数组，则会产生错误的结果。与Python不同，JavaScript没有足够的钩子来保持这种状态。）

简单的解决方案：ES6功能“包含”方法

let arr = [1, 2, 3, 2, 3, 2, 3, 4];

  arr.includes(2) // true

  arr.includes(93) // false

Object.keys，用于获取对象的所有属性名称，并筛选与指定字符串完全或部分匹配的所有值。

函数filterByValue（数组，字符串）{返回array.filter（o=>Object.keys（o）.some（k=>o[k].toLowerCase（）.includes（string.toLoweCase（）））；}常量数组OfObject=[{name：“Paul”，country:'加拿大'，}, {name:'Lea'，国家：“意大利”，}, {name：“John”，country:'意大利'}];console.log（filterByValue（arrayOfObject，'lea'））；//〔｛名称：‘Lea’，国家：‘意大利’｝〕console.log（filterByValue（arrayOfObject，'ita'））；//[{名称：“Lea”，国家：“Italy”}，{名称“John”，国家“Italy'”}]

您还可以按特定关键字进行筛选，例如。

Object.keys(o).some(k => o.country.toLowerCase().includes(string.toLowerCase())));

现在，您可以在过滤后检查数组计数，以检查值是否包含。

希望这有帮助。

函数countArray（originalArray）{var压缩=[]；//复制输入数组var copyArray=originalArray.slice（0）；//第一个循环遍历每个元素for（var i=0；i<originalArray.length；i++）{变量计数=0； //在副本中的每个元素上循环，看看是否相同for（var w=0；w<copyArray.length；w++）{if（originalArray[i]==copyArray[w]）{//增加发现重复的次数计数++；//将项设置为未定义delete copyArray[w]；}}如果（计数>0）{var a=新对象（）；a.value=原始数组[i]；a.count=计数；按压（a）；}}返回压缩；};//应该是这样的：var testArray=新数组（“狗”、“狗”，“猫”，“水牛”，“狼”、“猫”、“老虎”、“猫咪”）；var newArray=countArray（testArray）；console.log（newArray）；

使用RegExp：

console.log(new RegExp('26242').test(['23525', '26242', '25272'].join(''))) // true