我有一个Tree类,其中有一个Node嵌套类为private。
在Tree类中,我有一个公共方法,该方法将Tree设置为Node的子级。问题是,即使我正在使用吸气剂,也想访问Node类的_children
成员时遇到错误。
有问题的方法是ins(unsigned short i,Tree* childTree)
。
这是我的代码。
tree.hpp
#ifndef TREE_HPP
#define TREE_HPP
#include <iostream>
#include <cstddef>
// #include "node.hpp"
template <typename T,unsigned short N>
class Tree {
private:
class Node {
private:
T _data;
Tree* _children[N];
public:
Node();
Node(T);
Tree** getchildren() {return this->_children;}
T getData(){return this->_data;}
~Node() = default;
};
Node* _info;
public:
Tree();
Tree(T,unsigned short);
Tree(const Tree&) = delete; // copy constructor
Tree& operator= (const Tree&) = delete; // assignement by copy constructor
Tree (Tree&&); // transfer constructor
Tree& operator= (Tree&&); // assignement by transfer constructor
~Tree() {delete _info;}
// ~Tree() = default;
bool ins(unsigned short i,Tree childTree) {
if (_info){
// _info->getchildren()[i] = std::move(childTree);
_info->getchildren()[i] = &childTree;
return true;
}
return false;
}
};
template <typename T,unsigned short N> // Node class default constructor
Tree<T,N>::Node::Node(){
_data = 0;
_children = nullptr;
}
template <typename T,unsigned short N> // Node class constructor
Tree<T,N>::Node::Node(T data){
_data = data;
for (unsigned short i = 0; i < N; i++)
_children[i] = NULL;
}
template <typename T,unsigned short N>
Tree<T,N>::Tree()
: _info(nullptr) {}
template <typename T,N>::Tree(T data,unsigned short size) {
Node* node = new Node(data);
_info = node;
}
template <typename T,N>::Tree(Tree&& t) {
_info = t._info;
t._info = nullptr;
}
template <typename T,N>& Tree<T,N>::operator= (Tree&& t) {
if (&t != this) {delete _info; _info = t._info; t._info = nullptr;}
return *this;
}
#endif
main.cpp
#include <iostream>
#include <cstddef>
#include <exception>
#include "tree.hpp"
#define SIZE 5
int main() {
Tree<char,SIZE> n1('A',SIZE);
n1.ins(0,Tree<char,SIZE>('B',SIZE));
n1.ins(1,SIZE>('C',SIZE));
return 0;
}
我还应该说_children
必须是Tree而不是Node的类型。
谢谢