イテレータ
「イテレータ」を扱った56問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-11-16 結合文字のアクセントを外す 結合文字, ダイアクリティカルマーク, アクセント除去, chars, filter, collect, 文字の範囲, combining diacritical marks, strip accents
- Rust / READ · 2026-11-14 4本のレーンで足す as_chunks, 固定長の塊への分割, 余りの要素, レーンごとの和, zip, SIMD風のループ, chunk slices into arrays, remainder
- Rust / WRITE · 2026-11-10 鍵を残して値を伏せる ログのマスキング, 機密情報を伏せる, split_once, logfmt, パターンガード, redaction, log masking, key value
- Rust / READ · 2026-11-09 コミット済みだけを再生 WAL, ログ先行書き込み, 障害復旧, 再生, str::split, 末尾の空文字列, collect, BTreeMap, 同じキーの上書き, write-ahead logging, crash recovery, replay
- Rust / WRITE · 2026-11-07 u8を全部調べる プロパティベーステスト, 全数検査, 反例, 閉区間の範囲, ..=, Iterator::find, property-based testing, exhaustive testing, counterexample, inclusive range
- Rust / WRITE · 2026-11-06 2つに分けた重さの差 ビット全探索, 部分集合の列挙, 分割問題, 補集合, abs_diff, bit brute force, subset enumeration, partition problem, complement
- Rust / WRITE · 2026-11-05 0で止まるカウントダウン ループの終了条件, 符号なし整数, checked_sub, std::iter::successors, アンダーフロー, unsigned underflow, loop termination
- Rust / DEBUG · 2026-11-05 上限を過ぎても回るfilter filter と take_while, 無限イテレータ, std::iter::successors, 整数オーバーフロー, ループの終了条件, infinite iterator, overflow check, panic
- Rust / WRITE · 2026-11-04 頂点の座標から面積 靴紐公式, 多角形の面積, 座標から面積, 最後の辺, shoelace formula, polygon area, wrap around
- Rust / READ · 2026-11-04 右回りに並べた三角形 靴紐公式, 多角形の面積, 符号付き面積, 頂点の向き, shoelace formula, signed area, polygon orientation, zip
- Rust / READ · 2026-11-01 take_whileで打ち切る take_while, 枝刈り, filterとの違い, 部分和, 再帰, pruning, subset sum
- Rust / READ · 2026-10-29 後ろから数える番号 単調スタック, 次に大きい要素, rev().enumerate(), 逆順の添字, monotonic stack, next greater element, iterator adapter
- Rust / DEBUG · 2026-10-27 最後の改行が消える行分け メッセージの区切り, 改行区切り, str::lines, str::split, 受信バッファ, message framing, newline delimited
- Rust / READ · 2026-10-26 両端から詰める挿入順 二分探索木の高さ, 挿入順による偏り, 退化した木, flat_map, binary search tree height, degenerate tree
- Rust / WRITE · 2026-10-23 予算を超えた行の番号 break と continue と return の使い分け, ループの中の ? 演算子, 飛ばした行も数える行番号, enumerate, early return
- Rust / DEBUG · 2026-10-21 消えた最大値 計数ソート, 範囲の終端, 半開区間, ..= と .., counting sort, exclusive range, inclusive range
- Rust / READ · 2026-10-20 5で割れる回数の合計 素因数分解, 素因数の指数, 階乗の末尾の0, ルジャンドルの公式, prime factorization, Legendre's formula, trailing zeros of factorial
- Rust / READ · 2026-10-19 束縛を数える番号 De Bruijnインデックス, λ計算, 束縛変数, 変数の隠蔽, de Bruijn index, lambda calculus, bound variable
- Rust / DEBUG · 2026-10-19 内側から数えるはずが De Bruijnインデックス, De Bruijnレベル, rposition, 逆順の検索, de Bruijn index, de Bruijn level, Iterator::rposition
- C++ / READ · 2026-10-18 二つの境界で数える人数 lower_bound, upper_bound, 範囲内の個数, 閉区間, 開区間, count in range, inclusive bounds, exclusive bounds
- Rust / WRITE · 2026-10-17 右から積む累乗の塔 累乗の塔, 右結合, 右畳み込み, rev, fold, rfold, power tower, right fold, exponentiation
- Rust / READ · 2026-10-15 計測したはずの区間 イテレータの遅延評価, ベンチマーク, 計測区間, Iterator::map, lazy iterator, benchmark
- C++ / READ · 2026-10-15 二つの境界が指す位置 lower_bound, upper_bound, 二分探索, 等しい値の範囲, 挿入位置, equal range, insertion point
- Rust / READ · 2026-10-14 kが内側の最短距離 ワーシャル・フロイド法, ループの順序, 全点対最短経路, Iterator::min, Floyd-Warshall, loop order, all-pairs shortest path
- Rust / WRITE · 2026-10-13 葉から並んだパス 文字列の連結, 連結の計算量, 先頭への挿入, insert_str, push_str, string concatenation, quadratic time
- Rust / WRITE · 2026-10-12 乱数を受け取る円周率推定 モンテカルロ法, 円周率の推定, FnMut クロージャ, 乱数を引数で渡す, Monte Carlo pi, FnMut closure, injected random source
- Rust / READ · 2026-10-10 空白で切ると何個 split, split_whitespace, 空の要素, 連続する区切り文字, 先頭と末尾の空白, empty substrings, consecutive delimiters
- Rust / DEBUG · 2026-10-10 空欄で曜日がずれる 空の欄, 列のずれ, flat_map と Result, zip の打ち切り, empty field, column misalignment, silently dropped errors
- Rust / DEBUG · 2026-10-09 利息がつかない口座 Copyトレイト, derive(Copy), for文で配列を値で回す, 可変参照で回す, 要素の写し, iterate by value, &mut array
- Rust / DEBUG · 2026-10-06 行ごとに読むCSV CSVのフィールド内改行, 行単位の分割, lines, 引用符の状態, CSV embedded newline, splitting by lines
- Rust / WRITE · 2026-10-04 更新を取り込み済みか バージョンベクトル, ベクトル時計の比較, 取り込み済みの判定, version vector, happened-before, dominates
- Rust / WRITE · 2026-10-01 10進文字列の足し算 筆算, 繰り上がり, 大きな数の足し算, 数字の文字列, long addition, big integer addition, decimal string
- Rust / READ · 2026-10-01 zipで消えた上の桁 筆算, 繰り上がり, Iterator::zip, 短い方で止まる, 多倍長整数の足し算, long addition, carry, zip stops at shortest
- Rust / WRITE · 2026-09-29 部分集合を大きい順に 部分集合の列挙, サブマスク, (sub - 1) & mask, successors, then と then_some, submask enumeration, subset enumeration, bitmask
- Rust / WRITE · 2026-09-28 充足割当を返すイテレータ SAT, 全探索, impl Trait, 戻り値のimpl Iterator, ライフタイムのキャプチャ, Rust 2024, return position impl trait, lifetime capture, lazy iterator
- Rust / READ · 2026-09-28 最初に見つかる充足割当 SAT, 充足可能性, CNF, 全探索, ビットマスク, 2進数の書式, brute-force SAT, bitmask assignment, binary format
- Rust / DEBUG · 2026-09-28 解の個数を数えるSAT SAT, CNF, 充足する割り当ての数, any と all, モデル数え上げ, model counting, conjunctive normal form, Iterator::any
- Rust / WRITE · 2026-09-27 CRLF混じりのCSV CSVの解析, CRLF, 改行コードの混在, str::lines, split, parse lines, CRLF handling
- Rust / WRITE · 2026-09-25 併合するイテレータ 整列済み列の併合, マージ, Peekable, impl Trait, トレイト境界, sorted merge, lazy iterator, iter::from_fn
- Rust / READ · 2026-09-25 集合で併合すると BTreeSet, 和集合, 重複の除去, 整列済み配列の併合, set union, deduplication, sorted merge
- Rust / DEBUG · 2026-09-25 取り出し済みの1個 整列済み配列の併合, マージ, イテレータのnext, 要素の取りこぼし, sorted merge, Iterator::next, Option into_iter
- C++ / WRITE · 2026-09-14 範囲forの要件 begin end, イテレータ, 範囲for, range-based for
- Rust / READ · 2026-09-09 行が消えた後の2ページ目 OFFSET方式のページング, カーソル方式のページング, skipとtake, offset pagination, cursor pagination, keyset pagination
- Rust / READ · 2026-09-06 mapはいつ呼ばれる イテレータの遅延評価, Iterator::map, any, 短絡評価, クロージャの副作用, lazy iterator adaptor, short-circuiting any, closure side effect
- Rust / DEBUG · 2026-09-04 シード固定でも毎回違う HashMapの反復順序, RandomState, シード固定の乱数, 再現性, BTreeMap, HashMap iteration order, reproducible randomness
- Rust / WRITE · 2026-09-01 利用者ごとの時刻の範囲 複合インデックス, 等号条件と範囲条件, 列の順序, BTreeSet::range, composite index, equality then range, range scan
- Zig / READ · 2026-08-31 空の欄を数えるか splitScalar, tokenizeScalar, 文字列の分割, 空のフィールド, 連続する区切り文字, string split, empty field, tokenize
- Rust / WRITE · 2026-08-30 逆順でも同じ結果か メタモルフィックテスト, 逆順, 関数ポインタ, イテレータ, metamorphic relation, reverse, fn pointer
- C++ / DEBUG · 2026-08-29 少ない真から試す探索 充足可能性, 真の個数の少ない順の探索, std::next_permutation, 辞書順, 並べ替えの列挙, next_permutation, lexicographic order, minimal model
- Rust / READ · 2026-08-28 後から足した列を読む Iterator::nth, split の末尾の空文字列, 列の追加と古い行, 欠けた列と空の列, schema migration, missing column, trailing delimiter
- Rust / WRITE · 2026-08-26 二組に分けて差を最小に ビット全探索, 部分集合の列挙, 分割問題, 補集合, bit brute force, partition, complement
- Rust / WRITE · 2026-08-24 スライスを回す スライス走査, iter, ループ, slice iteration
- Rust / DEBUG · 2026-08-22 forで持っていかれる ムーブ, into_iter, 所有権, move by iteration
- Rust / WRITE · 2026-08-20 Optionで受ける最大値 Option, max, 空の場合, Option max
- Rust / READ · 2026-08-20 イテレータは遅延 遅延評価, イテレータアダプタ, map, lazy iterator
- C++ / DEBUG · 2026-08-20 eraseで壊れる反復子 イテレータ無効化, erase, ループ中の削除, iterator invalidation