School让我们在函数中不使用.size()来查找队列的大小

Question

我不知道如何在不使用size((的情况下找到队列的大小，但我们学校让我们写一个程序，我们不允许使用size(。

Answer 1

复制到另一个队列，然后再次返回并计数。

int count = 0;
while (q.empty() == false) {
q2.push(q.front());
q.pop();
count++;
}
while (q2.empty() == false) {
q.push(q2.front());
q2.pop();
}

Answer 2

我建议函数my_length(input_queue)使用一个循环，该循环从输入队列弹出，推到一个临时队列，按此方式计数，然后从该临时队列弹回到输入队列。