c++ - Friend 函数中的 STL 问题

Question

我正在研究二叉搜索树类，并且在编写重载流操作符函数时遇到了麻烦。这是我的代码......我已经完成了我在网上找到的所有内容（以及在我教授的幻灯片中），所以我不知道我做错了什么。

*几秒钟前编辑以更新对我的代码的更改。决定从发送给朋友的对象调用函数，该函数与朋友函数中的代码相似......

头文件（.h 文件）中的相关头文件：

friend ostream& operator<<(ostream& out, const BST& tree);

void leveltraversal(ostream& out);

头文件（.h 文件）中的相关“私有”数据/嵌套类：

private:
  class BinNode {
  public:
    T data;
    BinNode* left;
    BinNode* right;
    BinNode() : left(NULL), right(NULL) {}
      BinNode (T item): data(item), left(NULL), right(NULL) {}
  };

  typedef BinNode* BinNodePtr;
  BinNodePtr myRoot;

相关实现文件功能：

ostream& operator<<(ostream& out, const BST& tree)
{
  tree.leveltraversal(out);
  return out;
}

template <typename T>
void BST<T>::leveltraversal(ostream& out)
{
  int level = 0;
  BinNodePtr temp = myRoot;
  queue<BinNodePtr> nodes;
  nodes.push(temp);
  out << endl << endl;
  while (!nodes.empty()){
      temp = nodes.front();
      level = recursive_level(temp->data);
      out << endl << endl;
      out << "Node data: " << temp->data;
      out << endl;
      out << "Level: " << level;
      nodes.pop();
      if (temp->left)
        nodes.push(temp->left);
      if (temp->right)
        nodes.push(temp->right);
  }
}

我会发布编译器错误，但它们持续了好几行，我觉得问题是不言而喻的。但是，如果有人愿意，将与他们一起更新！

score 0 · Accepted Answer

由于您没有列出错误消息，甚至没有说明您遇到的问题类型，因此很难提供帮助。但是，我尝试填写一些空白以复制您的问题，并发现代码存在一些问题：

如果您看到的缺少符号错误operator<<，这可能是因为模板朋友很棘手。见http://www.parashift.com/c++-faq/template-friends.html；最简单的解决方法是在类声明中定义函数：

template <typename T>
class BST {
   ...
   friend std::ostream& operator<<(std::ostream& out, const BST& tree)
   {
       tree.leveltraversal(out);
       return out;
   }

在operator<<您使用 a 时const BST& tree（意味着您不能通过此引用更改原始对象），因此leveltraversal还必须声明该函数const。您不能const在对象上调用非成员函数const；如果允许的话，那会让你修改对象，打破这种const本质。

void leveltraversal(std::ostream& out) const;

如果学习该语言，我建议避免使用using namespace std;，请参阅为什么“使用命名空间标准”被认为是不好的做法？.

通过这些更改，使用 clang 和 g++ 构建的代码对我来说都很好。

c++ - Friend 函数中的 STL 问题

1 回答 1

Related

Reference