代码之家 › 专栏 › 技术社区 › Code Guy

以最少的运行时间高效地查找和返回多个值的数组位置

arraylist search arrays javascript

Code Guy · 技术社区 · 6 年前

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

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

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

//will return 0 3 5

var indexes = getAllIndexes(Cars, ["Nano","BMW"]);

//should return 0 2 3 5 6

1 回复 | 直到 6 年前

Nina Scholz 6 年前

您需要一种不同的方法,因为您需要寻找更多的值。

您可以映射匹配项的索引或 -1 为以后的筛选运行查找未找到的项。

const
    getAllIndices = (array, needles) => array
        .map((v, i) => needles.includes(v) ? i : -1)
        .filter(i => i + 1);

var cars = ["Nano", "Volvo", "BMW", "Nano", "VW", "Nano"],
    indices = getAllIndices(cars, ["Nano", "BMW"]);

console.log(indices);

function getAllIndices(array, needles) {
    return array
        .map(function (v, i) { return needles.indexOf(v) + 1 ? i : -1; })
        .filter(function (i) { return i + 1; });
}

var cars = ["Nano", "Volvo", "BMW", "Nano", "VW", "Nano"],
    indices = getAllIndices(cars, ["Nano", "BMW"]);

console.log(indices);

推荐文章

code-geek · Jquery根据单选按钮选择隐藏或显示文本字段

3 月前

Niobos · 如何/是否有方法使通用算法函数同时与同步和异步函数一起工作?

3 月前

Alex · 在轻量级中同时解构和不解构变量

3 月前

Ângelo Rigo · ReactJS映射:如何迭代[关闭]

3 月前

bairog · 从按属性筛选的对象数组字典中创建值数组

4 月前

KaiMcKiernan · 基于Math.random()的函数在另一个函数内不起作用[关闭]

4 月前

David Jeong · 浏览器不会为浏览器自动添加的某些标头发送CORS预检请求吗?

4 月前

user29519291 · 为不同的变量创建一个带有可重用Click函数的简单菜单

4 月前

user3472810 · Angular@Output/EventEmitter返回undefined

4 月前

lokiuucx · JS对象属性返回未定义,尽管对象属性应该有值

4 月前