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

最新推荐文章于 2024-11-13 14:26:34 发布

原创最新推荐文章于 2024-11-13 14:26:34 发布 · 置顶 · 1w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #not dereferencable #C++ BUG #VS

VS使用同时被 2 个专栏收录

6 篇文章

订阅专栏

BUG调试

0 篇文章

订阅专栏

本文讨论了在C++程序中使用map容器时遇到的常见错误：迭代器未解除引用导致的运行时错误。通过一个实例展示了错误代码与正确代码的区别，并解释了原因。此外，还提供了一个额外的例子来加深理解，并强调了使用迭代器时避免越界的重要性。

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

错误提示如下：