bonjour,je suis débutant en C++, j'essaye de faire cet exercice mais je vois pas comment procéder, je sais pas si je dois utiliser une fonction swap ou d'autres.
j'attends vos suggestions, voici l'exercice :
Écrire une fonction qui tasse un vecteur d’entiers : tous les zéros se retrouvent à la fin,
l’ordre des autres nombres ne doit pas être conservé.
Exemple : (0,1,0,2,0,0,3,4) devient (4,1,3,2,0,0,0,0).

Sais-tu comment utiliser les boucles, lire des valeurs dans un vecteurs, les modifier? tu peux imaginer une technique pour faire un échange entre 2 valeurs, c'est vraiment pas compliqué! tu peux le faire sur papier pour tester ton algorithme!

std::partition je crois.
Sinon, c'est deux pointeurs/indices/itérateurs qui vont en sens inverse. Si le "premier" tombe sur un 0, tu inverses/échange (std::swap) les valeurs référencées et décrémente l'itérateur de fin. Dans tous les cas tu incrémentes l'itérateur de début jusqu'à "dépasser/ateindre" celui de fin.

Si tout tes nombres sont positifs, un sort de <algorithm> suivi d'une inversion te suffira. Sinon, la solution de lmghs me semble la meilleure.

Peut-être qu'avec des outils "plus avancés" tels les val_array tu pourrais t'en sortir plus facilement encore. Mais je suis pas sûr.

bon je crois qu'il manque un petit truc dans mon code, en fait voilà ce que j'ai comme résultat
si par exemple je tape(0,1,0,2,0,0,3,4)devient(4,1,0,2,0,0,3,0).
et voici la fonction que j'utilise :

void vecteur(int v[], int taille)
{int i;
for(i=0;i<taille;++i)
{
if(v[i]==0)
swap(v[i],v[taille-1-i]);
else
++i;
}
}

balise <code >... tssssk

relis ton code et fais le fonctionner par étape tu devrais te rendre compte de ce qui tourne mal.

j'ai fait quelques réctifications dans mon algorithme.
bon disons que ça ne marche pas pour tous les cas.
si quelqu'un pourrait faire l'exercice svp, ça m'aidera bcp

voilà ton code bien présenté :


voilà ce que donne ton algo prouvé sur papier



maintenant tu es bon pour réussir ton devoir tout seul!

Merci Mattex, dis stp tu fais comment pour avoir ces captures d'écran ?

va voir l'un des post-it du forum que tu devrais avoir lu AVANT de poster un message sur le forum

Indice: 4e mot de ma seconde phrase de mon premier post de ce fil.

PS pour Nanoc: les outils avancés de la SL, c'est std::partition, qui suffit amplement (inutile de sortir std::stable_partition)