Namaran

Code daily. Without assist.

2026-09-25

merge_pending.rs

fn merge(a: &[i32], b: &[i32]) -> Vec<i32> {
    let mut out = Vec::with_capacity(a.len() + b.len());
    let mut xs = a.iter();
    let mut ys = b.iter();
    let mut x = xs.next();
    let mut y = ys.next();
    while let (Some(&p), Some(&q)) = (x, y) {
        if p <= q {
            out.push(p);
            x = xs.next();
        } else {
            out.push(q);
            y = ys.next();
        }
    }
    out.extend(xs);
    out.extend(ys);
    out
}

fn main() {
    println!("{:?}", merge(&[1, 5], &[2, 3]));
}

mergeは、昇順の2つのスライスを1つの昇順のVecにまとめるつもりの関数です。入力はmerge(&[1, 5], &[2, 3])。いまの出力は[1, 2, 3]ですが、本来の出力は[1, 2, 3, 5]です。どこを直せばよいでしょうか?

Answer

5は、1を押し込んだ直後のx = xs.next()で、すでにxsから取り出されてxに入っています。yがNoneになってループを抜けたとき、5はxの中にだけあり、xsにはもう何も残っていません。out.extend(xs)が足すのは「まだ取り出していない残り」だけなので、手に持っている1個が落ちます。nextは覗くのではなく取り出す、という1つの規則です。直し方は、残りを足す前に手元の1個を足すことです:

out.extend(x);
out.extend(xs);
out.extend(y);
out.extend(ys);

Optionは0個か1個の要素を持つIntoIteratorなので、そのままextendに渡せます(ループを抜けた時点でSomeなのは多くとも片方だけです)。要素が&i32でも、i32がCopyなのでVec<i32>にextendできます。そもそも取り出さずに先頭を見たいなら、peekable()とpeekを使えばこの状態を持たずに済みます。