[LOG] Liste

Voir le sujet précédent Voir le sujet suivant Aller en bas

[LOG] Liste

Message  G39806 le Sam 22 Fév 2014, 18:18

Bonjouuur,
Soit une liste ordonnée d’entiers avec de possibles redondances. Écrire un module qui enlève
les redondances de la liste.
Exemple : Si la liste est (1, 3, 3, 7, 8, 8, 8 ), le résultat est (1, 3, 7, 8 ).
a) Faites l’exercice en créant une nouvelle liste (la liste de départ reste inchangée)
b) Refaites l’exercice en modifiant la liste de départ (pas de nouvelle liste)

Pour l'exercices b j'ai pensé à :
Module doublons (maListe : Liste d’entier)
.   i : entiers
.   Pour i de 2 à maListe.taille() faire
.      Si maListe.get(i) = maListe.get(i-1) alors
.         maListe.supprimer (i)
.      Fin si
.   Fin pour
Fin module

Mais à chaque suppression la taille logique diminue de 1 et tout les éléments de i à maListe.taille() sont décalé à gauche. Utilisé un Tant que serait une meilleur idée non ? Car le fait d'utiliser le Pour nous fera sauter un chiffre, je m'explique :
On a 1,3,7,8,10, et notre i est a la 3eme position. Lorsqu'on supprimera le 3eme on obtiendra 1,3,8,10 et on augmentera le i de +1. Donc on ira a la position 4 qui est le 10. On ne passera donc pas par le 8.
Donc ma question, est ce une meilleur idée d'utiliser un Tant que pour controlé l'iterateur ? Ou le programme "comprendra" qu'il faut aussi passer par le 8 ?

G39806

Nombre de messages : 9
Age : 24
Prénom : H
Date d'inscription : 02/11/2013

Revenir en haut Aller en bas

Re: [LOG] Liste

Message  pbt le Dim 23 Fév 2014, 10:52

Effectivement le pour risque de te poser des problèmes …

_________________
smartq.namok.be · faq ·  · IRC / irc.freenode.net #esi · blog.namok.be
style #pbt {heigth:189cm; weight:79kg; eye-color:#524000; hair:very short; dead pixels: some; }

pbt
Admin

Nombre de messages : 4862
Age : 45
Prénom : Pierre
Statut : prof
Localisation : La cité des géants
Date d'inscription : 24/11/2005

http://esi.namok.be

Revenir en haut Aller en bas

Re: [LOG] Liste

Message  mcd le Lun 24 Fév 2014, 09:05

Autre piste : Il y a 2 bouts à une liste...

mcd

Nombre de messages : 1548
Prénom : Marco
Statut : prof
Localisation : Molenbeek
Date d'inscription : 29/09/2006

http://mcd.namok.be

Revenir en haut Aller en bas

Re: [LOG] Liste

Message  Contenu sponsorisé Aujourd'hui à 20:41


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum