插入迭代器

transform:

通过transform函数我们可以将一个仿函数作用域[begin,last)的每个元素身上,然后将结果保存到目标区间。

vector<int> results;
transform(value.begin(),value.end(),results.end(),transmogrify());

上述代码会将value中的元素调用transmogrify,然后通过赋值保存到results中。
但是这会出现一些问题,因为results中没有对象,怎么可能赋值成功
当然可以考虑先默认构造然后在使用transform。


front_inserter/back_inserter:

front_inserter/back_inserter可以和容器进行绑定,通过此迭代器进行赋值的时候会调用push_back()/push_front();

vector<int> results;
transform(value.begin(),value.end(),back_inserter(results),transmogrify());

如此,transform最后对back_inserter进行赋值的时候,便会调用results的push_back()。不用担心
是否已经分配内存,构造对象。
除此之外:
还有一个inserter可以在指定位置进行插入


当然你可以在进行transform之前先用reserve分配好足够的空间,避免重复分配内存。

posted @ 2017-03-20 18:59  Przz  阅读(207)  评论(0编辑  收藏  举报