deque iterator not dereferencable 问题

最新推荐文章于 2024-09-28 20:29:36 发布

原创最新推荐文章于 2024-09-28 20:29:36 发布 · 1.4w 阅读

17 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了STL中deque容器出现迭代器不可解引用错误的原因，并通过实例分析了两种常见情况：访问不存在的位置及多线程并发访问同一容器。文章提供了预防措施，包括元素存在性的检查和使用关键代码段来同步多线程访问。

STL里面出现这个问题，纠结了半天，不知道什么原因。

当然deque iterator not dereferencable。这个是deque出问题，vector、list也可以出问题的。也有很多人提问，但是回答的人很少。

最后还是找到一些答案了。

出现这种情况有两种可能。

第一：访问某一个不存在的位置。

比如：

#include<iostream>
#include <queue> 
using namespace std;

int main()
{
	queue<int> x;
	
	for(int i = 0;i < 10;i++)
				{
		x.push(i+1);
	}
	
	while(!x.empty()){
		cout << x.front() << " ";
		x.pop();
		x.push(x.front());
		x.pop();
	}
	cout << endl;

return 0;
}

这个例子在百度上面找到的，由于x.front()没有元素访问了，倒置出现这种错误。

所以：访问前一定要判断是否存在。

第二：在多线程编程里面，这种问题也出现的比较多。

两个线程同时访问同一个容器，也会导致出现这种情况。

解决办法：关键代码段。

不建议用互斥内核对象是因为关键代码段是用户层的，调用很快，互斥内核对象调用需要从用户态转入内核态！时间很长！