Namaran

Code daily. Without assist.

2026-09-05

purge.rs

use std::collections::HashMap;

fn purge(cache: &mut HashMap<String, (i32, u64)>, now: u64) -> usize {
}

キャッシュ cache から期限切れの要素を取り除き、取り除いた数を返す purge を書いてください。値は (値, 期限) の組で、時刻 now が期限と同じか、それより後なら期限切れです。期限切れが1つもなければ、cache を変えずに 0 を返します。例では cache の中身を {"a": (1, 10)} のように書きます。

入力例 1

cache = {"a": (1, 10), "b": (2, 20)}; purge(&mut cache, 15)

出力例 1

1, cache = {"b": (2, 20)}

入力例 2

cache = {"a": (1, 10)}; purge(&mut cache, 10)

出力例 2

1, cache = {}

入力例 3

cache = {}; purge(&mut cache, 0)

出力例 3

0, cache = {}
Reference
fn purge(cache: &mut HashMap<String, (i32, u64)>, now: u64) -> usize {
    let before = cache.len();
    cache.retain(|_, &mut (_, expires)| expires > now);
    before - cache.len()
}

HashMap::retain は、クロージャが true を返した要素だけを残します。残すのは、期限がまだ来ていない expires > now の要素です。retain は取り除いた数を返さないので、呼ぶ前と後の len() の差で求めます。

クロージャはキーへの参照と値への可変参照を受け取ります。パターン &mut (_, expires) で値の組から期限だけを取り出しており、u64 は Copy なので、参照を外して値のまま受け取れます。

掲載したのは参考実装で、唯一の正解ではありません。期限切れのキーを Vec に集めてから1つずつ remove しても同じ結果になります。ただし、HashMap を走査している最中にその HashMap から消すことは借用の規則が許さないので、いったん別の場所に集める必要があります。