C++之插入迭代器

时间：2022-10-29 18:29:06
  1. #include<iostream>
  2. #include<vector>
  3. #include<list>
  4. #include<iterator>
  6. usingnamespace std;
  8. template<typename T>
  9. voidPrintElements(T c)
  10. {
  11. typename T::const_iterator itr = c.begin();//在GCC下typename不能省略
  13. while(itr != c.end())
  14. {
  15. cout <<*itr++<<" ";
  16. }
  17. cout << endl;
  18. }
  20. int main()
  21. {
  22. vector<int> vecSrc;
  23. list<int> vecDest;
  25. for(vector<int>::size_type i =0; i <3;++i)
  26. {
  27. vecSrc.push_back(i);
  28. }//--0,1,2---
  31. /**
  32. * 第一种方法是调用<iterator>头文件中的函数来返回一个back_insert_iterator对象
  33. * template< class Container >
  34. * std::back_insert_iterator<Container> back_inserter( Container& c );
  35. */
  36. /**
  37. * 第二种方法是调用back_insert_iterator类的构造函数来创建类对象
  38. * explicit
  39. * back_insert_iterator(_Container& __x) : container(&__x) { }
  40. */
  41. copy(vecSrc.begin(), vecSrc.end(), back_inserter(vecDest));
  42. //copy(vecSrc.begin(), vecSrc.end(), back_insert_iterator<list<int> >(vecDest));
  43. PrintElements(vecDest);//--0,1,2---
  45. copy(vecSrc.begin(), vecSrc.end(), front_inserter(vecDest));
  46. //copy(vecSrc.begin(), vecSrc.end(), front_insert_iterator<list<int> >(vecDest));
  47. PrintElements(vecDest);//--2,1,0,0,1,2---
  49. copy(vecSrc.begin(),vecSrc.end(), inserter(vecDest,++vecDest.begin()));
  50. //copy(vecSrc.begin(), vecSrc.end(), insert_iterator<list<int> >(vecDest, ++vecDest.begin()));
  51. PrintElements(vecDest);//--2,0,1,2,1,0,0,1,2---
  53. back_insert_iterator<list<int>> itBack = back_inserter(vecDest);//这里也可以直接调用构造函数
  54. *itBack =101;
  55. *itBack =102;//itBack每次都指向容器最后的元素
  56. PrintElements(vecDest);//.....101,102
  58. front_insert_iterator<list<int>> itFront = front_insert_iterator<list<int>>(vecDest);
  59. *itFront =1001;
  60. *itFront =1002;
  61. PrintElements(vecDest);//1002,1001......
  63. insert_iterator<list<int>> itIst = inserter(vecDest, vecDest.begin());
  64. *itIst =11;
  65. *itIst =12;
  66. PrintElements(vecDest);//--11,12,1002,1001.....
  67. // *itIst = value;相当于
  68. // itIst = c.insert(it,value);
  69. // ++itIst;
  70. // insert函数返回的是指向插入元素的迭代器，由于该函数是在给定迭代器之前插入元素，所以++itIst之后
  71. // itIst依然指向的是原来的元素。操作结束后itIst指向的位置未发生改变
  73. return0;
  74. }

 

相关文章