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

最近使用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();
}

错误提示如下：