C++:list和forward_list操作元素

一些资料

来自书上的一些资料.留作参考.

在向容器添加元素后:

  • 如果容器是vectorstring,且存储空间被重新分配,则指向容器的迭代器、指针、和引用都会失效。
    如果存储空间未重新分配,指向插入位置之前的元素的迭代器、指针和引用仍有效,但指向插入位置之后元素的迭代器、指针和引用都会失效。
  • 对于deque,插入到除首尾位置之外的任何位置都会导致迭代器、指针和引用失效。如果在首尾位置添加元素,迭代器会失效,但指向存在的元素的引用和指针不会失效。
  • 对于listforward_list,指向容器的迭代器(包括尾后迭代器和首前迭代器)、指针和引用仍有效。

当我们从一个容器删除元素喉,指向被删除元素的迭代器、指针和引用会失效,这应该不会令人惊讶。毕竟,这些元素都已经被销毁了。当我们删除一个元素后:

  • 对于listforward_list,指向容器其他位置的迭代器(包括尾后迭代器和首前迭代器)、引用和指针仍有效。
  • 对于deque,如果在首尾之外的任何位置删除元素,那么指向被删除元素外其他元素的迭代器、引用、指针也会失效
    如果是删除deque的尾元素,则尾后迭代器也会失效,但其他迭代器、引用和指针不受影响;如果是删除首元素,这些也不会受影响。
  • 对于vectorstring,指向被删除元素之前的迭代器、引用和指针仍有效。
  • 请注意:当我们删除元素时,尾后迭代器总是会失效。使用失效的迭代器、指针或引用是严重的运行时错误!!

问题

请使用C++11进行编译运行.

从list和forward_list中删除偶数元素并复制奇数元素.

C++.
image-2052

源码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
/*************************************************************************
    > File Name: test.9.31.cpp
    > Author: puruidong
    > Mail: 1@w1520.com
    > Created Time: 2014年05月18日
 ************************************************************************/

#include<iostream>
#include<list>
#include<iterator>
#include<forward_list>
using namespace std;



/*****************************
    题目要求:
        从list和forward_list中删除偶数元素并复制奇数元素.

  -------------------------------------------------------------------
    vector删除偶数值元素并复制奇数值元素的程序不能用于list或
    forward_list。为什么?修改程序,使之可以用于list和forward_list.
  ---------------------------------------------------------------------
    在list和forward_list容器中,添加/删除元素之后,引用,迭代器,指针
    均还有效。

    对于vector,指向被删元素之前元素的迭代器、引用和指针仍有效。
    当我们删除元素时,尾后迭代器总是会失效.

 ****************************************/

int main()
{
    list<int> lis={0,1,2,3,4,5,6,7};
    forward_list<int> flt = {11,22,33,44,55,66,77,88,99,0};
    for(list<int>::iterator it=lis.begin();it!=lis.end();)//不要在这里累加迭代器
    {
        if(*it%2!=0)
        {
        it=lis.insert(it,*it);//复制当前元素.
        advance(it,2);
            //forward_list未定义+=符号.所以报错.
            //it+=2;
        }else
        {
            it=lis.erase(it);
        }
    }

    for(forward_list<int>::iterator its=flt.begin();its!=flt.end();)//不要在这里累加迭代器
    {
        if(*its%2!=0)
        {
            its = flt.insert_after(its,*its);
            advance(its,2);//向后移动2个指针,作用与下面的相同.
            //its+=2;
        }else
        {
            its = flt.erase_after(its);
        }
    }

    //输出处理后的值.
    for(forward_list<int>::const_iterator ita=flt.cbegin();ita!=flt.cend();++ita)
    {
        cout << "forward_list输出:" << *ita << endl;
    }
    for(list<int>::const_iterator itb=lis.cbegin();itb!=lis.cend();++itb)
    {
        cout << "list输出:" << *itb << endl;
    }

    return 0;
}

发表评论

您的电子邮箱地址不会被公开。

*

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据