STL学习笔记---- iterator

作者：winterTTr（转载请注明）  资料来源：《C++ Standard Libarry》

 

 

有关iterator的分类和简单操作，就不介绍了，一般的资料都会有的。

这里总写一些我们用的不多的，或者不太熟悉的方面。

 

 

一些有用的函数

#include <iterator>
void advance (InputIterator& pos, Dist n)
//将pos增加n
#include <iterator>
Dist distance (InputIterator pos1, InputIterator pos2)
//计算pos1和pos2之间的距离
#include <algorithm>
void iter_swap (ForwardIterator1 pos1, ForwardIterator2 pos2)
//交换pos1和pos2所指向的内容

 

 

iterator的适配器

我们可以通过reverse_iterator来讲一个正向的iter转换为逆向的。不过，这里要注意一点，那就是转换后的iter保持的是”物理位置“，而不是”逻辑位置“。

例如：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<int> coll;
//insert elements from 1 to 9
for (int i=1; i<=9; ++i) {
coll.push_back(i);
}
//find position of element with value 5
vector<int>::iterator pos;
pos = find (coll.begin(), coll.end(), 5);
//print value to which iterator pos refers
cout << "pos: " << *pos << endl;
//convert iterator to reverse iterator rpos
vector<int>::reverse_iterator rpos(pos);
//print value to which reverse iterator rpos refers
cout << "rpos: " << *rpos <<endl;
}

 

的结果是：

pos: 5

rpos: 4

这是一种特性，而不是bug，这点要很注意！

 

当然，我们可以通过reverse_iterator本身的base()函数，讲一个反向iterator转换为正向的，不过，注意点相同，保持”物理位置“而非”逻辑位置“

 

插入适配器：



需要注意一点的时候，我们如果使用copy等标准算法进行插入的时候，在特殊情况下不要忘记预留足够的空间，否则，会造成interator的无效问题。

 

stream iterator: