visual-studio - Apabila menulis pokok binari dalam C++, menggunakan templat dan menetapkan kelas rakan membuat ralat.

Question

Penerangan masalah

Seperti tajuknya, saya baru-baru ini mempelajari struktur data dan melaksanakannya dalam C++. Saya menghadapi masalah berikut semasa melaksanakan pepohon binari.

Dalam kod dalam buku, pokok binari terdiri daripada dua struktur dataBinaryTree和BinartTreeNode, dan kedua-duanya menggunakan templat, seperti berikut:

template <class T>
class BinaryTreeNode{
friend class BinaryTree<T>;
private: 
    T data;
    BinaryTreeNode<T> *left;
    BinaryTreeNode<T> *right;
    /*...其他...其他...其他...*/
}

template <class T>
class BinaryTree{
private: 
    BinaryTreeNode<T> root;
    /*...其他...其他...其他...*/
}

Tetapi saya mengalami ralat berikut semasa melaksanakannya:

Kod sampel:

template <class T>
class BinaryTreeNode {
friend class BinaryTree<T>; /* 消除该句后可通过编译 */
private:
    T info;
    BinaryTreeNode<T> left;
    BinaryTreeNode<T> right;
};
template <class T>
class BinaryTree {
private:
    BinaryTreeNode<T> *root;
};

Ralat:

1>e:itc++binarytreebinarytreemybianrytree.h(20): error C2989: “BinaryTree”: 类 模板 已经声明为非类 模板

ralat c2989

Tangkapan skrin:

Persekitaran:

visual studio 2017 + win10 (mac dual system)

Maaf semua! !

Answer 1

template <class T> class BinaryTree; // 加一个前置声明

template <class T>
class BinaryTreeNode {
friend class BinaryTree<T>; /* 消除该句后可通过编译 */
private:
    T info;
    BinaryTreeNode<T> left;
    BinaryTreeNode<T> right;
};
template <class T>
class BinaryTree {
private:
    BinaryTreeNode<T> *root;
};

ps: Versi mudah alih segmentfault benar-benar seperti najis Selepas memegang hidung saya dan menggunakannya untuk sekian lama, saya menyedari bahawa saya tidak boleh memasukkan tanda yang lebih besar daripada atau kurang

.