###《Effective STL》--Chapter4

点击查看Evernote原文。

#@author:       gr
#@date:         2014-09-14
#@email:        forgerui@gmail.com

Chapter4 迭代器

Topic 26: iterator优先于const_iterator、reverse_iterator及const_reverse_iterator。

　　在一些程序中，需要iterator的支持，而const_iterator无法满足要求，所以尽量使用iterator。

Topic 27: 使用distance和advance将容器的const_iterator转换成iterator。

　　使用distance可以计算两个迭代器（指向同一个容器）之间的距离，使用advance可以移动。

//const_iterator无法直接转换为iterator,会报错
deque<int>::const_iterator ci;
deque<int>::iterator i (ci);
//使用distance和advance组合去实现
advance(i, distance(i, ci));

　　所以结论和Topic 26一样，尽量使用iterator代替const或reverse。

Topic 28: 正确理解由reverse_iterator的base()成员函数所产生的iterator的用法

　　容器类的有些成员函数只支持iterator,所有有时需要对其它类型进行转换。reverse_iterator的base()和iterator的对应结果依据你的操作而定：

　　对于插入操作，两者的相对插入位置正好对应。无需进行++,--操作。

    vector<int>::reverse_iterator ri = find(v.rbegin(), v.rend(), 3);
    vector<int>::iterator i(ri.base());
    ve.insert(i, e);

　　对于删除操作，转换之后，两者则不是删除同一个元素。下面的删除有问题，C和C++都规定从函数返回的指针不应被修改，所以在某些实现下会无法通过编译。

    //下面的删除有问题，可能无法编译
    ve.erase(--ri.base());

　　解决方法是在base()之前进行修改，之后再转换。

    ve.erase((++ri).base());

Topic 29: 对于逐个字符的输入请考虑使用istreambuf_iterator

　　istreambuf_iterator直接从流的缓冲区中读取下一个字符，不会做安全检查，速度更快，可以提高40%，但只多敲了3个字符。

ifstream inputfile("a.txt");
string fileData(istreambuf_iterator<char>(inputfile), istreambuf_iterator<char>());