【发布时间】:2020-04-05 03:40:45
【问题描述】:
我一直在尝试对我的 AVL Tree 类进行单元测试,当我调用调用递归“depth(...)”的“depth()”函数时,我得到以下异常代码: Error Code: C0000005
这是我的深度函数代码:
int Tree::depth()
{
int currentDepth = -1;
if (this->isEmpty() == false) {
currentDepth = depth(this->root, currentDepth);
}
return currentDepth;
}
int Tree::depth(Node* node, int currentDepth)
{
int nodeDepth = currentDepth;
if (node->left != nullptr) { // <-------------- Error happens at this line
nodeDepth = depth(node->left, currentDepth);
}
if (node->right != nullptr) {
nodeDepth = depth(node->right, currentDepth);
}
return nodeDepth + 1;
}
我查看了可能导致此错误的原因,大多数人说这是由于未初始化的指针,但我尝试了多种初始化指针的方法均无济于事。这就是我现在拥有的:
struct Node {
public:
TreeElement* element;
Node* parent;
Node* left;
Node* right;
Node(TreeElement* element, Node* parent) {
this->element = element;
this->parent = parent;
this->left = nullptr; // <------------ This part here
this->right = nullptr;
}
~Node(){}
};
当我调试测试时,它最终解除了这个异常:Read access violation
我正在尝试找出如何解决此错误。
这是我的单元测试和代码,用于在需要时将节点添加到树中
测试方法:
TEST_METHOD(WHEN_anElementIsAddedToATree_THEN_itHasCorrectDepth)
{
// Arrange
Tree tree;
Word* element = new Word(ANY_WORD);
// Act
tree.add(element);
// Assert
int ANSWER = tree.depth();
const int EXPECTED_ANSWER = 0;
Assert::AreEqual(ANSWER, EXPECTED_ANSWER);
}
添加功能:
void Tree::add(TreeElement* element)
{
if (this->isEmpty()) {
Node node = Node(element, nullptr);
this->root = &node;
}
else if (this->find(element) > -1){
throw "Cet élément est déjà présent";
}
else {
add(element, this->root);
}
}
void Tree::add(TreeElement* element, Node* node)
{
if (element->isBiggerThan(node->element)) {
if (node->right != nullptr) {
add(element, node->right);
}
else {
node->right = &Node(element, node);
}
}
else {
if (node->left != nullptr) {
add(element, node->left);
}
else {
node->left = &Node(element, node);
}
}
}
【问题讨论】:
-
如果
node是nullpointer会发生什么? -
心理调试器说:拷贝构造函数和拷贝赋值运算符不正确,与析构函数冲突。
-
但是我尝试了很多初始化指针的方法都无济于事 -- 你怎么知道初始化是错误的原因?如果您的
Tree恰好管理不善,而您发送的指针无效怎么办?糟糕的编码,即使“正确初始化”,也会导致这些问题。 -
另外,由于您使用的是调试器,在调试器中单步执行,慢慢遵循您的代码路径。无效指针是有原因的,您只需单步执行代码即可找到代码错误的位置/原因。
-
this->root = &node;...node->right = &Node(element, node);是您经常重复的错误。您不能存储超出范围的临时或局部变量的地址。