8

标题可能有点误导。我有以下问题：我有一棵由叶子和内部节点组成的树。用户应该能够在叶子中存储任何信息，并且树有一些方法可以获取一组用户定义的值，并且需要在恒定时间内访问相应的叶子（未摊销）。

我想出了以下想法，但它不起作用，因为不幸的是我无法访问嵌套类的私有成员：用户创建树，并为每个叶子创建一个实例，UserElement其中包含相应叶子的 user_defined 值。一旦调用了 doSomethingWithTheTree(list>) 之类的方法并构建了树，树就会创建相应的叶子并将其保存在私有字段中leaf。每当用户想要调用一个方法，其中一些叶子对应于其用户定义的值时，他/她只需通过给出相应UserElement的 s 来调用该方法，并且树可以在恒定时间内检索相应的叶子。

class Tree {
    public:
        template <typename T>
        class UserElement {
            private:
                T user_value;
                tree_node* leaf; // this has to be private for
                                 // everyone outside the class `Tree`
            public:
                T getInf() {
                    return user_value;
                }
                void setInf(T i) {
                    user_value = i;
                }
        };

        void doSomethingWithTheTree(list<UserElement<T>> elements) {
            ...
            // I want to be able to access elem.leaf for all elements
        }
}
4

3 回答 3

14

从技术上讲，这是一个嵌套类（在另一个类中声明），而不是子类（继承自其超类）。

您可以通过将 Tree 类设为好友来允许其访问其私有内容：

class UserElement {
    friend class Tree;
    // ...
};

或者，为了更好的封装，您可以限制对需要它的成员函数的访问，尽管由于需要以正确的顺序声明事物而变得有点混乱：

class Tree {
public:
    // Declare this so we can declare the function
    template <typename T> class UserElement;

    // Declare this before defining `UserElement` so we can use it
    // in the friend declaration
    template <typename T>
    void doSomethingWithTheTree(list<UserElement<T>> elements) {
        elements.front().leaf;
    }

    template <typename T>
    class UserElement {
        // Finally, we can declare it a friend.
        friend void Tree::doSomethingWithTheTree<T>(list<UserElement<T>>);
        // ...
    };
};
于 2013-08-19T16:34:31.380 回答
1

你可以做

class Outer {
   private: // maybe protected:
   class Inner {
      public:
      ....
   };
};

或者

class Outer {
   public:
   class Inner {
      friend class Outer;
      private:
      ....
   };
};
于 2013-08-19T16:29:11.740 回答
0

您可以声明class Tree一个friendto ，这UserElement<>将允许Tree访问.UserElement<>

于 2013-08-19T16:30:01.693 回答