Version imprimable
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:aie:Code:
2
3
4
5
6
7
8
9
10
11
12
Aidez moi SVP à y voir clair
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é.Citation:
Envoyé par Minouchka
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
Citation:
Envoyé par Minouchka
A la fin, t'auras tout ton tableau sans doublon qui sera compris entre element[0] et element[i] (inclus).Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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.
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.Citation:
Envoyé par Minouchka
Si on enlève le tri :
Si le tableau est préalablement trié, on peut accélérer l'étape 1-a (mais, le code est petit peu plus complexe)Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16On 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.