最大サイズのベクトルを保持していますか？

Question

これは私が選択したmax_sizeの下に私のベクトルの長さを保つために働き、私はそれを私のテストで壊すことができませんでしたが、ベクトルサイズを安全に制限する方法ですか？

if (vector.size() >= max_size) { 
    vector.erase(vector.begin()); 
    } 

私はメモリにのみ状態の有限数を維持したいので、元に戻すには/状態をやり直すことがあります。

Answer 1

このアプローチは、（一度に要素を追加してくださいと仮定）動作しますが、非常に高速であることを行っていません。 std::vectorタイプは、最初の部分ではなく最後の挿入と削除に最適化されており、std::vectorに多数の要素がある場合、最初の要素を削除するコストが高くなります。大きなバッファを保持している場合は、先頭と末尾の削除に最適化されたstd::deque（正確には使用例）を使用する方がよい場合があります。

価値があるのは、あなたが論理的に話しているデータ構造の一種である「循環バッファ」という用語です。

Answer 2

std::vectorがmax_size大きければ、あなたの方法は一つだけの要素を削除すると、あなたのメソッドが呼び出される前に、std::vectorが複数の要素によって増加されている場合、このメソッドは動作しません。

次のコードは、std::vectorにいくつの余分な要素があるかによって要素の範囲を削除します。

if (vector.size() >= max_size) 
{ 
    auto elements_to_erase = (vector.size() - max_size) + 1; 
    vector.erase(vector.begin(), vector.begin() + elements_to_erase); 
}