配列の任意文字数のシフト

Question

C言語

前提・実現したいこと

どちらにシフトするかと、いくつシフトするかを入力し、シフトした結果を表示させる。
このときに素数からはみ出ないようにしたい（０、またはここにない数字になる）

• 左右どちらにシフト(移動)するか入力する
• シフト数を入力する
• シフト数は総素数を越えない

試したこと

/*　　配列の一文字シフト
 *　　要素数5の配列
 */



#include<stdio.h>

int main( void )
{
    int L[ 5 ] = { 5,8,1,3,4 }, R[ 5 ] = { 5,8,1,3,4 };
    int i,wk=0;
 
     wk = L[ 0 ];
    for( i = 0; i<5; i++)
        L[ i ] = L[i+1];
    
    L[ 4 ] = wk;

    for( i=0;i<5;i++)
    {
        printf( "L[%d]:%d¥n", i, L[ i ] );
    }


    printf( "---------¥n" );
    wk=R[ 4 ];
    for( i = 4; i >0; i-- )
        R[ i ] = R[ i-1 ];
    
    R[ 0 ] =wk ;
       
    for( i =0; i <5;i++) 
    {
        printf( "R[%d]:%d¥n", i, R[ i ] );
    }

    return 0;
}

このプログラムをもとにシフトする方向とシフトする数を入れたプログラムを作成したい

実行結果

L[0]:8
L[1]:1
L[2]:3
L[3]:4
L[4]:5

R[0]:4
R[1]:5
R[2]:8
R[3]:1
R[4]:3

試したい実行結果

元の配列：1 2 3 4 5 6 7
どちらにシフトしますか(1：左 2:右)：2
いくつシフトしますか(1～6):3

右に3文字シフトした結果
元の配列：1 2 3 4 5 6 7
シフト後：5 6 7 1 2 3 4
###　問題点
このプログラムでは左右に1文字しか移動できていません
実行したいのは左右どちらに何文字シフトさせるのかです
（if文だと記入しやすいです）

Comments

[1T2R3M4]

実行結果は動作しているように思えますが、問題点は何ですか。

[Natumeru]

このプログラムだと、どちらにシフトするかといくつシフトするのかが記入されてないので
左に1文字シフトした結果と右に1文字シフトした結果が出るので作成したいプログラムが作成されていないという点が問題点だと思われます。

[episteme]

このコード、シフト(shift)じゃなくてローテート(rotate:回転)だよね...
なんにせよひとつシフト/ローテートできれば、それをn回繰り返せばいい。

[ttyp03]

実行結果と提示のコードあってます？
入力処理なんて見当たらないんですが。

[Natumeru]

実行結果と試したい実行結果がごちゃごちゃになっていたみたいです。申し訳ございません

Answer 1

{ 1, 2, 3, 4, 5 } を右へ 2シフトして、右からはみ出した分を左から入れると、
{ 4, 5, 1, 2, 3 }。
これは、元の配列の { 1, 2, 3 } と { 4, 5 } を交換したことになります。

{ 1, 2, 3, 4, 5 } を左へ 2シフトして、左からはみ出した分を右から入れると、
{ 3, 4, 5, 1, 2 }。
これは、元の配列の { 1, 2 } と { 3, 4, 5 } を交換したことになります。

長さ n の配列 int a[n]; があって、
左側の r 個と右側の (n - r)個を交換するのは、次の方法でできます。

#include <stdio.h>

void reverse(int *a, int i, int j)
{
	while (i < --j) {
		int t = a[i]; a[i++] = a[j]; a[j] = t;
	}
}
int main(void)
{
	enum { n = 5, r = 2 };
	int a[n] = { 1, 2, 3, 4, 5 };
	reverse(a, 0, r);
	reverse(a, r, n);
	reverse(a, 0, n);
	for (int i = 0; i < n; i++) printf(" %d", a[i]);
	putchar('\n');
}

追記

#include <stdio.h>  // printf, fgets, scanf
#include <stdlib.h> // strtol

#define N 500

int main(void)
{
	char buf[1024], *p = buf, *q;
	int a[N], n, d, r;
	printf("元の配列: ");
	if (!fgets(buf, sizeof buf, stdin)) return 1;
	for (n = 0; n < N; n++) {
		a[n] = strtol(p, &q, 10);
		if (q == p) break;
		p = q;
	}
	if (n == 0) return 2;
	printf("どちらにシフトしますか(1:左 2:右): ");
	if (scanf("%d", &d) != 1 || d < 1 || d > 2) return 3;
	printf("いくつシフトしますか(1～%d): ", n - 1);
	if (scanf("%d", &r) != 1 || r < 1 || r >= n) return 4;
	if (d == 2) r = n - r;
	for (int i = 0; i < n; i++) printf(" %d", a[i]);
	printf("\n n = %d, r = %d\n", n, r);
}

実行例

元の配列: 1 2 3 4 5 6 7
どちらにシフトしますか(1:左 2:右): 2
いくつシフトしますか(1～6): 3
 1 2 3 4 5 6 7
 n = 7, r = 4

疑問点があればコメントをお願いします。

Comments

[Natumeru]

回答ありがとうございます。解答してくださったプログラムで実行できそうなので、こちらを参考に作成させていただきます！

Answer 2

このときに素数からはみ出ないようにしたい（０、またはここにない数字になる）

要素数による剰余(% 要素数)を使用すればよいです。
注意点としては、負の値に対する剰余結果は負の値になります。
そのため、右にずらしたい場合は単純に引くのではなく要素数を足して正の値にする必要があります。

Comments

[Natumeru]

ヒントありがとうございます！助かります

Answer 3

    wk = L[ 0 ];
    for( i = 0; i<5; i++)
        L[ i ] = L[i+1];
    L[ 4 ] = wk;

上書きされてしまう先頭を保存しておいてから、
1つ後の要素で上書きし続け、
最後に保存しておいた先頭の要素を入れる。

という基本的な考え方そのものは間違っていません。
しかし、任意の数の配列に対して、任意の数のシフトを行うのに対して、
配列のサイズと、シフトする数を固定してしまっているのでうまく行きません。
(ついでに、int L[5]の時にi<5だとi=4の時に、L[i+1]はL[5](6番目の要素)へのアクセスになってしまって、マズいです)

少なくとも配列の要素数に応じたループ数と、先頭のデータを書き戻す位置を考えないといけません。

任意の数のシフト自体は1つずつでも、それを必要回数繰り返せば、必要な数のシフトを行えば可能です。

(配列をもう一つ用意して一気にずらすのもあり)