2

есть некий класс

class set
{
public:
    friend ostream & operator <<(ostream &out, set &ob);
private:
    struct setTree
    {
        int key;
        setTree *left;
        setTree *right;
    };
    setTree *ROOT;
};

подскажите как сделать рекурсию потока вывода при том что перегрузка вызывается попыткой вывести объект, а не структуру.

дерево выводится слева направо

3
  • ну что даже намекнуть никто не может?) 31 окт 2011 в 15:02
  • А что такое "рекурсия потока вывода"? Это очень странное сочетание слов. Может Вы попроще напишите, чего бы Вам хотелось?
    – alexlz
    31 окт 2011 в 15:17
  • если вы в курсе, то знаете что дерево поиска выводится на экран через рекурсию. примерно так: void printLeftToRight(tnode *r) { if(r!=NULL) { printLeftToRight(r->left); printf("%d(%d) ",r->key); printLeftToRight(r->right); } } так вот я хочу сделать вывод дерева через поток вывода. 31 окт 2011 в 15:39

1 ответ 1

5

Ваш operator <<, предназначенный для потокового вывода, принимает const set& как свой параметр, и, поскольку он объявлен дружественным к классу, то, соответственно, имеет доступ ко всем его внутренним полям.

В таком случае одна из возможных реализаций могла бы выглядеть следующим образом:

void PerformRecursiveOutput(std::ostream& out, const setTree& t) {
    if (t.left) PerformRecursiveOutput(out, *(t.left));
    // Или как угодно по-другому.
    out << t.key;
    if (t.right) PerformRecursiveOutput(out, *(t.right));
}

std::ostream& operator<<(std::ostream& out, const set& s) {
    if (s.root) PerformRecursiveOutput(out, *(s.root));
    return out;
}

Функцию performRecursiveOutput, кстати говоря, вполне можно оформить как static в соответствующем классе или заключить в unnamed namespace в файле с реализацией operator <<.

P.S set - не лучшее имя для бинарного дерева, особенно с учетом возможной коллизии с std::set. То же самое и относится к именованию структуры setTree, которой лучше бы подошло имя treeNode.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.