赞
踩
练习9.31:第316页中删除偶数值元素并复制奇数值元素的程序不能用于list或forward_list。为什么?修改程序,使之也能用于这些类型。
答:对于list和forward_list这样的单向链表来说,删除和添加元素需要其前驱,而没有较好的方法能够访问这两者的前驱,因此,对它们而言,删除和添加元素的操作是通过给定元素之后的元素来完成的。
练习9.32:在第316页中的程序中,向下面语句这样调用insert是否合法?如果不合法,为什么?
iter = vi.insert(iter, *iter++);
答:不合法,iter = vi.insert(iter,iter);表示复制当前的值,而*iter++等价于(iter++)企图对所有遍历到的元素进行解引用,错误。
练习9.33:在本节最后一个例子中,如果不将insert的结果赋予begin,将会发生什么?编写程序,去掉此赋值语句,验证你的答案。
答:如存在数列0,1,2,3,4,5
将insert结果赋予begin,则插入过程(先移动迭代器往前一位,插入后退后一位,再移动一下迭代器,回到原位)
0,42,1,42,2,42…..5
不赋值的话,程序崩溃
见程序练习9.33.cpp
练习9.34:假定vi是一个保存int的容器,其中有偶数值也有奇数值,分析下面循环的行为,然后编写程序验证你的分析是否正确。
iter = vi.begin();
while(iter != vi.end())
if(*iter % 2)
iter = vi.insert(iter,*iter);
++iter;
答:如存在数列1,2,3,4,5,6,7
程序过程,找到第一个奇数1,复制1插入到1的前面,变成
1,1,2,3,4,5,6,7,此时++iter回到第二个1,再复制1,因此,循环往复,程序陷入死循环。
练习9.31
/*
*练习9.31
*日期:2015/8/3
*问题描述:练习9.31:第316页中删除偶数值元素并复制奇数值元素的程序不能用于list或forward_list。为什么?修改程序,使之也能用于这些类型。
*说明:注意链表的插入顺序,怎么移动,要和前驱配合,参考了 http://m.blog.csdn.net/blog/jierandefeng/38880239
*作者:Nick Feng
*邮箱:nickgreen23@163.com
*/
#include <iostream>
#include <forward_list>
#include <vector>
#include <list>
using namespace std;
int main()
{
forward_list<int> flst = {0,1,2,3,4,5,6,7,8,9};
forward_list<int>::iterator prev = flst.before_begin();
forward_list<int>::iterator curr = flst.begin();
while(curr != flst.end())
{
if(*curr % 2)
{
curr = flst.insert_after(curr,*curr);//curr为插入的当前位置
prev = curr; //将前驱移到现在的插入位置
++curr;
//curr向后移动一位,在前驱后面
}
else
{
curr = flst.erase_after(prev);
//curr位置为删除前驱后面的一位
}
}
for(auto it = flst.begin(); it != flst.end(); ++it)
cout << *it << " ";
cout << endl;
list<int> ilst = {0,1,2,3,4,5,6,7,8,9};
list<int>::iterator icurr = ilst.begin();
while(icurr != ilst.end())
{
if(*icurr % 2)
{
icurr = ilst.insert(icurr,*icurr);
++icurr;
//移动两次,必须依次遍历,不能写成icurr += 2
++icurr;
}
else
{
icurr= ilst.erase(icurr);
}
}
for(list<int>::iterator it = ilst.begin(); it != ilst.end(); ++it)
cout << *it << " ";
return 0;
}
练习9.33
/*
*练习9.33
*日期:2015/8/3
*问题描述:练习9.33:在本节最后一个例子中,如果不将insert的结果赋予begin,将会发生什么?编写程序,去掉此赋值语句,验证你的答案。
*答:如存在数列0,1,2,3,4,5
*将insert结果赋予begin,则插入过程(先移动迭代器往前一位,插入后退后一位,再移动一下迭代器,回到原位)
*0,42,1,42,2,42…..5
*不赋值的话,程序崩溃
*见程序练习9.33.cpp
*功能;
*作者:Nick Feng
*邮箱:nickgreen23@163.com
*/
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> vi = {0,1,2,3,4,5};
auto begin = vi.begin();
while(begin != vi.end())
{
++begin;
begin = vi.insert(begin,42);
++begin;
}
for(auto it = vi.begin(); it != vi.end(); ++it)
cout << *it << " ";
cout << endl;
return 0;
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。