C++、最速のSTLコンテナで、{delete [begin]、insert [end]、および配列全体の内容の合計}

Question

私はいくつかのコードと配列を持っています。各反復で最初の要素を削除し、 、次に配列の内容を合計します。もちろん、配列は同じサイズのままです。私はベクトルとリストの両方を使ってみましたが、どちらもかなり遅いです。

int length = 400; 

vector <int> v_int(length, z); 
list <int> l_int(length, z); 

for(int q=0; q < x; q++) 
{ 
    int sum =0; 

    if(y)      //if using vector 
    {  
     v_int.erase(v_int.begin()); //takes `length` amount of time to shift memory 
     v_int.push_back(z); 
     for(int w=0; w < v_int.size(); w++) 
      sum += v_int[w]; 
    }  
    else      //if using list 
    { 
     l_int.pop_front();    //constant time 
     l_int.push_back(z); 
     list<int>::iterator it; 
     for (it=l_int.begin() ; it != l_int.end(); it++) //seems to take much 
      sum += *it;         //longer than vector does 
    } 
} 

問題は、ベクトルの最初の要素を消去すると、互いに要素がベクトルの大きさ、各反復に要する時間の分だけ、乗算、シフトダウンすることを必要とすることです。リンクされたリストを使用すると、これを避けることができ（要素の一定時間の削除）、配列の合計時間（配列の線形時間トラバース）を犠牲にするべきではありません。ベクトルは（少なくとも1桁長い）。

ここで使用するのに適した容器はありますか？または別の方法で問題に近づくことができますか？

Answer 1

効率的な追加および削除されて探しているデータ構造はdequeがために作られたものです。

あなただけの、あなたがqueue

Answer 2

合計をsum -= l_int.front(); sum += zに保つのはなぜですか？

また、あなたがその削除/挿入のパフォーマンスは、コンテナ内の最後の要素のqueue