c - 配列の要素をシフトする

Question

これは初歩的なことですが、私のグーグルではうまくいきません。配列の値を 1 つずつシフトするために何か他のことをしなければならないことはわかっていますが、以下のコーディングでは、items[k] から items[infinity] までのすべての items[k] に同じ値が得られます。私が理解していないのは、k 値を k+1 スロットにコピーしている間、元の k+1 値を保持する方法です。

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
}

それは再帰的な方法でなければなりませんか？

score 33 · Accepted Answer

領域のオーバーラップを処理する memmove を使用することもできます。

memmove(&items[k+1], &items[k], (numItems-k-1)*sizeof(double));
items[k] = value;

score 10 · Accepted Answer

簡単なオプションは、配列を逆に反復処理することです

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

オプション 2:

メソッドをそのまま維持したい場合は、一時変数を別の方法で使用することもできます

forループの前にtempを初期化する

double temp = items[i];

次に、ループ内で [k] 値を格納するのではなく、temp を使用して [k+1] 値を temp に格納できます。

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

また、k+1 が配列の最後の要素を超えないように、境界に注意する必要があります。numItems - 1 のようなものを前にチェックして使用して、配列が空でないことを確認できます。

score 0 · Accepted Answer

逆転の方法を試してみませんか

これは一例です。

// 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);
}

score -1 · Accepted Answer

#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;
}

c - 配列の要素をシフトする

4 に答える 4

Related

Reference