C 練習例68
問題: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;
}
// 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;
}
}