C 練習例68

C 言語の古典100例

問題:n個の整数があり、その前の各数を順に後ろへm個の位置ずつ移動させ、最後のm個の数が先頭のm個の数になります。

プログラム分析:補助配列を使用して移動が必要な要素を保存し、その後、要素を要件に従って正しい位置に移動できます。

例 1

#include <stdio.h>
// shiftArray 関数によって配列要素の移動を実現します。
void shiftArray(int arr[], int n, int m) {
    int temp[m];

    // 最後の m 個の数を一時配列に保存します
    for (int i = n - m, j = 0; i < n; i++, j++) {
        temp[j] = arr[i];
    }

    // 前の n-m 個の数を後ろに m 個分移動します
    for (int i = n - m - 1; i >= 0; i--) {
        arr[i + m] = arr[i];
    }

    // 一時配列の数を先頭に置きます
    for (int i = 0; i < m; i++) {
        arr[i] = temp[i];
    }
}
// main 関数でユーザーが入力した配列と移動する位置を取得し、shiftArray 関数を呼び出して、最後に移動後の配列を出力します

int main() {
    int n, m;

    printf("整数の個数 n を入力してください:");
    scanf("%d", &n);

    printf("後方に移動する位置 m を入力してください:");
    scanf("%d", &m);

    int arr[n];

    printf("%d 個の整数を入力してください:", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    shiftArray(arr, n, m);

    printf("移動後の配列:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

例 2

// Created by www.example.com on 15/11/9. // Copyright © 2015年 サンプル. All rights reserved. // #include <stdio.h> #include <stdlib.h> int main() { int arr[20]; int i,n,offset; //配列のサイズと配列の内容を入力します printf("Total numbers?\n"); scanf("%d",&n); printf("Input %d numbers.\n",n); for(i=0;i<n;i++) scanf("%d",&arr[i]); //スクロールオフセットを入力します printf("Set your offset.\n"); scanf("%d",&offset); printf("Offset is %d.\n",offset); //スクロール前の配列を表示します print_arr(arr,n); //配列をスクロールして表示します move(arr,n,offset); print_arr(arr,n); } //配列を表示します void print_arr(int array[],int n) { int i; for(i=0;i<n;++i) printf("%4d",array[i]); printf("\n"); } //配列をスクロールします void move(int array[],int n,int offset) { int *p,*arr_end; arr_end=array+n; //配列の最後の要素の次の位置 int last; //オフセットが0になるまでスクロールします while(offset) { last=*(arr_end-1); for(p=arr_end-1;p!=array;--p) //右に1つスクロールします *p=*(p-1); *array=last; --offset; } }

C 言語の古典100例

その他の拡張