Перегрузка оператора << по выводу дерева в поток

@Key27 · Регистрация: 02.04.2017

Author24 — интернет-сервис помощи студентам

В чем проблема и как исправить?

Дерево

Bash

btree.h

C++

class Btree
{
public:
    Btree();
    virtual ~Btree();
    
    void bstInsert(const Square& square);
    void bstRemove(const Square& square);
 
    friend std::ostream& operator << (std::ostream& os, const Btree& Btree); //!
    
private:
    BTreeItem* m_root;
};

Элемент дерева

Bash

1	Btree_item.h

C++

class BTreeItem
{
public:
    BTreeItem(const Square& square);
 
    void setLeft(BTreeItem* left); 
    void setRight(BTreeItem* right);
    BTreeItem* getLeft();
    BTreeItem* getRight();
    Square getSquare() const;
    virtual ~BTreeItem ();
 
private:
    Square m_square;
    BTreeItem* m_left;
    BTreeItem* m_right;
};

Перегрузка оператора

C++

void print(std::ostream& os, const Btree& item)
{
print(os,item->getLeft());
os<<getSquare()<<" ";
print(os,getRight());
}
 
std::ostream& operator<<(std::ostream& os, const Btree& btree) 
{
    BTreeItem *item=btree.m_root;
    
    if (item==nullptr)  
    {
    os << "================" << std::endl;
    os << "Tree is empty" << std::endl; 
    }
    
    print(std::ostream& os, *item);
    return os;
}

И ошибки

Bash

btree.cpp: In function ‘void print(std::ostream&, const Btree&)’:
btree.cpp:40:14: error: base operand of ‘->’ has non-pointer type ‘const Btree’
 print(os,item->getLeft());
              ^
btree.cpp:41:15: error: ‘getSquare’ was not declared in this scope
 os<<getSquare()<<" ";
               ^
btree.cpp:42:19: error: ‘getRight’ was not declared in this scope
 print(os,getRight());
                   ^
btree.cpp: In function ‘std::ostream& operator<<(std::ostream&, const Btree&)’:
btree.cpp:58:20: error: expected primary-expression before ‘&’ token
  print(std::ostream& os, *item);
                    ^

ValeryS · 22.09.2017, 11:59

Сообщение от Key27

print(os,item->getLeft());

а здесь не точка ли должна быть?

Сообщение от Key27

void print(std::ostream& os, const Btree& item)

глобальная функция
соответственно она ничего не знает про

Сообщение от Key27

getSquare()

которая является методом класса BTreeItem

@Key27 · 22.09.2017, 20:09 **[ТС]**

ValeryS, Поменял, теперь:

Bash

btree.cpp: In function ‘void print(std::ostream&, const Btree&)’:
btree.cpp:40:15: error: ‘const class Btree’ has no member named ‘getLeft’
 print(os,item.getLeft());
               ^
btree.cpp:42:15: error: ‘const class Btree’ has no member named ‘getRight’
 print(os,item.getRight());
               ^

Получается, что я неправильно передаю ссылку на item в print?

Добавлено через 9 минут

Сообщение от ValeryS

глобальная функция
соответственно она ничего не знает про
getSquare()
которая является методом класса BTreeItem

То есть рекурсивно никак не распечатать?

Добавлено через 7 часов 37 минут
Возможно ли вообще при перегрузке оператора, внутри, объявить функцию, которая сможет использовать private-поля из класса?

То есть: Есть класс Дерево, внутри него private *К.(указатель на элемент дерева, те его Корень)
переопределяем оператор >> для Дерево
{
рекурсивная_печать(К)
}

рекурсивная_печать(К)
{
П->Лево/Право
}

Иле же "рекурсивная_печать" обязательно объявлять в классе Дерево?
Надеюсь, что понятно изложил свои мысли.

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,519
	22.09.2017, 11:59	2
	Сообщение от Key27 print(os,item->getLeft()); а здесь не точка ли должна быть? Сообщение от Key27 void print(std::ostream& os, const Btree& item) глобальная функция соответственно она ничего не знает про Сообщение от Key27 getSquare() которая является методом класса BTreeItem 1

	22.09.2017, 20:09