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()没有元素访问了 ,倒置出现这种错误。
所以:访问前一定要判断是否存在。 


第二:在多线程编程里面,这种问题也出现的比较多。
两个线程同时访问同一个容器,也会导致出现这种情况。
解决办法:关键代码段不建议用互斥内核对象是因为关键代码段是用户层的,调用很快,互斥内核对象调用需要从用户态转入内核态!时间很长!

deque iterator

分享到:
评论加载中,请稍后...
创APP如搭积木 - 创意无限,梦想即时!
回到顶部