如何以非阻塞方式在Node.js中搜索数组?

时间:2012-07-02 01:31:09

标签: node.js

我有一个数组:

[ 4ff023908ed2842c1265d9e4, 4ff0d75c8ed2842c1266099b ]

我必须找到以下内容,是否在该数组

4ff0d75c8ed2842c1266099b

这是我写的:

Array.prototype.contains = function(k) {
  for(p in this)
     if(this[p] === k)
        return true;
  return false;
}

显然,它不能正常工作,或者有时它工作得更好,但它看起来阻止我。是否有人可以检查那个?

非常感谢

1 个答案:

答案 0 :(得分:32)

非阻止搜索功能

Array.prototype.contains = function(k, callback) {
    var self = this;
    return (function check(i) {
        if (i >= self.length) {
            return callback(false);
        }

        if (self[i] === k) {
            return callback(true);
        }

        return process.nextTick(check.bind(null, i+1));
    }(0));
}

用法:

[1, 2, 3, 4, 5].contains(3, function(found) {
    if (found) {
        console.log("Found");
    } else {
        console.log("Not found");
    }
});

但是,为了搜索数组中的值,最好使用Javascript内置数组搜索功能,因为它会更快(所以你可能不需要它是非阻塞的):

if ([1, 2, 3, 4, 5].indexOf(3) >= 0) {
    console.log("Found");
} else {
    console.log("Not found");
}

另外,请考虑underscore库使所有内容跨平台:http://underscorejs.org/