Iteruj po kluczach obiektów w node.js


139

Od Javascript 1.7 istnieje obiekt Iterator , który umożliwia to:

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();

czy jest coś takiego w node.js?

W tej chwili używam:

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

ale to generuje dużo narzutów, przechowując wszystkie klucze obiektów w k.



2
Jakie koszty ogólne? Ile masz kluczy i iteratorów? Jeśli ich produkt jest mniejszy niż 1 milion, po prostu zignoruj ​​tę „nieefektywność”.
c69

@jcolebrand φ: Wygląda na createNodeIteratorto, że dotyczy elementów DOM, nie mam nawet DOM;) @ c69: przechowuję wszystkie dane w keysobiekcie i valuejest po prostu ustawione na 1(około 20 MB w kluczach 700k), rzeczywiście, dla teraz po prostu ignoruję to „narzut”, ale wolałbym lepsze rozwiązanie :)
dusić

Postrzegałem to jako klasę, z którą można zadzierać ;-)
jcolebrand

Odpowiedzi:


246

To, czego chcesz, to leniwa iteracja po obiekcie lub tablicy. Nie jest to możliwe w ES5 (a więc nie jest możliwe w node.js). W końcu to dostaniemy.

Jedynym rozwiązaniem jest znalezienie modułu węzła, który rozszerza V8 o implementację iteratorów (i prawdopodobnie generatorów). Nie mogłem znaleźć żadnej realizacji. Możesz spojrzeć na kod źródłowy spidermonkey i spróbować napisać go w C ++ jako rozszerzenie V8.

Możesz spróbować wykonać następujące czynności, jednak spowoduje to również załadowanie wszystkich kluczy do pamięci

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

Jednak ponieważ Object.keysjest to metoda natywna, może pozwolić na lepszą optymalizację.

Reper

Jak widać Object.keys jest znacznie szybsze. To, czy rzeczywista pamięć jest bardziej optymalna, to inna sprawa.

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);
});

Dzięki!, To trochę ulepsza mój iterator :) (zaktualizowałem kod), ale niestety problem z pamięcią pozostaje :( I nie mogę używać, forEachponieważ każdy krok iteracji powinien być wywoływany z async setTimeout.
stewe

@stewe dodałasync.forEach
Raynos

Dziękuję za wyjaśnienie! Prawdopodobnie spróbuję podejście rozszerzenia C ++.
dusić

2
@stewe jeśli uda ci się to napisać, opublikuj na github i zostaw link do niego w odpowiedzi tutaj lub komentarz o /
Raynos

@stewe o tym rozszerzeniu C ++, czy to Ty je stworzyłeś?
Raynos

22

Pamiętaj również, że możesz przekazać drugi argument do .forEach()funkcji określającej obiekt, który ma być użyty jako thissłowo kluczowe.

// 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
fajny dodatek do wątku, ale ... dlaczego u licha pokazujemy klucz przekazywanego obiektu jako coś o nazwie "element", a wyliczający dla tablicy kluczy "klucz" ?! Czy mogę zasugerować zaktualizowanie próbki kodu do użyciaObject.keys(myObject).forEach(function(key, index, arrayOfKeys) {
Andy Lorenz

4

W przypadku prostej iteracji klucza / wartości czasami biblioteki, takie jak underscorejs, mogą być Twoim przyjacielem.

const _ = require('underscore');

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

tylko w celach informacyjnych


U mnie to zadziałało. Nie wiem o underscorejs. Użyłem tej funkcji z lodashbiblioteki.
Neerali Acharya

3

Jestem nowy w node.js (około 2 tygodnie), ale właśnie utworzyłem moduł, który rekurencyjnie raportuje do konsoli zawartość obiektu. Wyświetli listę wszystkich lub wyszuka konkretny element, a następnie przejdzie do określonej głębokości, jeśli zajdzie taka potrzeba.

Być może możesz to dostosować do swoich potrzeb. Nie komplikuj! Po co komplikować? ...

'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

dostosuj jego kod:

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);
    });
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.