c++ - 有没有办法在不重载 << 运算符的情况下打印出 std::list 的内容？

Question

我有一些形式：

struct Tree {
    string rule;
    list<Tree*> children;
}

我试图从这个 for 循环中打印出来。

for(list<Tree*>::iterator it=(t->children).begin(); it != (t->children).end(); it++) {
    // print out here
}

Answer 1

你总是可以把递归变成迭代。这是一个辅助队列：

std::deque<Tree *> todo;

todo.push_back(t);

while (!todo.empty())
{
    Tree * p = todo.front();
    todo.pop_front();

    std::cout << p->rule << std::endl;

    todo.insert(todo.end(), p->children.begin(), p->children.end());
}

在 C++11 中，这当然是一个for循环：

for (std::deque<Tree *> todo { { t } }; !todo.empty(); )
{
    // ...
}