Discussion :

[Minouchka]

Salut,

j'essaie d'écrire un programme en c qui supprime les répétition dans un vecteur sans utiliser un autre vercteur !!

mon idée est la suivante : je vais tout d'abord trier ce vecteur par ordre croissant ensuite je supprime les répétion

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
for(i=1;i<=taillevect;i++)
{
for(j=1;j<=taillevect;j++)
     {
      if (v[i]<v[j]) {
                         case=v[i];
                         v[i]=v[j];
                         v[j]=case;
                        }
     }
}

la partie trie est faite mais pour la suite je n'ai aucune idée

Aidez moi SVP à y voir clair

[Sve@r]

Salut,

j'essaie d'écrire un programme en c qui supprime les répétition dans un vecteur sans utiliser un autre vercteur !!

mon idée est la suivante : je vais tout d'abord trier ce vecteur par ordre croissant ensuite je supprime les répétion

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
for(i=1;i<=taillevect;i++)
{
for(j=1;j<=taillevect;j++)
     {
      if (v[i]<v[j]) {
                         case=v[i];
                         v[i]=v[j];
                         v[j]=case;
                        }
     }
}

la partie trie est faite

Absolument pas. Tout d'abord tu fais varier tes indices de 1 à n alors qu'en C, ils doivent varier de 0 à "n - 1". De plus tu ne fais qu'une seule permutation alors que si ton élément le plus gros est tout en bas il doit remonter tout le tableau ce qu'il ne fera pas. Et enfin tu utilises le token "case" comme nom de variable alors que c'est un mot réservé.
Pour que ton algo marche, si tu ne fais ne serait-ce qu'une seule permutation faut que tu recommences le tout (donc faut rajouter une boucle englobant tes deux "for()") => algorithme "tri à bulles" de base

mais pour la suite je n'ai aucune idée

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
i=0
j=0
 
TANT QUE BOUCLE INFINIE
FAIRE
    FAIRE
        j=j + 1
    FIN FAIRE TANT QUE element[i] == element[j] ET j < n
 
    SI j == n
    ALORS
         sortir de boucle infinie
    FIN SI
 
    i=i + 1
    element[i]=element[j]
FIN FAIRE

A la fin, t'auras tout ton tableau sans doublon qui sera compris entre element[0] et element[i] (inclus).
Tu peux éviter des recopies inutiles de element[j] dans element[i] en testant que i différent de j mais ça marche aussi comme ça.

[diogene]

Salut,

j'essaie d'écrire un programme en c qui supprime les répétition dans un vecteur sans utiliser un autre vercteur !!

mon idée est la suivante : je vais tout d'abord trier ce vecteur par ordre croissant ensuite je supprime les répétion

la partie trie est faite mais pour la suite je n'ai aucune idée

Pourquoi trier ? L'avantage est qu'il existe des méthodes de classement relativement rapides et que ça accélère la détection des doublons. L'inconvénient c'est de changer l'ordre des éléments du vecteur.

Si on enlève le tri :

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
On définit
- une position de lecture du tableau Lire 
- une position d'écriture Ecrire initialisée sur la position 1 du tableau (les positions commençant à 0)
- une position Tester

Alors

- 1 Pour Lire allant de la position 1 à la fin du tableau

   - 1-a  Chercher un doublon :
            Pour Tester allant de la position 0 à Ecrire -1 et tant que l'élément en position Tester  est différent de celui en position Lire , incrémenter Tester

   - 1-b  Pas de doublon : stocker le nouvel élément; Sinon ignorer
            Si Tester est égal à Ecrire copier l'élément en Lire en Position Ecrire et incrémenter Ecrire

- 2 Renvoyer la nouvelle dimension ( nombre d'éléments du tableau contenant toutes les valeurs sans les doublons) qui correspond à Ecrire.

Si le tableau est préalablement trié, on peut accélérer l'étape 1-a (mais, le code est petit peu plus complexe)