queue - 循環キューの仮想ストリーム

Question

アプリケーション用に size() で動的に拡大および縮小する循環キューを実装したいと考えています。関連するスレッドのスタック オーバーフローを検索しているときに、循環バッファー内の残りのスペースを計算するための単純化されたアルゴリズムに出くわし ました? MSN が仮想ストリームについて言及した場所。

循環キューにこの種のインデックスを使用した人はいますか? これに関するいくつかの背景は、このメカニズムを実装するのに役立ちます。

Answer 1

待ち行列のサイズはよくわかります。訪問中に占有セルのカウンターを使用すると、空いているセルの数を簡単に見つけることができます。

ただし、サイズが負荷係数を超えたときにキューが大きくなり、拡大し続けると、いつ縮小するかわかりません。それでは、キューだけを使用してみませんか。

個人的には、サイズが固定されている場合は常に循環キューが便利だと思います。それ以外の場合、キューは同じことを行います。