c言語 配列をシャッフル

Question

前提・実現したいこと

配列をシャッフルしたいです。

発生している問題・エラーメッセージ

下記のようなコードを書くと要素内に同じ数が出てきてしまいます。なぜこのようになるか解説していただけると有り難いです。

該当のソースコード

#define swap(type, x, y)	do { type t = x; x = y; y = t; } while (0)

int main( void )
{
	int a[8]={1,2,3,4,5,6,7,8};
	int i,j;
	srand(time(NULL));
	for(i=7;i>=1;i--){
		swap(int,a[i],a[rand()%(i+1)]);
	}
		for(j=0;j<8;j++){
			printf("%d",a[j]);
		}
	return 0;
}

Answer 1

マクロは関数と違いただの文字列の置換なので、
swapはこのように置換されてしまいます。

int main( void )
{
    int a[8]={1,2,3,4,5,6,7,8};
    int i,j;
    srand(time(NULL));
    for(i=7;i>=1;i--){
        do { int t = a[i]; a[i] = a[rand()%(i+1)]; a[rand()%(i+1)] = t; } while (0);
    }
    for(j=0;j<8;j++){
        printf("%d",a[j]);
    }
    return 0;
}

rand()が2回呼ばれてしまうので、正しくスワップできません。
事前にどれを交換するのかを変数に格納しておけば解決できます。

int main( void )
{
    int a[8]={1,2,3,4,5,6,7,8};
    int i,j;
    srand(time(NULL));
    for(i=7;i>=1;i--){
        int r=rand()%(i+1);
        swap(int,a[i],a[r]);
    }
    for(j=0;j<8;j++){
        printf("%d",a[j]);
    }
    return 0;
}

Answer 2

swap(int,a[i],a[rand()%(i+1)]);が、
do{ int t; t=a[i]; a[i]=a[rand()%(i+1)]; a[rand()%(i+1)]=t; } while(0);に
なってしまっています。なので、スワップになってません。

Comments

[kelt22]

rand関数が呼びだされるたびに新しい乱数が生成されるので、うまく交換できないという感覚であっていますか？

[otn]

そうです。
swapの前に、rand()%(i+1) を変数に代入して、それを使う必要があります。

[kelt22]

ありがとうございます。理解できました。