Discussion :

[nathaliepak]

Bonjour à tous,

Je suis nouvelle et je débute en C++.

j'essaie d'enlever les doublons d'un tableau tab[10]={5,3,6,3,3,8,4,7,8,5} pour avoir au final un tableau sans doublon tabSansDoublon [7]={5,3,6,8,4,7}

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
tabSansDoublon [0] = tab[0]; 
        t=1;
        for ( i= 1; i<=nb-1; i++){
            for( j = 0; j<=i; j++){
                if (tab[i] == tab[j]){
                }
            }
                tabSansDoublon [t] = tab[i];
                t++;
 
        }
        for( k=0; k<=t; k++)
        cout<< tabSansDoublon [k];
 
 
        }

Si vous pouvez m'aider à me dire ce qui ne va pas. merci

[LittleWhite]

Bonjour,

L'idée est de faire la chose suivante :
Pour chaque élément du tableau d'origine :
- Parcourir le tableau de destination à la recherche de cette élément
- s'il n'existe pas, rajouter cet élément
- s'il existe, passer à l'élément suivant

Notez que grâce aux structures de données du C++ (vector, map et autre) vous pouvez vous en sortir en codant le strict minimum.

[imperio]

Je rejoins l'avis de LittleWhite concernant les conteneurs C++, les vectors sont bien plus simples a utiliser. Cependant si tu tiens absolument a rester dans cette logique, je te conseille de t'y prendre de cette facon :

Code :

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

1
2
3
4
5
6
7
for (int i = 0; i < tab_size; ++i)
  for (int j = i; j < tab_size; ++j)
    if (tab[i] == tab[j]) {
      memmove(); //cherche ce qu'il faut mettre la
      --tab_size;
      j = i - 1;
    }

Voila en gros ce que je ferais, je te laisse remplacer les parties manquantes (en l'occurrence la suppression des doublons puisque c'est ce qui t'interesse).

[nathaliepak]

merci, pour vos réponse je suis d'accord avec LittleWhite

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
18
19
tabSansDoublon [0] = tab[0]; 
        t=1;
//Parcourir le tableau de destination à la recherche de cette élément
        for ( i= 1; i<=nb-1; i++){
            for( j = 0; j<=i; j++){
//s'il existe, passer à l'élément suivant, ici j'ai la boucle
                if (tab[i] == tab[j]){
                }
            }
//s'il n'existe pas, rajouter cet élément
                tabSansDoublon [t] = tab[i];
                t++;
 
        }
        for( k=0; k<=t; k++)
        cout<< tabSansDoublon [k];
 
 
        }

imperio, je n'ai pas vraiment saisie ton algo

Littlewhite, j'ai essayé de suivre ton raisonnement:

Code :

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

1
2
3
4
5
6
7
8
   tabSansDoublon [0] = tab[0];
        t=1;
        for ( i= 1; i<=nb-1; i++){
            if (tab[i] != tab[i-1]){
               tabSansDoublon [t] = tab[i];
                t++;
                 }
           }

sa ne marche pas :-(

[LittleWhite]

Quel code devons nous corriger ?
Les deux sont faux
Déjà soyez précis sur l'indentation, dans le premier code, il est dur de voir les début et fin des for/if.
Voici comment il doit être présenté :

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
	tabSansDoublon [0] = tab[0]; 
	t=1;
	//Parcourir le tableau de destination à la recherche de cette élément
	for ( i= 1; i<=nb-1; i++){
		for( j = 0; j<=i; j++){
			//s'il existe, passer à l'élément suivant, ici j'ai la boucle
			if (tab[i] == tab[j]){
			}
		}
		//s'il n'existe pas, rajouter cet élément
		tabSansDoublon [t] = tab[i];
		t++;
	}
	for( k=0; k<=t; k++)
	    cout<< tabSansDoublon [k];
}

Voyons maintenant ce qui ne va pas ?

Code :

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

1
2
if (tab[i] == tab[j]){
}

Un test où vous ne faites rien ?
Que se passe t-il (que devrait t-il se passer) lorsque l'on trouve un élément qui est déjà présent ?

Ensuite :

Code :

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

1
2
3
4
5
6
7
8
for( j = 0; j<=i; j++){
    //s'il existe, passer à l'élément suivant, ici j'ai la boucle
    if (tab[i] == tab[j]){
    }
}
//s'il n'existe pas, rajouter cet élément
tabSansDoublon [t] = tab[i];
t++;

Ok, nous avons une boucle for ... mais, techniquement, pour moi, elle semble ne rien faire. Ensuite, on copie l'élément du tableau d'origine, vers la destination.

Il y a peut être quelque chose à modifier, non ?

[JolyLoic]

Petit détail par rapport à l'algorithme proposé par LittleWhite : Il n'est pas optimal. Dès que tu auras beaucoup de données à gérer, il va mettre trop longtemps. Ce qui n'est pas forcément gênant dans le cadre d'un exercice d'apprentissage, mais pourrait le devenir. Et dans le cadre d'un apprentissage, c'est aussi intéressant de voir pourquoi c'est le cas. Donc, une fois que tu auras un algorithme qui marche, je t'invite à en calculer la complexité, et à réfléchir comment faire mieux.