c - c でのバッファ管理

Question

サイズが 2000 のバッファーがあり、挿入されるデータは無制限です。2000 を超えるデータをバッファの最後から追加する必要があります。つまり、すべてのデータを右から左にプッシュし、新しいデータをバッファの最後に挿入します。では、どのようなアルゴリズムやフローを試せばよいのでしょうか?

Answer 1

FIFO、または「循環バッファー」を使用したい。完全な説明やサンプル コードについては、http://en.wikipedia.org/wiki/Circular_bufferを参照してください。

実際のニーズに応じて、実装は異なる場合があります。たとえば、常に 2000 個のアイテムに順番にアクセスする必要がある場合は、読み取りポインターを省略できます (常に書き込みポインターの 1 つ後ろにあるため)。

編集：キューは似たようなものです。C++ を使用している場合は、http: //www.cplusplus.com/reference/stl/queue/ を検討してください。