一些资料
来自书上的一些资料.留作参考.
在向容器添加元素后:
- 如果容器是vector或string,且存储空间被重新分配,则指向容器的迭代器、指针、和引用都会失效。
如果存储空间未重新分配,指向插入位置之前的元素的迭代器、指针和引用仍有效,但指向插入位置之后元素的迭代器、指针和引用都会失效。 - 对于deque,插入到除首尾位置之外的任何位置都会导致迭代器、指针和引用失效。如果在首尾位置添加元素,迭代器会失效,但指向存在的元素的引用和指针不会失效。
- 对于list和forward_list,指向容器的迭代器(包括尾后迭代器和首前迭代器)、指针和引用仍有效。
当我们从一个容器删除元素喉,指向被删除元素的迭代器、指针和引用会失效,这应该不会令人惊讶。毕竟,这些元素都已经被销毁了。当我们删除一个元素后:
- 对于list和forward_list,指向容器其他位置的迭代器(包括尾后迭代器和首前迭代器)、引用和指针仍有效。
- 对于deque,如果在首尾之外的任何位置删除元素,那么指向被删除元素外其他元素的迭代器、引用、指针也会失效。
如果是删除deque的尾元素,则尾后迭代器也会失效,但其他迭代器、引用和指针不受影响;如果是删除首元素,这些也不会受影响。 - 对于vector和string,指向被删除元素之前的迭代器、引用和指针仍有效。
- 请注意:当我们删除元素时,尾后迭代器总是会失效。使用失效的迭代器、指针或引用是严重的运行时错误!!
问题
请使用C++11进行编译运行.
从list和forward_list中删除偶数元素并复制奇数元素.
源码
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; } |