deque iterator not dereferencable 问题

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()没有元素访问了 ，倒置出现这种错误。

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

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

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

解决办法：关键代码段。

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