循環バッファ とは？

普通の配列は端まで行ったら終わりだけど、循環バッファは末尾の次が先頭に戻るんだ。回転寿司のレーンみたいに、ぐるぐる回りながらデータを置いたり取ったりできるよ。

一番古いデータを上書きして新しいデータを入れるんだ。「最新の100件だけ残す」みたいな用途にピッタリだよ。

readポインタとwriteポインタの2つを使うんだ。writeが書き込み位置、readが読み出し位置。この2つがリングの中を追いかけっこするイメージだね。

音楽や動画のストリーミング再生、カーネルのログバッファ、UARTなどの通信バッファ、ゲームの入力履歴など幅広いよ。メモリ割り当てが不要で高速だから、リアルタイム処理や組み込みシステムでは定番のデータ構造なんだ。