Namaran

Code daily. Without assist.

2026-10-30

count_if.c

size_t count_if(const int* a, size_t n, bool (*pred)(int)) {
}

配列 a の先頭 n 個の要素のうち、pred に渡すと true が返るものの個数を返す count_if を書いてください。n が0のときは0を返し、a の要素を読みません。例の is_even は偶数のときに、is_positive は正の数のときに true を返す関数です。

入力例 1

count_if((int[]){1, 2, 3, 4}, 4, is_even)

出力例 1

2

入力例 2

count_if((int[]){-3, 5, 0}, 3, is_positive)

出力例 2

1

入力例 3

count_if(nullptr, 0, is_even)

出力例 3

0
Reference
size_t count_if(const int* a, size_t n, bool (*pred)(int)) {
    size_t count = 0;
    for (size_t i = 0; i < n; i++) {
        if (pred(a[i])) {
            count++;
        }
    }
    return count;
}

count_if が受け持つのは、要素を先頭から順に見て数えることだけです。どの要素を数えるかは pred が決めるので、偶数を数えるときも正の数を数えるときも、ループを書き直す必要はありません。関数ポインタを通した呼び出しは、普通の関数と同じく pred(a[i]) と書けます。

引数の型 bool (*pred)(int) は、int を1つ受け取って bool を返す関数へのポインタです。*pred を囲む括弧を外すと、bool * を返す関数を表す別の型になります。n が0のときはループの本体が一度も実行されないので、a が nullptr でも要素を読むことはなく、0が返ります。

掲載したのは参考実装で、唯一の正解ではありません。添字の代わりにポインタを進めて走査する書き方や、count += pred(a[i]); のように bool を数として足す書き方でも同じ結果になります。