关于C++插入迭代器(插入器)的那些事

插入器是一种迭代器适配器,它接受一个容器,生成一个迭代器,能实现向给定容器添加元素。其实适配器的本质就是实现不变,改变接口。例如容器适配器可以使一个容器vector表现得像一个stack一样,这里的迭代器适配器也是如此。


插入器有三种类型,差异在于元素插入的位置:

  • back_inserter 创建一个使用push_back的迭代器。
  • front_inserter 创建一个使用push_front 的迭代器。
  • inserter 创建一个使用insert的迭代器。

假设iter是一个插入迭代器,则

  • iter = val;
    在iter指定的当前位置插入值val。假定c是it绑定的容器,依赖于插入迭代器的不同种类,此赋值会分别调用c.push_back(val)、c.push_front(val)或c.inserter(iter,pos),其中pos为传递给inserter的迭代器位置
  • *iter,++iter,iter++
    这些操作虽然存在,但不会对iter做任何事情,每个操作都返回iter

接下来将结合代码具体阐述:

ostream &print(const std::list<int> &ilst, ostream &out) {
   
	for (const auto &i : ilst) {
   
		out << i << " ";
	}
	return out;
}
	std::list<int> lst{
    1,2,3,4 };
	std::list<int> ilst,lst2, lst3;
	
  • 7
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值