iterator not dereferencable问题

Posted Curo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了iterator not dereferencable问题相关的知识,希望对你有一定的参考价值。

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

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

第一:访问了非法位置。

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

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

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

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

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

原因就是误访了尾节点。

(2)栈:

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

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

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

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

 

 

 1 #include<iostream>
 2 #include<string.h>
 3 #include<stack>
 4 using namespace std;
 5 stack<char>s1;
 6 stack<int>s2;
 7 char str[105];
 8 int num[11];
 9 int  prior(char c)
10 {
11     if(c==\')\'||c==\'(\') return 1;
12     else if(c==\'+\'||c==\'-\') return 2;
13     else if(c==\'*\'||c==\'/\') return 3;    
14 }
15 void getLast(int n)
16 {
17     int i=0;
18     char tmp;
19     for(i=0;i<n;i++)
20     {
21         if(str[i]>=\'0\'&&str[i]<=\'9\')
22         {
23             s2.push(str[i]);
24             if(str[i+1]>=\'0\'&&str[i+1]<=\'9\')
25             {
26                
27             }
28             else
29             {
30                 s2.push(\'#\');
31             }
32         }
33         else
34         {
35                 if(s1.empty()||prior(str[i])>prior(s1.top())||str[i]==\'(\'/*||!s1.empty()*/)
36                 {
37                     s1.push(str[i]);
38                 }
39                 else if(!s1.empty()&&str[i]==\')\')
40                 {
41                     while(!s1.empty()&&(s1.top())!=\'(\')
42                     {
43                         tmp=s1.top();
44                         s2.push(tmp);
45                         s1.pop();
46                     }
47                     s1.pop();    
48                 }
49                 else
50               {
51                  while(!s1.empty()&&(prior(str[i])<=prior(s1.top())))//注意短路原则,要先判断是否为空为空自然不走后面的代码                                                   
52                 {                                                     //如果把判断是否为空放优先级判断之后,就会出现栈为空却
53                     tmp=s1.top();                                     //试图进行top(),pop()操作的情况
54                     s1.pop();                                        //会出现错误deque iterator not dereferencable
55                     s2.push(tmp);                                    //!所以要把s1.empty的判断放前面
56                 }
57                 s1.push(str[i]);
58             
59             }            
60         }
61     }
62     while(!s1.empty())
63     {
64         tmp=s1.top();
65         s1.pop();
66         s2.push(tmp);
67     }
68 }
69 int cal(int n)
70 {
71     return 0;
72 }
73 int main()
74 {
75     int n,i;
78     scanf("%s",&str);
79     
80     n=strlen(str);
81     char tmp;
82     getLast(n);
83     while(!s2.empty())
84     {
85         tmp=s2.top();
86         s2.pop();
87         printf("%c",tmp);
88     }
89     return 0;
90 }

第二:多线程编程

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

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

解决办法:关键代码段。

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

 

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

 

以上是关于iterator not dereferencable问题的主要内容,如果未能解决你的问题,请参考以下文章

TypeError: 'method' object is not iterable

Python : TypeError: 'int' object is not iterable

与 `filter(not function, iter)` 相比,使用 `itertools.filterfalse()` 有啥效率优势吗?

如何修复:React-Context - TypeError: Object is not iterable (cannot read property Symbol(Symbol.iterator)

type Iterator does not take parameters

TypeError: undefined is not iterable (cannot read property Symbol(Symbol.iterator)) for effects, sel