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