遍历node.js中的对象键


139

从Javascript 1.7开始,有一个Iterator对象,它允许这样做:

var a={a:1,b:2,c:3};
var it=Iterator(a);

function iterate(){
    try {  
        console.log(it.next());
        setTimeout(iterate,1000);
    }catch (err if err instanceof StopIteration) {  
        console.log("End of record.\n");  
    } catch (err) {  
        console.log("Unknown error: " + err.description + "\n");  
    }  

}
iterate();

node.js中是否有类似的东西?

现在我正在使用:

function Iterator(o){
    /*var k=[];
    for(var i in o){
        k.push(i);
    }*/
    var k=Object.keys(o);
    return {
        next:function(){
            return k.shift();
        }
    };
}

但这通过将所有对象密钥存储在中而产生大量开销k



2
什么开销?您有多少个键和迭代器?如果他们的产品少于一百万,则忽略这种“低效率”。
2011年

@jcolebrandφ:似乎createNodeIterator是用于DOM元素,我什至没有DOM;)@ c69:我将所有数据存储keys在对象的中,并且value仅设置为1(700k键中约20MB),对于现在我只是忽略了这个“开销”,但是我希望有一个更好的解决方案:)
stewe 2011年

我把它看作是一堂
令人费解

Answers:


246

您想要的是对象或数组上的延迟迭代。这在ES5中是不可能的(因此在node.js中是不可能的)。我们最终会得到这个。

唯一的解决方案是找到一个扩展V8的节点模块,以实现迭代器(可能还有生成器)。我找不到任何实现。您可以查看Spidermonkey源代码,并尝试使用C ++作为V8扩展来编写它。

您可以尝试以下操作,但是也会将所有密钥加载到内存中

Object.keys(o).forEach(function(key) {
  var val = o[key];
  logic();
});

但是,由于这Object.keys是一种本地方法,因此可能会带来更好的优化。

基准测试

如您所见,Object.keys明显更快。实际的内存存储是否更优化是另一回事。

var async = {};
async.forEach = function(o, cb) {
  var counter = 0,
    keys = Object.keys(o),
    len = keys.length;
  var next = function() {
    if (counter < len) cb(o[keys[counter++]], next);
  };
  next();
};

async.forEach(obj, function(val, next) {
  // do things
  setTimeout(next, 100);
});

!谢谢你,这提高了我的迭代器有点:)(更新的代码),但遗憾的是内存遗体问题:(我不能使用forEach,因为每个迭代步骤应该从一个异步调用setTimeout
stewe

@stewe添加了async.forEach
Raynos

谢谢你的澄清!我可能会尝试使用c ++扩展方法。
stewe 2011年

2
@stewe如果你设法把它写,发表在GitHub上,并留下一个链接到它在这里的回答或评论O /
Raynos

关于该C ++扩展的@stewe,是您编写的吗?
雷诺斯(Raynos)2012年

22

还要记住,您可以将第二个参数传递给函数,以.forEach()指定要用作this关键字的对象。

// myOjbect is the object you want to iterate.
// Notice the second argument (secondArg) we passed to .forEach.
Object.keys(myObject).forEach(function(element, key, _array) {
  // element is the name of the key.
  // key is just a numerical value for the array
  // _array is the array of all the keys

  // this keyword = secondArg
  this.foo;
  this.bar();
}, secondArg);

5
很好地添加了线程,但是...为什么在地球上将传递的对象的键显示为“ element”,将键数组的枚举器称为“ key”?我可以建议您更新代码示例以供使用吗Object.keys(myObject).forEach(function(key, index, arrayOfKeys) {
Andy Lorenz

4

对于键/值的简单迭代,有时像underscorejs这样的库可以成为您的朋友。

const _ = require('underscore');

_.each(a, function (value, key) {
    // handle
});

仅供参考


它为我工作。不知道underscorejs。我从lodash库中使用了此功能。
Neerali Acharya

3

我是node.js的新手(大约2周),但是我刚刚创建了一个模块,该模块以递归方式向控制台报告对象的内容。它将列出所有内容或搜索特定项目,然后根据需要深入到给定深度。

也许您可以根据自己的需要进行自定义。把事情简单化!为什么会变得复杂?

'use strict';

//console.log("START: AFutils");

// Recusive console output report of an Object
// Use this as AFutils.reportObject(req, "", 1, 3); // To list all items in req object by 3 levels
// Use this as AFutils.reportObject(req, "headers", 1, 10); // To find "headers" item and then list by 10 levels
// yes, I'm OLD School!  I like to see the scope start AND end!!!  :-P
exports.reportObject = function(obj, key, level, deep) 
{
    if (!obj)
    { 
        return;
    }

    var nextLevel = level + 1;

    var keys, typer, prop;
    if(key != "")
    {   // requested field
        keys = key.split(']').join('').split('[');
    }
    else
    {   // do for all
        keys = Object.keys(obj);
    }
    var len = keys.length;
    var add = "";
    for(var j = 1; j < level; j++)
    {
        // I would normally do {add = add.substr(0, level)} of a precreated multi-tab [add] string here, but Sublime keeps replacing with spaces, even with the ["translate_tabs_to_spaces": false] setting!!! (angry)
        add += "\t";
    }

    for (var i = 0; i < len; i++) 
    {
        prop = obj[keys[i]];
        if(!prop)
        {
            // Don't show / waste of space in console window...
            //console.log(add + level + ": UNDEFINED [" + keys[i] + "]");
        }
        else
        {
            typer = typeof(prop);
            if(typer == "function")
            {
                // Don't bother showing fundtion code...
                console.log(add + level + ": [" + keys[i] + "] = {" + typer + "}");
            }
            else
            if(typer == "object")
            {
                console.log(add + level + ": [" + keys[i] + "] = {" + typer + "}");
                if(nextLevel <= deep)
                {
                    // drop the key search mechanism if first level item has been found...
                    this.reportObject(prop, "", nextLevel, deep); // Recurse into
                }
            }
            else
            {
                // Basic report
                console.log(add + level + ": [" + keys[i] + "] = {" + typer + "} = " + prop + ".");
            }
        }
    }
    return ;
};

//console.log("END: AFutils");

0

调整他的代码:

Object.prototype.each = function(iterateFunc) {
        var counter = 0,
keys = Object.keys(this),
currentKey,
len = keys.length;
        var that = this;
        var next = function() {

            if (counter < len) {
                currentKey = keys[counter++];
                iterateFunc(currentKey, that[currentKey]);

                next();
            } else {
                that = counter = keys = currentKey = len = next = undefined;
            }
        };
        next();
    };

    ({ property1: 'sdsfs', property2: 'chat' }).each(function(key, val) {
        // do things
        console.log(key);
    });
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.