c++ - 在 C++ 中创建队列

Question

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

我相信选择 2d 向量会很好地排队，所以我对语法很好奇。会不会像下面这样

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

如果我将其命名为订单。

Answer 1

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

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