Discussion :

[nadfri2019]

Bonjour,

Est-il possible d'utiliser la méthode filter() pour filtrer un tableau 2D, le cas échéant quelles sont les alternatives?

J'ai un tableau 2D contenant un objet dans chaque entrée, de ce genre :
tab[0][0] = {status: 1}
tab[0][1] = {status: 0}
...
...

Mon but étant de supprimer de mon tableau tous les objets ayant le status = 0.

Une idée pendant ce confinement du au Covid19?

Cdt.

[Beginner.]

Salut,

Il y a plusieurs façons de le faire...
On peut utiliser la méthode filter mais voici une alternative :

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
for (let line of tab) {
    for (let i = 0; i < line.length; i++) {
        if (line[i].status == 0) {
            line.splice(i, 1);
            i--;
        }
    }
}

Avec la méthode filter :

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
for (let i = 0; i < tab.length; i++) {    
    tab[i] = tab[i].filter(elm => elm.status != 0);
}

[nadfri2019]

Merci, ta méthode avec le filter() marche parfaitement!


Quelle est la méthode la plus rapide des 2?

CDt

[psychadelic]

La méthode filter ne supprime pas les éléments d'un tableau, elle crée un nouveau tableau avec les valeurs validée par le filtre. ( qui ici écrase l'ancien sous-tableau)


sinon la méthode splice est la plus rapide, pour peu qu'on décrémente le compteur à chaque pas, ce qui évite d'avoir à le re décrémenter à chaque élément supprimé.

vous pouvez tester par vous même

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
const tAstr = JSON.stringify( Array.from({length: 100},()=>({status:Math.floor(Math.random() *5)})) )
  ,   test1 = Array.from({length: 1000},()=>JSON.parse(tAstr))
  ,   test2 = Array.from({length: 1000},()=>JSON.parse(tAstr))
  ;
console.time('filter')
for (let i = 0; i < test1.length; i++) {    
  test1[i] = test1[i].filter(elm => elm.status != 0);
}
console.timeEnd('filter')  
 
console.time('slice')
for(let line of test2) {
  for(let i=line.length;i--;) {if (line[i].status===0) line.splice(i, 1)}
}
console.timeEnd('slice')

[nadfri2019]

Merci, je ne connaissais pas console.time(), c'est très pratique

Dernière question, comment connaitre la taille d'un tableau en 2D.

Car après avoir filtrer tous mes éléments avec status == 0, la taille du tableau quant à elle n’évolue pas (uniquement le sous-tableau).

Je voudrais connaitre combien d'elements à status == 1 restant dans le tableau, et si celui-ci est 0 appliquer une action.

Existe t il une methode autre que mettre un compteur, et compter combien il y a d’élément ligne par ligne avec des boucles for?

[javatwister]

Attention au lapsus classique: "slice" n'est pas "splice".

[Beginner.]

Salut,

... pour peu qu'on décrémente le compteur à chaque pas, ce qui èvite d'avoir à le re décrémenter à chaque élément supprimé.

Oui bien vu.

Existe t il une methode autre que mettre un compteur, et compter combien il y a d’élément ligne par ligne avec des boucles for?

Pas à ma connaissance mais c'est à vérifier...

Mais pourquoi cherches-tu une autre méthode ? As-tu besoin de gagner du temps ?
Si oui il y a peut-être moyen d'ajouter ce calcul de taille dans le code qui supprime tous les éléments de status égal à zéro...

Je voudrais connaitre combien d'elements à status == 1 restant dans le tableau, et si celui-ci est 0 appliquer une action.

Je suppose qu'on a seulement deux cas (statut égal à 0 ou à 1) si oui pas besoin de savoir combien d'éléments à status == 1 il reste, non ? Puisque ce que tu veux c'est savoir si il en reste 0 ou pas...

Si je fais cette nuance c'est parce que je pense que c'est plus rapide de savoir si il en reste 0 ou pas...

Oui car il suffit de trouver un seul sous-tableau qui ait une taille différente de 0 pour répondre à la question (pas besoin de connaitre la taille des autres sous-tableaux...)

[NoSmoking]

Bonjour,

sinon la méthode slice est la plus rapide, (...)

cela dépend de plein de choses et je n'obtiens pas les mêmes résultats que toi et chez moi slice est à la peine sur Chrome et fait jeu égal sous FireFox.

Existe t il une methode autre que mettre un compteur, et compter combien il y a d’élément ligne par ligne avec des boucles for?

Si ton besoin est d'avoir un aperçu global et non « ligne par ligne » tu peux utiliser la méthode Array.flat(prof) en mettant une prof à 1, cela crée un Array et il te suffit de regarder sa longueur.

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
const tab = [
 [{status:1},{status:0},{status:1},{status:0},{status:1}],
 [{status:0},{status:1},{status:0},{status:1},{status:0}],
 [{status:1},{status:0},{status:1},{status:0},{status:1}],
] 
tab.forEach((el, ind) => {
  tab[ind] = el.filter((o) => o.status != 0);
});
 
console.log(tab.flat(1));

Nota : au passage il est intéressant de constater que le forEach associé à filter est au moins aussi sinon plus performant que les méthodes déjà testées, enfin sur mon équipement.

[nadfri2019]

Merci pour toutes vos réponses, la methode flat() est super intéressante.

En fait voici ce que je cherche à faire:

Je suis entrain de programmer un casse-brique, de ce fait j'utilise un tableau 2D afin d'avoir une grille pour localiser mes briques.
-tab[0][0] correspond donc à la 1ere brique en haut à gauche.

A l'heure actuelle, quand une brique est touchée, son statut passe de 1 à 0( n'ayant pas trouvé comment supprimer proprement l’élément du tableau).
La fonction qui actualise les briques, fait en sorte de ne plus les dessiner.
Quand tout est à 0, on a gagné le jeu vu qu'il ne reste plus de brique.

Le problème actuel, c'est que les entrées du tableau sont toujours là, donc tout est recalculé à chaque itération.

Je cherche donc un moyen, de réduire la taille du tableau au fur et à mesure de la disparition des briques jusqu'à que le tableau soit vide, entraînant la fin de la partie.
Ceci afin d'optimiser le jeu et réduire le nombre de ligne de code.

Voila à quoi ressemble mon programme à l'heure actuelle:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
function updateNumberOfBricks()
{
    for(let line of tabBricks) //Count of bricks destroyed
        for (let brick of line) 
          if (brick.status == 0) count--;
}
 
function updateDrawBricks()
{      
    for(let line of tabBricks)  //Draw rest of bricks
        for (let brick of line)
            if (brick.status > 0 )
                brick.drawRect();     
}
 
if (count == 0)  victory();