用C ++创建队列

Question

我被指派创建一个具有x和y坐标的位置队列。我正确地在文件中读取了一个名为spaceStation的向量向量，该向量具有相应的特定字符位置和重要位置的行。我应该创建一个队列，将队列排列，我将其解释为包含x的队列和某个字符的y坐标。

我相信选择2d矢量会很好排队，所以我对语法感到好奇。 它是否类似于以下

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

如果我要命名它。

Answer 1

std::queue不是容器，而是容器适配器，其中第二个模板参数指示适应的内部容器。对于您的程序，您可以使用以下内容：

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