C++Primer第五版 9.3.6节练习

练习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.youkuaiyun.com/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;
}