在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;