Javascript scorrendo matrice sparsa

Question

Ho un array sparso (indici non sono consecutivi) come questo:

var testArray = { 0: "value1", 5: "value2", 10: "value3", 15: "value4" }; 

Vorrei semplicemente per scorrere ogni elemento, fare alcune cose, ed essere in grado di rompere sotto un determinate condizioni.

Sono abbastanza nuovo per Javascript e non ho trovato un modo corretto per farlo. Ecco cosa ho provato:

1. Built-in "for..in". Sembra che questo sia not the correct way to iterate through an array

2. forEach da ECMASCRIPT5. Questo esegue correttamente l'iterazione, ma non posso interrompere il ciclo.

3. _.each() da Underscore.js. Stesso risultato del # 2.

4. $.each() da JQuery. Con questo posso rompere restituendo false, ma non scorrerà correttamente. Per l'esempio sopra, invece di iterare a 0, 5, 10, 15, itererà a 0,1,2,3,4,5,6 ... che ovviamente non è quello che mi aspetto.

Quindi la mia domanda è: C'è un modo semplice per iterare una matrice sparsa con la possibilità di rompersi durante il ciclo in Javascript o sarebbe meglio usare un'altra struttura di dati come una tabella hash? Se sì, qualsiasi raccomandazione?

Grazie!

Answer 1

Cosa c'è che non va nella sintassi for...in? Si dispone di un oggetto in modo sintassi for...in è completamente valida da usare:

var testArray = { 0: "value1", 5: "value2", 10: "value3", 15: "value4" }; 

for (var key in testArray) { 
    var value = testArray[key]; 

    if (...) { 
    break; 
    } 
} 

Answer 2

for..in non è la cosa peggiore quando si lavora su un hash oggetto. E 'da evitare per l'uso con gli array ([]), ma dovrebbe essere ok qui:

var val; 
for (index in testArray) { 
    if (index == 10) { 
    break; 
    } else { 
    val = testArray[index]; 
    } 
} 

Answer 3

prima cosa che dovete baciare-bye-bye è "array". Non c'è un vero Array in ECMAscript (dimenticando gli array di dattilografi e gli inganni binari).

Quindi quello che hai lì è un semplice Object. Per continuare, ti suggerisco di usare .forEach se sei fico con ES5. Se avete bisogno di rompere presto che l'iterazione, si potrebbe desiderare di utilizzare metodi ES5 come .some() o .every(), come:

Object.keys(testArray).some(function(key) { 
    if(+key < 15) {    
     return true; 
    } 

    console.log(key, testArray[key]); 
}); 

Ciò Interruzio l'iterazione quando si incontra una chiave che valore numerico non è inferiore a 15, da restituendo true.

Answer 4

Quello che hai non è un array, è solo un oggetto.

È possibile verificare da:

Array.isArray(testArray) 

Per quello che vale, JavaScript ha array che ha detto di essere sparse.Ciò si verifica quando si utilizza l'operatore delete per rimuovere un elemento o modificare la proprietà di lunghezza su maggiore.

Per rispondere alla domanda, per eseguire il ciclo su un oggetto, il modo migliore è Object.keys(obj).forEach().

var o = {"a":3, "b":4}; 

Object.keys(o).forEach(
    function (key) { 
     var val = o[key]; 
     console.log("Key:" + key); 
     console.log("Value:" + val); 
    } 
); 

Il problema possibile con for (var p in o) {…} è che sarà anche ciclo attraverso tutte le proprietà enumerabili di genitore (cioè, la catena di prototipi). Di solito, tuttavia, non si verifica se si definisce l'oggetto in base all'espressione letterale var obj = {...}, che per impostazione predefinita è genitore Object.prototype e non ha proprietà enumerabili.