C++ 基本模板类构造函数

Question

我对关于 BSTNode 类的数据成员的对象创建感到困惑。例如，在头文件中，数据成员之一被定义为“Key k”。这是否意味着已经创建了默认密钥，我不需要在默认的 BSTNode 构造函数中编写任何内容，还是我仍然需要编写 Key k；在构造函数中创建默认键？当我在构造函数中传递一个 Key 设置为 k 时，这仍然成立吗？

类定义（在标题中）：

 class BSTNode {
 public:
   BSTNode();
   BSTNode(Key k, Value v);

   Key k;
   Value v;
   BSTNode* left;
   BSTNode* right;
};

这是我的尝试：

template <class Key, class Value>
BSTNode<Key,Value>::BSTNode(){
    Key kk; //create th default key
    k = kk; //set the BSTNode's k to the default key
    Value vv; //create the default value
    v = vv; //set the BSTNode's v to the default value
    BSTNode* left = NULL; //set left pointer to NULL
    BSTNode* right = NULL; //set right pointer to NULL
 }

Answer 1

您的构造函数基本上是无操作的。

让我们遍历每一行：

template <class Key, class Value>
BSTNode<Key,Value>::BSTNode(){
    Key k;     // <--- local variable, destroyed on return
    Value v;   // <--- local variable, destroyed on return
    BSTNode* left = NULL;  // <--- local variable initialized to NULL, destroyed on return
    BSTNode* right = NULL; // <--- local variable initialized to NULL, destroyed on return
}

您不是在初始化类成员变量——您所做的是创建全新的本地变量，并将它们设置为一个值。一旦构造函数完成，那些局部变量就不再存在了。

你想做的是这样的：

class BSTNode {
 public:
   BSTNode();
   BSTNode(Key theKey, Value theValue) : 
   Key m_key;
   Value m_value;
   BSTNode* m_left;
   BSTNode* m_right;
};

 template <class Key, class Value>
    BSTNode<Key,Value>::BSTNode() : 
            m_key(Key()), m_value(Value()), m_left(0), m_right(0) {}

 template <class Key, class Value>
     BSTNode(Key theKey, Value theValue) : m_key(theKey), m_value(theValue), m_left(0), m_right(0) 
     {
        //...
     }

请注意，构造函数的 0 参数版本将键和值初始化为 Key 和 Value 类型的默认初始值。