-1
考虑下面的代码:NULL安全等同于C++运算符
BST.h
#ifndef BST_H
#define BST_H
#include <iostream>
typedef char Key;
typedef int Value;
#define NULL 0
class BST{
private:
class Node{
Key key;
Value value;
Node* left;
Node* right;
int N;
public:
Node(Key key='A',Value value=NULL,Node* left=NULL,Node* right=NULL,int N=0):
key(key),value(value),left(left),right(right),N(N)
{
std::cout << "(Node created) Key: " << key << " Value : " << value << std::endl;
N++;
}
int getN()
{
return N;
}
bool operator==(Node& node)
{
if (this->key == node.key && this->value == node.value && this->left == node.left &&
this->right == node.right && this->N == node.N)
return true;
else
return false;
}
};
Node& Root;
public:
int size();
int size(Node& node);
};
#endif
而且 BST.cpp
#include "BST.h"
#include <iostream>
int BST::size()
{
return size(Root);
}
int BST::size(Node& node)
{
if(node == NULL)//here
return 0;
else
return node.getN();
}
我得到编译错误的代码中的//here
。解决错误
bst.cpp(12): error C2679: binary '==' : no operator found which takes a right-hand operand of type 'int' (or there is no acceptable conversion)
1> c:\users\gaurav1.k\documents\visual studio 2010\projects\bst\bst\bst.h(30): could be 'bool BST::Node::operator ==(BST::Node &)'
1> while trying to match the argument list '(BST::Node, int)'
的一种方法是改变等于运算符为: bool operator==(Node* node)
如何,当我路过节点作为参考.i.e我解决这个错误。 bool operator==(Node& node)
感谢
你想用'if(node == NULL)'来测试什么?如果它是一个“默认”,那么你可以使用if(node == Node())来代替。 – Niall 2014-09-29 11:07:10
小心你的构造。值不能为NULL,只有左边和右边可以有一个NULL值,因为它们是唯一的指针。 – 2014-09-29 11:18:18