验证表达式树
validation an expression tree
我几乎已经让我的验证函数工作了,但是我只写了最后一部分,它检查内部节点以确保它们是操作符。如果没有这一部分,该函数可以很好地检查叶节点。但是,当我包含内部部分时,它打印出第一个节点"-"并返回false。
bool validate(tnode* node)
{
cout<<"validating leaf nodes...."<<endl;
if(node == NULL)
{
cout<<"Node is null";
return false;
}
if(node->left != NULL || node->right != NULL )
{
cout<<node->key<<endl<<endl;
if(node->key != '+' || node->key != '-' || node->key != '/' || node->key != '*')
return false;
}
if(node->left == NULL && node->right==NULL)
{
cout<<"Found leave node "<<node->key<<endl<<endl;
if(node->key == '+' || node->key == '-' || node->key == '*' || node->key == '/')
return false;
}
else
return validate(node->left) && validate(node->right);
}
这个函数的问题代码是…
if(node->left != NULL || node->right != NULL )
{
cout<<node->key<<endl<<endl;
if(node->key != '+' || node->key != '-' || node->key != '/' || node->key != '*')
return false;
}
没有它,函数可以完美地工作!知道是什么引起的吗?
if
语句的表达式会破坏程序,因为它会导致函数过早地停止验证节点。如果设置了left
或right
节点,则检查操作符,如果找到操作符,则返回true
。如果找到匹配,如果left
、right
或两者都指向更多节点,则阻止进一步验证。如果将逻辑或操作符替换为逻辑和操作符,代码仍然可能失败,因为表达式检查操作符完全是而不是。为了使这段代码正常工作,需要将其更改为如下内容:
if(node->left == NULL && node->right == NULL )
{
cout<<node->key<<endl<<endl;
if(node->key == '+' || node->key == '-'
|| node->key == '/' || node->key == '*')
return true;
// nothing else to check since both left and right are null
return false;
}
你也使你的解决方案过于复杂和重复的代码。由于当前节点是有效的,您只需要检查它为操作符存储的键。在这种情况下,如果左节点和右节点不为空,您可以简单地对它们调用validate
,并且只检查当前节点键。下面的代码没有经过测试,但是看起来是正确的。
bool validate(tnode* node)
{
cout << "validating leaf nodes...." << endl;
// Invalid node.
if(node == NULL)
{
cout << "Node is null";
return false;
}
// We have a left node, go validate it.
if(node->left != NULL)
{
return validate(node->left);
}
// We have a right node, go validate it.
if(node->right != NULL)
{
return validate(node->right);
}
// Now let's check the key.
cout << "Found leaf node " << node->key << endl << endl;
if(node->key == '+' || node->key == '-'
|| node->key == '/' || node->key == '*')
{
// BOOYAH!
cout << "Operator: " << node->key << endl << endl;
return true;
}
// This isn't the key type we're looking for.
return false;
}
我还建议将validate
作为tnode
的const限定成员函数,这个毕竟是 c++。
相关文章:
- 正在尝试了解输入验证循环
- (C++)分析树以计算返回错误值的简单算术表达式
- 在VS2010-VS2015下编译时,如何使用decltype作为较大类型表达式的LHS
- 如何使HTML5电子邮件验证正则表达式在C++中工作?
- 如何编写将验证以下字符串的正则表达式?
- C 标准中的哪个段落验证了以下示例中使用的表达式`sizeof(s :: m 42)`
- 如何使用堆栈来验证C 中BNF的表达式或分配
- 解析 HTTP 的摘要式身份验证的正确正则表达式模式是什么?
- 使用c++正则表达式验证ASCII GnuPlot文件
- 混合分数的正则表达式验证 - Visual C++ 2012
- 正则表达式验证失败,而 egrep 验证正常
- 验证和中缀表达式
- 使用正则表达式进行输入验证
- Qt验证器正则表达式
- 使用正则表达式验证输入
- 如何使用RegExp验证字符串表达式
- 验证表达式树
- 试图验证表达式树中的叶节点
- 是否执行decltype内的表达式,或者只是检查是否验证
- CPP +正则表达式验证URL