Looping durch Array und Entfernen von Elementen, ohne für Schleife zu brechen

Question

Ich habe folgende für Schleife, und wenn ich splice() verwenden, um ein Element zu entfernen, bekomme ich dann, dass "Sekunden" undefiniert ist. Ich könnte prüfen, ob es undefiniert ist, aber ich denke, dass es einen eleganteren Weg gibt, dies zu tun. Der Wunsch ist, einfach einen Gegenstand zu löschen und weiterzumachen.

for (i = 0, len = Auction.auctions.length; i < len; i++) { 
    auction = Auction.auctions[i]; 
    Auction.auctions[i]['seconds'] --; 
    if (auction.seconds < 0) { 
     Auction.auctions.splice(i, 1); 
    }   
} 

Answer 1

Das Array wird neu indiziert, wenn Sie eine .splice() tun, was bedeutet, dass Sie einen Index überspringen, wenn einer entfernt wird, und Ihre zwischengespeicherte .length veraltet ist.

es zu beheben, dann würden Sie müssen entweder i nach einem .splice() verringern, oder einfach in umgekehrter Reihenfolge durchlaufen ...

var i = Auction.auctions.length 
while (i--) { 
    ... 
    if (...) { 
     Auction.auctions.splice(i, 1); 
    } 
} 

Auf diese Weise die Neuindexierung wirkt sich nicht auf das nächste Element in dem Iteration, da die Indexierung nur die Elemente vom aktuellen Punkt bis zum Ende des Arrays betrifft und das nächste Element in der Iteration niedriger als der aktuelle Punkt ist.

Answer 2

die Länge jedes Mal durch die Schleife neu berechnen, statt nur am Anfang, z.B .:

for (i = 0; i < Auction.auctions.length; i++) { 
     auction = Auction.auctions[i]; 
     Auction.auctions[i]['seconds'] --; 
     if (auction.seconds < 0) { 
      Auction.auctions.splice(i, 1); 
      i--; //decrement 
     } 
} 

diese Weise können Sie nicht die Grenzen überschreiten.

BEARBEITEN: Hinzufügen eines Dekrements in der if-Anweisung.

Answer 3

Obwohl Ihre Frage über das Löschen von Elementen aus das Array auf iteriert wird und nicht über das Entfernen von Elementen (zusätzlich zu einer anderen Verarbeitung) effizient, ich denke, man sollte es in ähnlicher Situation überdenken. Die algorithmische Komplexität dieses Ansatzes ist O(n^2), da die Spleißfunktion und die for-Schleife beide über das Array iterieren (die Spleißfunktion verschiebt im schlimmsten Fall alle Elemente des Arrays). Stattdessen können Sie einfach die erforderlichen Elemente auf das neue Array schieben und dann dieses Array der gewünschten Variablen zuweisen (die gerade erst iteriert wurde).

var newArray = []; 
for (var i = 0, len = Auction.auctions.length; i < len; i++) { 
    auction = Auction.auctions[i]; 
    auction.seconds--; 
    if (!auction.seconds < 0) { 
     newArray.push(auction); 
    } 
} 
Auction.auctions = newArray; 

Oder nutzen Sie die Array-Funktionen Pfeil und Funktion alles auf eine Zeile zu passen:

Auction.auctions = Auction.auctions.filter(auction => --auction.seconds >=0); 

Answer 4

Auction.auction = Auction.auctions.filter(function(el) { 
    return --el["seconds"] > 0; 
}); 

Answer 5

Das ist ein ziemlich häufiges Problem. Die Lösung ist in einer Schleife zurück:

for (var i = Auction.auctions.length - 1; i >= 0; i--) { 
    Auction.auctions[i].seconds--; 
    if (Auction.auctions[i].seconds < 0) { 
     Auction.auctions.splice(i, 1); 
    } 
} 

Es spielt keine Rolle, wenn man sie vom Ende, weil die Indizes sind knallen wird, wie Sie rückwärts gehen erhalten bleiben.

Answer 6

Versuchen ein Array in newArray weiterzuleiten, wenn Looping:

var auctions = Auction.auctions; 
var auctionIndex; 
var auction; 
var newAuctions = []; 

for (
    auctionIndex = 0; 
    auctionIndex < Auction.auctions.length; 
    auctionIndex++) { 

    auction = auctions[auctionIndex]; 

    if (auction.seconds >= 0) { 
    newAuctions.push(
     auction); 
    }  
} 

Auction.auctions = newAuctions; 

Answer 7

Hier ist ein weiteres Beispiel für den richtigen Gebrauch der Spleiß ist. In diesem Beispiel wird "Attribut" aus "Array" entfernt.

for (var i = array.length; i--;) { 
    if (array[i] === 'attribute') { 
     array.splice(i, 1); 
    } 
} 

Answer 8

Eine weitere einfache Lösung, wenn ein Array-Elemente zu verdauen:

while(Auction.auctions.length){ 
    // From first to last... 
    var auction = Auction.auctions.shift(); 
    // From last to first... 
    var auction = Auction.auctions.pop(); 

    // Do stuff with auction 
} 

Answer 9

for (i = 0, len = Auction.auctions.length; i < len; i++) { 
    auction = Auction.auctions[i]; 
    Auction.auctions[i]['seconds'] --; 
    if (auction.seconds < 0) { 
     Auction.auctions.splice(i, 1); 
     i--; 
     len--; 
    } 
} 

Answer 10

können Sie nur durch aussehen und shift()

Answer 11

verwenden Wenn Sie E sind mit ES6 + - warum nicht einfach verwenden Array.filtermethode?

Auction.auctions = Auction.auctions.filter((auction) => { 
    auction['seconds'] --; 
    return (auction.seconds > 0) 
}) 

Beachten Sie, dass nur während der Filter Iteration das Array-Element Modifizieren von Objekten arbeitet und wird für Array primitiver Werte nicht funktionieren.