Supprimer occurrences dans un tableau
Résolu
Bonjour, je suis débutante en langage c et je veux faire une fonction récursive qui cherche les occurrences dans un tableau, et les supprimer en décalant les cases..
mais ça ne marche pas quoi que je fasse ! :( si vous pouvez m'aider svp...?
.
.
si je rempli mon tableau avec : 1 | 2 | 2 | 3 | 4 |(pour taille = 5)
j'ai comme resultat : 1 | 2 | 3 | 3 | 4 ... :/
.
voici ma fonction :
.
mais ça ne marche pas quoi que je fasse ! :( si vous pouvez m'aider svp...?
.
.
si je rempli mon tableau avec : 1 | 2 | 2 | 3 | 4 |(pour taille = 5)
j'ai comme resultat : 1 | 2 | 3 | 3 | 4 ... :/
.
voici ma fonction :
.
//--------------------------------------------------------------------
// Methode basée sur la recherche sequentielle (TABLEAU NON TRIE) :
void suppressionSequentielle(int tableau[],int taille){
int j = 0, i = taille-1;
if(i < 0)
return;
if(tableau[i] == tableau[i-1]){
for(j = i; j < taille; j++){
tableau[j] = tableau[j+1];
}
taille--;
}
suppressionSequentielle(tableau,taille-1);
}
//----------------------------------------------------------------------
1 réponse
-
ModérateurDéjà si taille=1, tu fais un buffer underflow.
As-tu essayé de voir en pas à pas ce que ça donne ?
-
-
Contributeur@haninoun12if(i < 0 || taille < 2)
Du coup, le i est inutile. Mets plutôt : if (taille < 2)
for(j = i; j < taille; j++){
Attention, taille ne représente pas le nombre d'éléments dans ton pointeur puisque tu modifies la variable comme s'il s'agissait d'un compteur...
Il faut que tu utilises une variable supplémentaire en paramètre dans ta fonction (un compteur ET la vraie taille qui elle ne changera pas). -
-
