Supprimer élements d'un tableau C++

[ThibaudJER]

Bonjour,

Je bloque sur une méthode (que je croyais à priori simple), qui reçois un tableau qui contient les valeurs à supprimer, et supprime ces valeurs là!

Je fais une boucle qui à chaque fois que je trouve une des valeurs à supprimer, je remplace la case correspondante de mon tableau actuel par -50 et cette boucle là fonctionne sans problème!

Après, je fais une autre boucle, à chaque fois que je trouve -50, je décale tout mon tableau, pour que à la fin je supprime les dernière cases en diminuant la taille du tableau!

   for(p=0; p<TAILLE; p++){

        if(tab[p]==-50){
 
                 for(k=p; k<TAILLE-1; k++){     
            temp=tab[k];
            
            tab[k]=tab[k+1];
            tab[k+1]=temp;
            
            }
            
        }
        
    }

ça marche sans problème pour toutes les valeurs SAUF la première qui reste toujours à sa place et n'est pas décalée à la fin! et je n'arrive pas à du tout à savoir pourquoi!

Par exemple si mon tableau est
5
8
-50
-50
-50
8
9
0
Alors ça me donne
5
8
-50
8
9
0
-50
-50

Je vous remercie pour toute aide!
-----

[Chanur]

Bonjour,

Ce n'est pas le fait que ce soit la première valeur, mais ça se produit dès qu'il y a deux -50 consécutifs.
Aussi, c'est vraiment une bizarre façon pour décaler la fin d'un tableau, d'intervertir tous les éléments deux à deux !

[Jack]

Aussi, c'est vraiment une bizarre façon pour décaler la fin d'un tableau, d'intervertir tous les éléments deux à deux !

En effet. Pour "tasser" le tableau, il suffit de décaler tous les éléments restant d'un cran vers les adresses du tableau les plus faibles .

[PA5CAL]

Bonjour

C'est comme Jack a dit.

Sans optimination, ça peut donner ça :

int n, L;

L = 0;
for (n=0; n<TAILLE; n++) {
  if (tab[n] != -50)
    tab[L++] = tab[n];
}

Ensuite il ne reste plus qu'à couper le tableau à la longueur L (les éléments du tableau d'indices L à TAILLE-1 contiennent des valeurs non modifiées dont il ne faut pas tenir compte).

[A voir en vidéo sur Futura]

[ThibaudJER]

Merci beaucoup, vous êtes les meilleurs

[mp3dux]

Ton problème, réglé je te conseille pour tes futurs programmes de ne pas utiliser des astuces de ce genre.
Tu risques de te retrouver avec des bugs incompréhensibles et surtout quand quelqu’un va utiliser ton programme il ne saura pas
que tu as utilisé -50 dans tes tests...

Juste pour info ça pourrait te servir un jour, tu peux aussi utiliser les méthodes erase et remove avec les conteneurs de la bibliothèque standard, le VECTOR par exemple. Tu lui passes les éléments à travers des itérateurs, il te fait la même chose en mieux en 3 lignes.
Et il ne fait pas que ça, il te les ajoute, les trie, les découpe, les inverse, supprime les doublons, tout le baratin possible inimaginable...

Le jour où tu auras affaire à des tableaux dynamiques en C++ pense au VECTOR, ça pourrait t'aider.