Boucle dans un tableau et suppression des éléments, sans interrompre la boucle for.

Question

J'ai la boucle for suivante, et lorsque j'utilise la fonction splice() pour supprimer un élément, j'obtiens alors que 'seconds' est indéfini. Je pourrais vérifier s'il est indéfini, mais je pense qu'il y a probablement un moyen plus élégant de le faire. L'objectif est de supprimer simplement un élément et de continuer.

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

Le tableau est réindexé quand vous faites un .splice() ce qui signifie que vous sauterez un index lorsqu'il sera supprimé, et que votre cache .length est obsolète.

Pour le corriger, il faut soit décrémenter i après un .splice() ou simplement itérer en sens inverse...

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

De cette façon, la réindexation n'affecte pas l'élément suivant dans l'itération, puisque l'indexation n'affecte que les éléments allant du point actuel à la fin du tableau, et que l'élément suivant dans l'itération est inférieur au point actuel.

Answer 2

C'est un problème assez courant. La solution est de faire une boucle en arrière :

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

Peu importe que vous les détachiez de la fin, car les indices seront préservés au fur et à mesure que vous reculerez.

Answer 3

Recalculez la longueur à chaque fois que vous parcourez la boucle au lieu de ne le faire qu'au début, par exemple :

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

De cette façon, vous ne dépasserez pas les limites.

EDIT : ajout d'un décrément dans l'instruction if.

Answer 4

Bien que votre question porte sur la suppression d'éléments de l'application le tableau sur lequel on itère et non de retirer des éléments (en plus d'autres traitements) de manière efficace, je pense qu'il faut y réfléchir si l'on se trouve dans une situation similaire.

La complexité algorithmique de cette approche est O(n^2) car la fonction splice et la boucle for itèrent toutes deux sur le tableau (la fonction splice déplace tous les éléments du tableau dans le pire des cas). Au lieu de cela, vous pouvez simplement pousser les éléments requis vers le nouveau tableau et ensuite assigner ce tableau à la variable désirée (qui vient d'être itérée).

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;

---

Depuis ES2015, nous pouvons utiliser Array.prototype.filter pour faire tenir tout ça dans une ligne :

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

Answer 5

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