插入器是一种迭代器适配器,它接受一个容器,生成一个迭代器,能实现向给定容器添加元素。其实适配器的本质就是实现不变,改变接口。例如容器适配器可以使一个容器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;