iterator not dereferencable问题

STL中的迭代器总是出现各种问题，这个是我在打表达式求值时碰到的...

综合网上的答案，一般来说有两种情况：

第一：访问了非法位置。

一般来说可能在queue为空时取front(),rear(),或者用list时误访最后一个结点，再或是在stack为空时进行了top(),pop()操作等。

一般来说用一下方法解决即可：

（1）在访问链表元素时判断当前迭代器是否指向链表尾

 list<Boom*>::iterator  ite=m_listBoom.begin();
     while(ite!=m_listBoom.end())
     {
         (*ite)->BoomShow(hdc);
         if(ite==m_listBoom.end())
 6         {
 7             return ;
 8         }
         ite++;
     }

这是一段想对图片进行展示的代码，正常情况下红字部分我们是没有必要加的，但当你多次运行该程序时很可能会报错，错误为：list iterator not dereferencable

原因就是误访了尾节点。

（2）栈：

以下是表达式求值的部分代码（把中缀转后缀部分）

我在注释出刚开始是把!s1.empty()的判断放在后面的，于是就不停的报错...是不是很熟悉？

原因其实很简单，我们都知道在top(),pop()操作之前都要先判断栈是否为空

而又因为&&的短路原则，如果栈为空，则&&前面的表达式值为0，不会走后面对top()进行操作的代码，避免了错误

 #include<iostream>
 #include<string.h>
 #include<stack>
 using namespace std;
 stack<char>s1;
 stack<int>s2;
 char str[];
 int num[];
 int  prior(char c)
 {
     if(c==')'||c=='(') return ;
     else if(c=='+'||c=='-') return ;
     else if(c=='*'||c=='/') return ;
 }
 void getLast(int n)
 {
     int i=;
     char tmp;
     for(i=;i<n;i++)
     {
         if(str[i]>=''&&str[i]<='')
         {
             s2.push(str[i]);
             if(str[i+]>=''&&str[i+]<='')
             {

             }
             else
             {
                 s2.push('#');
             }
         }
         else
         {
                 if(s1.empty()||prior(str[i])>prior(s1.top())||str[i]=='('/*||!s1.empty()*/)
                 {
                     s1.push(str[i]);
                 }
                 else if(!s1.empty()&&str[i]==')')
                 {
                     while(!s1.empty()&&(s1.top())!='(')
                     {
                         tmp=s1.top();
                         s2.push(tmp);
                         s1.pop();
                     }
                     s1.pop();
                 }
                 else
               {
                  while(!s1.empty()&&(prior(str[i])<=prior(s1.top())))//注意短路原则，要先判断是否为空为空自然不走后面的代码
                 {                                                     //如果把判断是否为空放优先级判断之后，就会出现栈为空却
                     tmp=s1.top();                                     //试图进行top(),pop()操作的情况
                     s1.pop();                                        //会出现错误deque iterator not dereferencable
                     s2.push(tmp);                                    //!所以要把s1.empty的判断放前面
                 }
                 s1.push(str[i]);

             }
         }
     }
     while(!s1.empty())
     {
         tmp=s1.top();
         s1.pop();
         s2.push(tmp);
     }
 }
 int cal(int n)
 {
     return ;
 }
 int main()
 {
     int n,i；
     scanf("%s",&str);

     n=strlen(str);
     char tmp;
     getLast(n);
     while(!s2.empty())
     {
         tmp=s2.top();
         s2.pop();
         printf("%c",tmp);
     }
     return ;
 }

第二：多线程编程

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

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

解决办法：关键代码段。

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

参考资料：http://blog.csdn.net/midle110/article/details/823858