使用C++的map容器遇到的bug(map/set iterator not dereferencable)

来源:互联网 发布:lol代练淘宝 编辑:程序博客网 时间:2024/06/11 15:30

最近使用C++,程序中使用了map容器,提示错误map/set iterator not dereferencable

刚开始很是疑惑,迭代器未解除引用。。。

最后发现是迭代器指示的元素为空(即end),但程序在使用迭代器的循环中存在bug,以为现有条件足够约束而导致使用空的迭代器。

map<string, pair<double, double>>::iterator it = shotList.find(shotId);while (it->first.find(string("shot") + id) != string::npos){if (it->second.first <= start && it->second.second >= start||it->second.first <= end && it->second.second >= end){shotResultList.push_back(it->first);}++it;}
正确的代码应该改为:

map<string, pair<double, double>>::iterator it = shotList.find(shotId);while (it != shotList.end() &&it->first.find(string("shot") + id) != string::npos){if (it->second.first <= start && it->second.second >= start||it->second.first <= end && it->second.second >= end){shotResultList.push_back(it->first);}++it;}
可以看出错误代码没有it != shotList.end()条件约束而导致错误。


再举个例子,加深对这种bug的印象:
提示如下:

#include <iostream>#include <map>using namespace std;int main(){map<int, int> dict;for (int i=0; i<10; ++i)dict.insert(pair<int, int>(i, i));map<int, int>::iterator it;for (it=dict.begin(); it!=dict.end(); ++it)cout << "\t" << it->first << " -> " << it->second << endl;// 出错代码it = dict.end();cout << it->first << endl;getchar();}

错误提示如下: