JavaScript 映射并同时查找 : findMap?

Question

如果不使用 for 循环，你将如何重写它？

const a = [2, 5, 78, 4];
const expensiveFunction = n => 2 * n;

let result;

// Find the first number 
for (let i = 0; i < a.length; i++) {
    const r = expensiveFunction(a[i]);

    if (r > 100) {
        result = r;
        break;
    }
}

console.log(result);

我天真的方法:

const result = a.map(expensiveFunction).find(x => x > 100);
console.log(result);

但这运行 expensiveFunction我想避免的所有元素。在上述情况下，我们应该避免运行 expensiveFunction(4) .

有些语言有 find_map (例如 Rust )，我没有在 lodash 和下划线中找到它。

Answer 1

内置map是贪婪的，所以你必须编写自己的懒惰版本:

const a = [2, 5, 78, 4];
const expensiveFunction = n => {
     console.log('expensiveFunction for', n); 
     return 2 * n 
};


function *map(a, fn) {
    for(let x of a)
        yield fn(x);
}

function find(a, fn) {
    for(let x of a)
        if (fn(x))
            return x;
}



r = find(map(a, expensiveFunction), x => x > 100)
console.log('result', r)

不同于库存 map , 这个 map是一个生成器，根据需要返回(产生)结果，而不是一次处理整个数组。 find和 map在这个例子中是“协程”并玩某种乒乓球游戏，其中 find要求结果和 map当被问到时交付它们。尽快 find对它所拥有的感到满意，它退出了， map ，因为没有人再要求它的结果了。
您也可以添加 map , find和 friend 们到 IteratorPrototype使它们可用于所有迭代器并能够使用点表示法:

const IteratorPrototype = Object.getPrototypeOf(Object.getPrototypeOf([][Symbol.iterator]()));

Object.defineProperties(IteratorPrototype, {
    map: {
        value: function* (fn) {
            for (let x of this) {
                yield fn(x);
            }
        },
        enumerable: false
    },

    find: {
        value: function (fn) {
            for (let x of this) {
                if (fn(x))
                    return x;
            }
        },
        enumerable: false
    },

});

//

const a = [2, 5, 78, 4];
const expensiveFunction = n => {
    console.log('expensiveFunction', n);
    return 2 * n
};


let r = a.values().map(expensiveFunction).find(x => x > 100);

console.log(r)

这是一个基于这种技术的小型库: https://github.com/gebrkn/armita