配列のポインタ渡しで苦戦しています

Question

10までの素数を求めたくて、関数sqrSosuで配列sosu[]に代入しているつもりなのですが、
printf("%d\n", sosu[i]);が(0のため)出力されません。
配列では、ポインタは渡せないのでしょうか？

#include <stdio.h>
#include <math.h>

void sqrSosu(int sqr, int num[], int *sosu[]);
// 1から100までの素数を表示する関数　引数：なし　戻り値：0
int main()
{
	double number = 100;
	int num[100] = {1};
	int sosu[100] = {};

	// 素数を求める
	sqrSosu((int)sqrt(number), num, &sosu);


for(int i = 2; sosu[i] != 0; i++)
{
	printf("%d\n", sosu[i]);
}

	return 0;
}

// 平方根以下の素数を代入する関数 引数：平方根、1から100までの配列、素数配列　戻り値：なし
void sqrSosu(int sqr, int num[], int *sosu[])
{
	int i;
	for(i = 2; i < sqr; i++)
	{
		for(int j = 3; j < sqr; j++)
		{
			// i以外のiの倍数だったら素数ではない
			if(j % i == 0) num[j] = 0;
		}
	}	
	for(i = 2; i < sqr; i++)
	{
		// 素数だったら
		if(num[i] == 1) *sosu[i] = i;
	}
}

Answer 1

C言語では、配列名そのものが要素0番目へのポインタ＝配列自身へのポインタになります。

どういうことかというと、

int arr[4] = {1, 2, 3};

printf("%d %d\n", arr[1], *(arr + 1)); // → 2 2

つまり、arr と &arr[0] は同じ意味で、*arr と arr[0] は同じ意味になります。
宣言は配列ですが、arr が（*arr と宣言していないけれども）ポインタとして振る舞っていることに注目してください。

このことを使うと、次のような記述が許されることになります。

// arr は上記のまま
int *ap = arr;

printf("%d %d\n", ap[1], ap[2]); // → 2 3

ここまで理解したら、本題です。

上記 *ap = arr を参照してください。
int 配列へのポインタを格納するには、int * で事足ります。

そこで、プロトタイプ宣言はこのようになります。

void sqrSosu(int sqr, int num[], int *sosu);

呼び出しのときには、int * を渡してあげればいいわけですから、

sqrSosu((int)sqrt(number), num, sosu);

と呼びます。あとは、sosu が int * であることを踏まえて、sqrSosu 関数内の処理を書き換えてみてください。

通常変数を扱うときと配列を扱うときでポインタ関係の表記が異なるのが C言語のやっかいなところですが、ソースを見る限りポインタの理解は合っているように見受けられます。
あとは配列独特の表記を覚えるだけです。頑張ってください。

Comments

[L4zy]

大変分かりやすい回答ありがとうございます。
ですが、mainの方だと、値が0のまま変わっていません。

[plageoj]

書き換えた後の `sqrSosu` 関数はどのようになっていますか？

[episteme]

件の問題とは別のバグが潜んでいるからでしょう。

[L4zy]

void sqrSosu(int sqr, int num[], int *sosu)
{
int i;
for(i = 2; i < sqr; i++)
{
for(int j = 3; j < sqr; j++)
{
// i以外のiの倍数だったら素数ではない
if(j % i == 0) num[j] = 0;
}
}
for(i = 2; i < sqr; i++)
{
// 素数だったら
if(num[i] == 1) sosu[i] = i;
}
}
何がいけないのか、考えても全然分かりませんでした。

[L4zy]

解決しました。ありがとうございました。

Answer 2

int *sosu[]

では、ポインタの配列になってますよ。
＊が余計なのでは