Suppression d'occurences dans un tableau

Question

Bonjour,

Y a t-il quelqu'un qui pourrait m'aider avec mon algorithme s'il vous plait? En effet, je souhaite effacer des occurences dans un tableau. A la compilation, pas d'erreurs mais à l'éxécution, erreur de segmentation.
Voici mon code :

void supprimeDoublonsTab(int* tab, int tailleTab){
int i, j;

for (i=0;i<tailleTab;i++){
for (j=tailleTab-1;j<tailleTab;j--){
if (tab[i] == tab[j]){
free(tab[j]);
tailleTab--;
realloc(tab, tailleTab);
}
}
}
}

Merci d'avance pour l'aide que vous pourries m'apporter :)

cs_LA_Tupac · Answer

Salut.
} 
} 
} 
} 
S'il vous plait faites des efforts pour utiliser les balises code et décaler  vos blocks {} pour que ce soit lisible.
Je ne me fatiguerai pas a lire ce code même s'il est court .

BunoCS · Answer

Hello,
for (j=tailleTab-1;j<tailleTab;j--){ 
Elle est là ton erreur: tu décrémentes j "tant qu'il est inférieur à tailleTab". Du coup, il va passer à -1...et crac!

Je plussoie LA_Tupac: les balises "code" sont là pour, justement, rendre le code plus lisible

@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...

cs_ronnie10 · Answer

désolé les gars, je suis nouveau sur le forum et je ne savais pas comment faire, milles excuses :S
voici donc mon code :
int* supprimeDoublonsTab(int* tab, int tailleTab){
int i, j;

for (i=0;i<tailleTab;i++){
for (j=tailleTab-1;j>tailleTab;j--){
if (tab[i] == tab[j]){
free(tab[j]);
tailleTab--;
realloc(tab, tailleTab);
}
}
}
return tab;
}

et du coup j'ai testé dans un main avec un tableau, et la réponse n'est pas ce que j'attendais.. :'(
mon code dans le main pour la déclaration de mon tableau et l'affichage de celui ci:
int* tab = (int*)malloc(sizeof(int)*6);
tab[0]=1;
tab[1]=1;
tab[2]=2;
tab[3]=3;
tab[4]=4;
tab[5]=2;

supprimeDoublonsTab(tab,6);
int i;
for (i = 0; i<=sizeof(tab);i++){
printf("%d
", tab[i]);
}

help please :'(

cs_ronnie10 · Answer

et la réponse que j'obtiens sur la console :
1
1
2
3
4

BunoCS · Answer

free(tab[j]);
Tu penses faire quoi ici? 
Littéralement, tu essaie de désallouer...un entier. Or, free demande un pointeur comme paramètre, donc plutôt tab+j

@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...

BunoCS · Answer

Et puis non, oublies. On ne désalloues pas "une case" comme cela.
Tu peux, par contre, décaler toutes les valeurs d'après.


@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...

cs_ronnie10 · Answer

mais avec le free, ça peut aussi marcher non? puisqu'il supprime bien mon dernier élément de mon tableau? 
j'ai essayé de faire avec un décalage mais rien à faire les deux premiers 1 restent toujours :'(

voici mon code :
int* supprimeDoublonsTab(int* tab, int tailleTab){
int i, j;

for (i=0;i<tailleTab;i++){
for (j=tailleTab-1;j>tailleTab;j--){
if (tab[i] == tab[j]){
tab[j]=tab[j+1];
tailleTab--;
}
}
}
return tab;
}

:'( :'(

cs_ronnie10 · Answer

et le résultat dans la console reste inchangé :
1
1
2
3
4

Remarque qu'il avait bien effacé mon deuxième 2 qui se trouvait en fin de liste, que ce soit avec un free ou avec un décalage :)

BunoCS · Answer

Essaie de t'inspirer de ça
Et pour le décalage, regarde la méthode memmove()

@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...

cs_LA_Tupac · Answer

désolé les gars, je suis nouveau sur le forum et je ne savais pas comment faire, milles excuses :S
Tu es tout excusé, c'est  juste pour le principe, tu n'est pas le premier à faire ça

cs_ronnie10 · Answer

ok merci

Suppression d'occurences dans un tableau

11 réponses

Votre réponse

Discussions similaires