本文介绍了不同类型的迭代器，如插入迭代器、流迭代器及其使用场景，并探讨了算法迭代器的分类。此外，还讨论了双向链表和单链表的特性及适用的算法，以及splice方法在链表间高效拷贝的应用。
1、插入迭代器：front_inserter, back_inserter 插入位置始终是首或者尾，inserter（容器，迭代器）则不一样，在迭代器位置后面插入；
2、流迭代器，istream_iterator<int> in(cin)，这样可以利用算法来完成流的操作，同时支持类类型的输入输出工作；
3、算法迭代器分类：输入、输出、前向、双向、随机访问迭代器；
4、对于双向链表和单链表，由于无随机访问能力，所以不推荐使用通用算法，而是使用容器自带的函数来完成算法操作，比如sort ,erge remove reverse unique；
5、splice 方法，支持一些高效的拷贝操作，在两个链表之间；
扫一扫
33万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
