c++ - C++ でのキューの作成

Question

私は、x 座標と y 座標で位置のキューを作成するように割り当てられています。重要な特定の文字の位置に対応する列と行を持つ spaceStation と呼ばれるベクトルのベクトルにファイルを適切に読み込みます。私は、ある文字の x 座標と y 座標を含むキューとして解釈する場所をキューに入れるキューを作成することになっています。

2 次元ベクトルを選択するとキューに入れるのに適していると思うので、構文に興味がありました。以下のようなものでしょうか

queue<int,vector< vector<int> > > order;

私がそれを注文するなら。

Answer 1

std::queueはコンテナーではなく、コンテナー アダプターです。2 番目のテンプレート パラメーターは、適応される内部コンテナーを示します。プログラムでは、次のものを使用できます。

typedef std::pair<int, int> Coordinate;
typedef queue<Coordinate> CoordinateQueue;