有没有办法打印出std :: list的内容而不会重载＆lt;＆lt;运营商？

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(); )
{
    // ...
}