代码之家 › 专栏 › 技术社区 › Agnaroc

如果类派生自unique_ptr,如何调用基构造函数

deriving unique-ptr c++

-3

Agnaroc · 技术社区 · 9 年前

如何通过调用T类型参数的超类来实现SearchTree构造函数?

template <class T>
class SearchTree: protected unique_ptr<Node<T> >{
    public:   
        SearchTree<T>();
        SearchTree<T>(const T &); //How do I implement this ?
}

template <class T>
class Node{
    friend class SearchTree<T>;    
    public:
        Node<T>();
        Node<T>(const T & sl_):sl(sl_){};   
    private:
        const T sl;
        SearchTree<T> left,right;    
}

1 回复 | 直到 9 年前

Richard Hodges 9 年前

继承自 std::unique_ptr 是设计缺陷的即时指示器。

封装是一种方式。也许从这样开始?

#include <memory>

template<class T> struct Node;

template<class T>
void add_node(std::unique_ptr<Node<T>>& next, T t);

template<class T>
  struct Node
  {
    Node(T t) : _value(std::move(t)) {}
    void add(T t)
    {
      if (t < _value) {
        add_node(_left, std::move(t));
      }
      else if(t > _value) {
        add_node(_right, std::move(t));
      }
      else {
        // what?
      }
    }


    T _value;
    std::unique_ptr<Node<T>> _left, _right;
  };

template<class T>
    void add_node(std::unique_ptr<Node<T>>& next, T t)
    {
      if (next) {
        next->add(std::move(t));
      }
      else {
        next = std::make_unique<Node<T>>(std::move(t));
      }
    }


template<class T>
  struct SearchTree
  {

    void add(T t) {
      add_node(_root, std::move(t));
    }

    std::unique_ptr<Node<T>> _root;
  };

int main()
{
  SearchTree<int> tree;
  tree.add(5);
  tree.add(3);
  tree.add(4);

}

推荐文章

AstralHex · 矩阵乘法代码工作不正常

5 月前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

5 月前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

6 月前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

6 月前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

6 月前

Die4Toast · 递归调用成员箭头运算符->

6 月前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

6 月前

Anka HanÄ±m · 关于结构和动态数组地址的问题

6 月前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

6 月前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

6 月前