maj éléments dans le tableau

C'est élémentaire, mais mes recherches sur google ne suffit pas. Je sais que je dois faire autre chose pour décaler les valeurs d'un tableau un par un, mais le dessous de codage me donne les mêmes valeurs pour les éléments de[k] pour les éléments de[infinity] tout en égalant les éléments de[k]. Ce que je ne comprends pas, c'est comment préserver l'original k+1 de la valeur alors que je copie la valeur de k à k+1 slot.

if ( i < numItems) //if i is inside the used boundaries of the array
{
    for (int k = i; k < numItems; k++) //shift the array values from point i
    {
                double temp = 0.0;
        temp = items[k];
        items[k+1] = temp;
    }

    items[i] = value; //and insert value into i
}

T-elle a être une méthode récursive?

OriginalL'auteur Sukwoo | 2012-09-28

  1. 7

    Une option facile serait de parcourir le tableau en sens inverse

    for (int k = numItems; k > i; k--){        
    items[k]=items[k-1];
}

    Option 2:

    Si vous voulez garder votre méthode intacte alors vous pouvez aussi utiliser la variable temp différemment

    avant votre boucle pour initialiser temp 

    double temp = items[i];

    et puis dans la boucle, vous pouvez utiliser temp pour stocker le [k+1] la valeur temp plutôt que de stocker le [k] de la valeur. 

    items [k+1] = temp;
temp = items [k+1];
items[k+1] = items[k];

    en outre, vous devriez regarder vos limites, de sorte que k+1 n'est pas d'aller au-delà du dernier élément du tableau. Vous pouvez utiliser quelque chose comme numItems - 1 avec un chèque avant de, pour s'assurer que le tableau n'est pas vide.

    OriginalL'auteur Jasmeet Oberai

  2. 19

    Vous pouvez tout aussi bien utiliser memmove, qui gère le chevauchement des régions.

    memmove(&items[k+1], &items[k], (numItems-k-1)*sizeof(double));
items[k] = value;
    Bien sûr, après la memmove, vous devez définir items[0] = value;
    Vous avez raison, et j'ai aussi corrigé la réponse à réfléchir à la question (à insérer à la k-ème position).
    Je me demande si memmove est plus rapide que pour le cycle
    Vous pouvez trouver une belle discussion sur cette question ici: stackoverflow.com/questions/7776085/...

    OriginalL'auteur Teudimundo

  3. 0

    Pouvez-vous essayer d'inversion de la méthode

    c'est un exemple.

    //reverse array from start to end
void reverse(int a[], int start, int end)
{
  int i;
  int temp;
  while(start++ < end--)
  {
    temp = a[start];
    a[start] = a[end];
    a[end] = temp;
  }
}

//function that will rotate array by d elements
void rotateArray(int a[], int d, int n)
{
  reverse(a, 0, d-1);
  reverse(a, d, n-1);
  reverse(a, 0, n-1);
}

    OriginalL'auteur vsmph

  4. 0
    #include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {

    int i,j=0,s;
    int n,k;
    int A[n];

    scanf("%d %d",&n,&k);
    if(((n>=0) && (n<=100000))&&(k>=0)){
        for(i=0;i<n;i++){
            scanf(" %d", &A[i]);
        }
        if(k>=n){
            k=k-n;
        }else{
        for(j=0;j<n;j++){
            s=j+k;
            if(s>n){
                s-=n;
                A[j]=A[s];
            }else{
            A[j]=A[s];
            }

        }
        for(i=0;i<n;i++){
            printf("%d ",A[i]);
        }
      }
    }
    return 0;
}

    OriginalL'auteur ENG Abanoub Ashraf