码迷,mamicode.com
首页 > 其他好文 > 详细

STL之--插入迭代器(back_inserter,inserter,front_inserter的区别)

时间:2018-09-05 17:58:18      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:col   容器   第一个   ++   操作   导致   push   用法   解决   

  除了普通迭代器,C++标准模板库还定义了几种特殊的迭代器,分别是插入迭代器、流迭代器、反向迭代器和移动迭代器,定义在<iterator>头文件中,下面主要介绍三种插入迭代器(back_inserter,inserter,front_inserter)的区别。 
首先,什么是插入迭代器?插入迭代器是指被绑定在一个容器上,可用来向容器插入元素的迭代器。 
back_inserter:创建一个使用push_back的迭代器 
inserter:此函数接受第二个参数,这个参数必须是一个指向给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。 
front_inserter:创建一个使用push_front的迭代器(元素总是插入到容器第一个元素之前) 
由于list容器类型是双向链表,支持push_front和push_back操作,因此选择list类型来试验这三个迭代器。

std::vector<int> v1(3, 10);
std::vector<int> v2(4, 9); 
std::copy(v1.begin(), v1.end(), v2.begin());
std::vector<int> v3(1); 
//下列这行代码会导致程序崩溃,因为目标容器v3的大小必须大于等于源容器的大小v1 //std::copy(v1.begin(), v1.end(), v3.begin()); //为了解决这个问题可以使用std::back_inserter()函数。 std::copy(v1.begin(), v1.end(), std::back_inserter(v3)); //用法及区别 list<int> lst = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; list<int> lst2 ={10}, lst3={10},lst4={10}; copy(lst.cbegin(), lst.cend(), back_inserter(lst2)); //lst2包含10,1,2,3,4,5,6,7,8,9 copy(lst.cbegin(), lst.cend(), inserter(lst3, lst3.begin())); //lst3包含1,2,3,4,5,6,7,8,9,10 copy(lst.cbegin(), lst.cend(), front_inserter(lst4)); //lst4包含9,8,7,6,5,4,3,2,1,10

由示例便可轻易看出这三者的区别了。

STL之--插入迭代器(back_inserter,inserter,front_inserter的区别)

标签:col   容器   第一个   ++   操作   导致   push   用法   解决   

原文地址:https://www.cnblogs.com/duan-decode/p/9591885.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!