7
STLの両端キューとは実際には何ですか?
OverаэтотвопросестьответынаStack Overflowнарусском:Особенностьразмещениеэлементоввstd :: deque 私はSTLコンテナーを見て、それらが実際に何であるか(つまり、使用されるデータ構造)を理解しようとしていましたが、両端キューによって停止しました。一定の時間ですが、演算子[]が一定の時間で行われるという約束に困っています。リンクされたリストでは、任意のアクセスはO(n)であるべきですよね? そして、それが動的配列である場合、どのようにして一定の時間で要素を追加できますか?再割り当てが発生する可能性があり、O(1)はvectorの場合と同様に償却コストであることに注意してください。 したがって、一定の時間で任意のアクセスを可能にし、同時に新しい大きな場所に移動する必要がないこの構造は何なのかと思います。