9.3.6节练习

练习9.31:第316页中删除偶值元素并复制奇值元素的程序不能用于list或者forward_list。为什么？修改程序，使之也能用于这些类型。

316页代码：

//傻瓜循环，删除偶数元素，复制奇数元素
vector<int> vi = {0,1,2,3,4,5,6,7,8,9};
auto iter = vi.begin(); //调用begin而不是cbegin，因为我们要改变vi
while(iter != vi.end()){
    if(*iter % 2){
        iter = vi.insert(iter, *iter);//复制当前元素
        iter += 2; //向前移动迭代器，跳过当前元素以及插入到它之前的元素
    } else
        iter = vi.erase(iter);   //删除偶数元素
        // 不应向前移动迭代器，iter指向我们删除的元素之后的元素
}

insert 在指定位置之前插入一个元素

insert_after 在指定位置之后插入

二者都是返回最后插入的那个元素的迭代器。

答：不能用于list是因为 list的迭代器不支持算数加的操作只能每次加一个

不能用于forward_list 除了上述原因还因为它要使用自己特定版本的insert_after和erase_after

修改适合list：

//傻瓜循环，删除偶数元素，复制奇数元素
list<int> vi = {0,1,2,3,4,5,6,7,8,9};
auto iter = vi.begin(); //调用begin而不是cbegin，因为我们要改变vi
while(iter != vi.end()){
    if(*iter % 2){
        iter = vi.insert(iter, *iter);//复制当前元素
        iter ++; //向前移动迭代器，跳过当前元素以及插入到它之前的元素
        iter ++; 
    } else
        iter = vi.erase(iter);   //删除偶数元素
        // 不应向前移动迭代器，iter指向我们删除的元素之后的元素
}

修改适合forward_list:

//傻瓜循环，删除偶数元素，复制奇数元素
forward_list<int> vi = {0,1,2,3,4,5,6,7,8,9};
auto iter = vi.begin(); //调用begin而不是cbegin，因为我们要改变vi
auto prev = vi.before_begin();
while(iter != vi.end()){
    if(*iter % 2){
        iter = vi.insert_after(iter, *iter);//复制当前元素
        iter ++; //向前移动迭代器，跳过当前元素以及插入到它之前的元素
        prev++;
        prev++;
    } else
        iter = vi.erase_after(prev);   //删除偶数元素
        // 不应向前移动迭代器，iter指向我们删除的元素之后的元素
}

练习9.32：在第316页的程序中，向下面语句这样调用insert是否合法？如果不合法，为什么？

iter = vi.insert(iter, *iter++);

答：不合法因为 insert操作改变了容器的大小迭代器将失效再进行自加操作将会报错。

练习9.33：在本节最后一例中，如果不将insert的结果赋予begin，将会发生什么？编写程序，去掉此赋值语句，验证你的答案。

答：没有必要验证删除之后肯定迭代器失效然后运行中断

练习9.34：假定vi是一个保存int的容器，其中有偶数值也有奇数值，分析下面循环的行为，然后编写程序验证你的分析是否正确。

iter = vi.begin();
while(iter != vi.end()){
    if(*iter % 2)
        iter = vi.insert(iter, *iter);
        ++iter;
}

答：原书代码里面自加没有进循环所以是死循环

进循环后由于只加了一次所以如果有一个奇数那依然每次都是死循环。

猜你喜欢