【C++】《C++标准程序库》小结七章-迭代器

1、基本迭代器类型：输入input,输出output,前向forward,双向bidirectional,随机random-access。

2、临时迭代器是可以直接递增、递减的，但是vector，string不行，因为他们的迭代器可能是指针。

a)            错误：sort(++coll.begin(), coll.end());

b)            正确：vector<type>::iterator it = coll.begin(); sort(++it,coll.end());

3、vector、deque迭代器可以直接加减。其他容器的迭代器最好用advance，所有类型的迭代器都用advance也没问题，反正有优化；遇到单向迭代器，std::advance可以报错。注意：advance超出范围，不会报错。

4、iter_swap交换的是两个迭代器所指元素的值。

5、把基本迭代器封装起来产生一些新功能就是迭代器配接器，比如reverse逆向，inserter插入，流迭代器。注意他们不是基本迭代器。

6、逆向迭代器有个base()成员函数可以转化 为正向迭代器。请注意逆向迭代器和正向迭代器之间可互相转化，但是两者定义的半开区间是不同的，所以位置有差异！！

7、三个插入迭代器：back_insert_iterator，front_insert_iterator，insert_iterator。可以分别对应：back_inserter()，front_inserter()，inserter()函数。

8、ostream_iterator是个很有用的东西，用它你需要加上#include<iterator>。例子：copy(coll.begin(),coll.end(), ostream_iterator<type>(cout , “  ”));不用循环直接输出coll容器对象的所有数据。

9、istream_iterator的实作版本，构造参数是cin就是正常输入，如果没有，就只能表示输入终结标识。例子：istream_iterator<int> intReader(cin); istream_iterator intEOF;

while(intReader!= intEOF)

{

....//操作

++intReader;

}

 

10、type_traits是STL内部用于编译期判别的技术，类比于转发。《STL源码剖析》有更加详细的type-traits说明。

11、当你需要实作泛型函数的时候，你可以关注std::iterator_traits<iterator>::iterator_category()。这个函数返回一个tag，比如：random_access_iterator_tag。

实例：template<classiterator>

inline void foo(iterator beg, iterator end)

{

foo(beg, end,std::iterator_traits<iterator>::iterator_category());

}

//双向迭代器

template<classBiIterator>

void foo(BiIterator beg, BiIterator end, std::bidirectional_iterator_tag)

{

...//双向操作

}

 

//随机迭代器

template<classRaIterator>

void foo(RaIterator beg, RaIterator end, std::random_access_iterator_tag)

{

..//随机操作

}

 

STL最简单的例子就是distance函数。