4

次の時間一定の標準コンテナ (存在する場合) を探しています。

  • 位置によって任意の要素にアクセスする
  • 前面からのポップ要素
  • 要素を後ろに押す

自分でプログラムすることはできますが、既に存在している可能性がある場合はどうすればよいstdでしょうか?

4

2 に答える 2

8

std::dequeはあなたの友達です。これは、要素へのランダム アクセスを備えた両端キューです。

于 2012-05-20T11:47:27.153 に答える
4

std::dequeを使用できます。それはあなたのすべての要件を満たしています。

  • 位置によって任意の要素にアクセスする

ランダム イテレータを使用したランダム アクセスを提供するだけでなく、operator []

  • 前面からのポップ要素

pop_front()を提供します

  • 要素を後ろに押す

push_back()を提供します

于 2012-05-20T11:48:00.527 に答える