Discussion :

[nitch01]

s'il vous plaît j'aimerai savoir la méthode permettant de supprimer un élément qui se répète dans un tableau par exemple :
par exemple si on a :

0-9-4-2-4-5-4

je sais qu'il faut faire une affectation

T(i) <--T(i+1)

mais je ne sais pas comment itialiser ma boucle aidez moi svp

[LittleWhite]

Bonjour,

Pour faire la suppression d'un élément, il faut:

- Savoir la position de l'élément.
- Commencer une boucle à partir de la position de l'élément + 1 ; faire aller la boucle jusqu' à la fin ;
- - Pour chaque passage dans la boucle, on copie l'élément actuel, dans la case précédente.

Par contre, pour des soucis que les personnes un peu plus expérimenté verrons, nous garderons le nombre d'éléments actifs du tableau ( j'évite ainsi de redimensionner le tableau )
Et puis, comme réflexion avancé ( pour aller plus vite ) on utilise une liste chainée.

[diogene]

L'affaire est un peu plus compliquée si je comprend bien le problème : supprimer les doublons dans un tableau.
Chaque élément du tableau doit être lu, puis on doit controler qu'il n'est pas déjà dans le tableau, et si c'est le cas on doit le replacer dans le tableau. Il va falloir connaitre
- la position de l'élément à lire L
- et à quelle position on doit écrire l'élément suivant E
La partie du tableau déjà traitée va de 0 à E-1

On peut imaginer l'algo suivant (en utilisant des indices pour accéder aux éléments du tableau) :

Code :

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

1
2
3
4
5
6
7
8
- L <- 0  // on se place au début du tableau à traiter
- E <- 0
- Tant que L n'est pas arrivé à la fin du tableau
    - Lire l'élément en position L
    - Vérifier qu'il n'est pas égal à l'un de ceux situé entre 0 et E-1. 
       Si c'est le cas stocker l'élément en position E et incrémenter E
    - incrémenter L pour lire le suivant 
- E donne alors le nouveau nombre d'éléments dans le tableau

[SofEvans]

Si le tableau est tres grand, on pourrait mettre en place un tas binaire sans insertion de doublon puis heapsort.

Mais bon, faudrait que le tableau soit tres grand et que l'optimisation soit une préoccupation principal.

[orand]

C'est dans des cas comme ça qu'on éprouve une sorte de tendresse juvénile pour un système à base de listes chainées.

[diogene]

Inutile de rêver à des usines à gaz.

Si on veut éviter la double boucle imbriquée parce que le tableau est très grand et si l'ordre des éléments est sans importance, il suffit de trier le tableau avec qsort() avant l'élimination des doublons.

Code :

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

1
2
3
4
5
6
7
8
9
- Trier avec qsort()
- L <- 1  
- E <- 1
- Tant que L n'est pas arrivé à la fin du tableau
    - Si tab[L] est différent de tab[L-1], stocker l'élément L en position E 
      et  incrémenter E et L
    - Sinon Tant que L n'est pas arrivé à la fin du tableau et que tab[L] est égal à tab[L-1]
      incrémenter L
- retourner E le nouveau nombre d'éléments dans le tableau