Namaran

Code daily. Without assist.

2026-08-30

reversal.rs

fn reversal_holds(f: fn(&[i32]) -> i32, xs: &[i32]) -> bool {
}

関数 f に xs を渡した結果と、xs の要素を逆の順に並べた列を渡した結果が等しければ true、違えば false を返す reversal_holds を書いてください。f の正しい結果は分からないものとし、2つの結果どうしを比べるだけにします。xs が空なら、空の列どうしで比べます。

入力例 1

reversal_holds(|xs| xs.iter().sum(), &[1, 2, 3])

出力例 1

true

入力例 2

reversal_holds(|xs| xs[0], &[1, 2, 3])

出力例 2

false

入力例 3

reversal_holds(|xs| xs.len() as i32, &[])

出力例 3

true
Reference

Reference

fn reversal_holds(f: fn(&[i32]) -> i32, xs: &[i32]) -> bool {
    let reversed: Vec<i32> = xs.iter().rev().copied().collect();
    f(xs) == f(&reversed)
}

xs は借りたスライスなので、その場で並べ替えることはできません。xs.iter().rev() で後ろから要素の参照をたどり、copied() で i32 の値にしてから collect で新しい Vec<i32> に集めます。&reversed は &Vec<i32> ですが、f の引数の &[i32] へ自動で変換されるので、そのまま渡せます。あとは元の列と逆順の列で f を呼び、2つの戻り値を == で比べるだけです。

入力例 1 の和は、どちらの順でも 6 なので true です。入力例 2 の先頭要素は、元の列では 1、逆順では 3 になるので false を返し、f が要素の順に左右されることを見つけます。空の列は逆にしても空のままなので、f が空の列を扱える限り結果は等しくなります。引数の型 fn(&[i32]) -> i32 は関数ポインタで、例のように何も捕まえないクロージャも渡せます。掲載したのは参考実装で、唯一の正解ではありません。let mut ys = xs.to_vec(); ys.reverse(); と写してから逆にしてもかまいません。