2014-09-29 131 views
-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)

感谢

+0

你想用'if(node == NULL)'来测试什么?如果它是一个“默认”,那么你可以使用if(node == Node())来代替。 – Niall 2014-09-29 11:07:10

+1

小心你的构造。值不能为NULL,只有左边和右边可以有一个NULL值,因为它们是唯一的指针。 – 2014-09-29 11:18:18

回答

7

node是一个参考,因此不能NULL0曾经