c++ - 如何为包含结构的类声明成员函数？

Question

我一直在努力编译这段代码，但我似乎无法获得正确的语法。我想让这个函数成为 bst 类的成员函数。 Node 结构和 FindMin 在类外可以很好地相互配合，但我无法在类内进行声明。

//class bst
//{
    public:
    struct Node
    {
        int data;
        struct Node *left;
        struct Node *right;
    };

    //struct FindMin(Node*);

//};

//Function to find minimum in a tree.
Node* FindMin(Node* root)
{
    while(root->left != NULL) root = root->left;
    return root;
}

Answer 1

您可以像声明其他成员函数一样声明成员函数。 Node 在类的范围内声明，因此您可以直接引用它。

如果将定义放在类主体之外，则必须指定返回值的完整范围。

class bst
{
    public:
    struct Node
    {
        int data;
        struct Node *left;
        struct Node *right;
    };

    Node* FindMin(Node*);

};

bst::Node* bst::FindMin(Node* root) {
    // ...  
}