Namaran

Code daily. Without assist.

2026-10-09

pad_with_last.rs

fn pad_with_last<T: Clone>(mut v: Vec<T>, n: usize) -> Vec<T> {
}

v の長さが n に足りないとき、最後の要素を繰り返し後ろに足して長さを n にした Vec を返す pad_with_last を書いてください。要素型は String のように Copy でない型でも使えるようにします。v の長さがすでに n 以上ならそのまま返し、v が空なら繰り返す要素がないので空のまま返します。

入力例 1

pad_with_last(vec!["a", "b"], 4)

出力例 1

["a", "b", "b", "b"]

入力例 2

pad_with_last(vec![1, 2, 3], 2)

出力例 2

[1, 2, 3]

入力例 3

pad_with_last(Vec::<String>::new(), 3)

出力例 3

[]
Reference
fn pad_with_last<T: Clone>(mut v: Vec<T>, n: usize) -> Vec<T> {
    if let Some(last) = v.last().cloned() {
        v.resize(n.max(v.len()), last);
    }
    v
}

参考実装は、v.last() で最後の要素への参照 Option<&T> を取り、cloned() で中身を複製して Option<T> にします。v が空なら None なので何もしません。取り出した値を resize に渡すと、resize は足りない分をその値の clone() で埋めます。n が今の長さより小さいと resize は切り詰めてしまうので、長さは n.max(v.len()) にしています。

v.last() が返すのは要素への参照なので、resize に渡す T の値はそこから作ります。*last のように参照の先から値をそのまま持ち出せるのは T が Copy のときだけで、String のような型では clone() で複製するしかありません。

境界を T: Copy にすると、整数や &str は渡せても String は渡せなくなります。Copy を実装できるのはビットを写すだけで複製できる型に限られ、ヒープに文字列を持つ String は、新しい領域を確保して中身を写す clone() でしか複製できないからです。Copy の型はどれも Clone も実装しているので、T: Clone にしておけば両方を受け取れます。

掲載したのは参考実装で、唯一の正解ではありません。while v.len() < n の中で最後の要素を clone() して push する書き方でも、同じ結果になります。