Question

#include "BST.hpp"
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {

  /* Create an STL vector of some ints */
  vector<int> v;
  v.push_back(3);
  v.push_back(4);
  v.push_back(1);
  v.push_back(100);
  v.push_back(-33);

  /* Create an instance of BST holding int */
  BST<int> b;

  /* Insert a few data items. */
  vector<int>::iterator vit = v.begin();
  vector<int>::iterator ven = v.end();

  for(; vit != ven; ++vit) {
    // all these inserts are unique, so should return a std::pair
    // with second part true
    std::pair<BST<int>::iterator,bool> pr = b.insert(*vit);
    if(! pr.second ) {
      cout << "Incorrect bool return value when inserting " << *vit << endl;
      return -1;
    }

    if(*(pr.first) != *vit) {
      cout << "Incorrect iterator return value when inserting " << *vit << endl;
      return -1;
    }       
  }

程序抱怨这行代码

if(*(pr.first) != *vit)

关于这行代码

 BSTIterator(BSTNode<Data>* curr) {
this->curr = curr;

}

位于不同的头文件中。我已经被困在这个bug上2天了，我仍然不知道如何解决它。顺便说一句，这是一个运行时错误，因为它没有给出标准的编译错误输出。我的猜测是指针没有指向任何东西但是我可能错了。我可以从哪里开始寻找错误或如何解决它？

Answer 1

是的，取消引用NULL指针通常会导致分段错误或核心转储。

通常建议在取消引用NULL之前进行检查。除非您正在创建一个类（如此处），并且您希望用户执行该检查，就像您必须使用std :: vector一样。

如果你的insert函数返回一个NULL迭代器，那么那么你将导致你取消引用一个NULL迭代器你可以用

解决这个问题

if(!pr.first || *(pr.first) != *vit)

如果pr.first为NULL，那么它将进入if语句并显示错误。

因为NULL == 0 == False。

c ++代码中的错误可能指针没有指向任何东西

1 个答案: