标题:deque中iterator的使用问题
只看楼主
ringlord
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2009-5-30
结帖率:80%
已结贴  问题点数:11 回复次数:4 
deque中iterator的使用问题
Lliang的C++里面的例子
在使用deque的迭代器时,
double values[] = {1, 2, 3, 4, 5, 6, 7};
    deque<double> doubleDeque(values, values + 7);
deque<double>::iterator itr=doubleDeque.begin(); doubleDeque.insert(itr+1,555); doubleDeque.insert(itr+1,666);出异常,

Debug assertion failed

请问是什么原因

搜索更多相关主题的帖子: double failed values 
2013-08-04 14:42
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
得分:0 
你去看看双向队列的插入操作是怎么用的,谢谢!

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-08-04 18:40
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:11 
doubleDeque.insert(itr+1,555)
这句插入操作之后,可能导致其空间的变化,使之之前获得的迭代器无效。
    double values[] = {1, 2, 3, 4, 5, 6, 7};
    deque<double> doubleDeque(values, values + 7);
    deque<double>::iterator itr=doubleDeque.begin();
    doubleDeque.insert(itr+1,555);
    itr=doubleDeque.begin(); // 你得加上这一句,重新获得begin的值
    doubleDeque.insert(itr+1,666);
2013-08-05 08:34
ringlord
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2009-5-30
得分:0 
回复 3楼 rjsp
非常感谢
2013-08-05 14:49
纯黑色
Rank: 1
等 级:新手上路
帖 子:347
专家分:0
注 册:2009-4-16
得分:0 
程序代码:
#include<iostream>
using namespace std;
#include <deque>
#include <iterator>
#include <ctime>
int main()
{    
    typedef deque<int> n_deque;
    typedef ostream_iterator<int> ostream_itr;
    
    n_deque n_dq;    
    for (int i=0;i<10;i++) 
    {
        n_dq.push_front(i);
    }
    n_deque::iterator itr= n_dq.begin();
    n_dq.insert(itr+1,1000);
    n_dq.insert(itr+1,1500);
    copy(n_dq.begin(),n_dq.end(),ostream_itr(cout,"\n"));
    system("pause");
    return 0;
} 


我的输出结果是:
9
1000
1500
8
7
6
5
4
3
2
1
0
问题来了:为什么迭代器会自加?我写的是itr+1,而不是++itr啊.
2013-08-05 18:02



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-418591-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.772626 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved