0 
#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;

}

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

4

1 回答 1

1

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

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

如果您的插入函数曾经返回一个 NULL 迭代器，那么这将导致您取消引用一个 NULL 迭代器，您可以使用

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

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

由于 NULL==0==False。

于 2013-04-14T02:26:04.420 回答