Déplacement du tableau pour remplacer l'élément supprimé

Question

Je suis supposé obtenir la sortie 8, 6. Mais je reçois 8,9 quand ce code est exécuté. Pourquoi suis-je en train de sortir le 8,6 et comment puis-je corriger le code pour que la sortie devienne 8,9?

int inputarray[]={9,8,9,9,9,9,6}; 
int length = 7; 
int value = 9; 

void arrayShift(int arr[], int length, int value) 
{ 
    for(int i = 0; i<length; i++) 
    { 
     if(arr[i] == value) 
      { 
       for (int k = i; k<length ; k++) 
        { 
         arr[k] = arr[k+1]; 
        } 
     arr[length-1] = 0; 

      }  
    } 
} 

Answer 1

Lorsque matrice de décalage, vous pouvez remplacer premier élément (contenant nombre égal à value) avec la même valeur d'un autre élément. Dans ce cas, vous devez redémarrer l'itération sur cet élément nouveau, .: par exemple

void arrayShift(int arr[], int length, int value) 
{ 
    for(int i = 0; i<length; i++) 
    { 
     if(arr[i] == value) 
     { 
      for (int k = i; k<length-1 ; k++) 
      { 
       arr[k] = arr[k+1]; 
      } 

      arr[length-1] = 0; 
      i--; // <-- this 
     } 
    } 
} 

Answer 2

Votre algorithme de déplacement est erroné: vous ne parvenez pas à régler i lors du retrait. En outre, il est plutôt inefficace: vous pouvez le faire dans une seule boucle avec deux index - r pour la lecture et w pour l'écriture. Lorsque vous voyez la valeur que vous souhaitez conserver, ajustez l'index de lecture et d'écriture. Sinon, incrémentez uniquement l'index de lecture. Une fois que l'index de lecture atteint le décompte, l'index d'écriture indique le nombre d'éléments qui vous restent. Vous devez le renvoyer à l'appelant d'une façon ou d'une autre, sinon il ne saurait pas où les données réelles se terminent. Vous pouvez renvoyer la nouvelle longueur en tant que valeur de retour de votre fonction ou prendre length comme pointeur et l'ajuster en place.

int arrayShift(int arr[], int length, int value) { 
    int r = 0, w = 0; 
    for (; r != length ; r++) { 
     if (arr[r] != value) { 
      arr[w++] = arr[r]; 
     } 
    } 
    return w; 
} 

Voici comment vous l'appelez:

int inputarray[]={9,8,9,9,9,9,6}; 
int length = 7; 
int value = 9; 
int newLen = arrayShift(inputarray, length, value); 
for (int i = 0 ; i != newLen ; i++) { 
    printf("%d ", inputarray[i]); 
} 
printf("\n"); 

Demo.