天天看点

[书摘]迭代器适配器

迭代器适配器是产生迭代器的函数。最常见的是那些产生迭代器insert_iterators的适配器,这样的迭代器会让关联的容器动态地增长。这样的迭代器能被安全地用做一个复制算法的目的地。它们是在头文件<iterator>中定义的:

back_inserter(c):对容器c产生一个迭代器,这个迭代器会给c添加元素。这个容器必须支持链表、向量以及字符串类型都会支持的push_back操作。

front_inserter(c):作用与back_inserter一样,但它是在容器的头部插入元素。这个容器必须支持push_front操作--链表会支持这个操作,然而字符串和向量类型则不会。

inserter(c, it):作用与back_inserter一样,但它是在迭代器it之前插入元素。

摘自《Accelerated C++》

继续阅读