要学会使用迭代器和容器以及算法，需要学习下面的新技术。
一、流和迭代器
本书的很多例子程序使用I/O流语句来读写数据。例如：
int value;
cout << "Enter value: ";
cin >> value;
cout << "You entered " << value << endl;
对于迭代器，有另一种方法使用流和标准函数。理解的要点是将输入/输出流作为容器看待。因此，任何接受迭代器参数的算法都可以和流一起工作。
//outstrm.cpp
#include <iostream>
#include <cstdlib> // Need rand(), srand()
#include <ctime> // Need time()
#include <algorithm> // Need sort(), copy()
#include <vector> // Need vector
#include <iterator> // 坑爹的教程!!，Need for ostream_iterator
using namespace std; void Display(vector<int>& v, const char* s); int main()
{
// Seed the random number generator
srand( time(NULL) ); // Construct vector and fill with random integer values
vector<int> collection(); for (int i = ; i < ; i++)
{
collection[i] = rand() % ;
} // Display, sort, and redisplay
Display(collection, "Before sorting");
sort(collection.begin(), collection.end());
Display(collection, "After sorting");
return ;
} // Display label s and contents of integer vector v
void Display(vector<int>& v, const char* s)
{
cout << endl << s << endl;
copy(v.begin(), v.end(), ostream_iterator<int>(cout, "\t"));
cout << endl;
}
函数Display()显示了如何使用一个输出流迭代器。下面的语句将容器中的值传输到cout输出流对象中:
copy(v.begin(), v.end(),ostream_iterator<int>(cout, "\t"));
第三个参数实例化了ostream_iterator<int>类型，并将它作为copy()函数的输出目标迭代器对象。“\t”字符串是作为分隔符。
这是STL神奇的一面『确实神奇』。为定义输出流迭代器，STL提供了模板类ostream_iterator。这个类的构造函数有两个参数：一个ostream对象和一个string值。
因此可以象下面一样简单地创建一个迭代器对象：
ostream_iterator<int>(cout, "\n")
该迭代器可以和任何接受一个输出迭代器的函数一起使用。
二、插入迭代器
插入迭代器用于将值插入到容器中。它们也叫做适配器，因为它们将容器适配或转化为一个迭代器，并用于copy()这样的算法中。例如，一个程序定义了一个链表和一个矢量容器:
list<double> dList;
vector<double> dVector;
通过使用front_inserter迭代器对象，可以只用单个copy()语句就完成将矢量中的对象插入到链表前端的操作：
copy(dVector.begin(), dVector.end(), front_inserter(dList));
三种插入迭代器如下：
- inserter 将对象插入到容器任何对象的前面。
- front_inserter 将对象插入到数据集的前面——例如，链表表头。
- back_inserter 将对象插入到集合的尾部——例如，矢量的尾部，导致矢量容器扩展。
使用插入迭代器可能导致容器中的其他对象移动位置，因而使得现存的迭代器非法。例如，将一个对象插入到矢量容器将导致其他值移动位置以腾出空间。一般来说，插入到象链表这样的结构中更为有效，因为它们不会导致其他对象移动。
#include <iostream>
#include <algorithm>
#include <list>
#include <iterator> using namespace std; int iArray[] = { , , , , }; void Display(list<int>& v, const char* s); int main()
{
list<int> iList; // Copy iArray backwards into iList copy(iArray, iArray + , front_inserter(iList)); //5 4 3 2 1
//copy(iArray, iArray + 5, inserter(iList, iList.begin())); //1 2 3 4 5
//copy(iArray, iArray + 5, back_inserter(iList)); //1 2 3 4 5 Display(iList, "Before find and copy"); // Locate value 3 in iList
list<int>::iterator p = find(iList.begin(), iList.end(), ); // Copy first two iArray values to iList ahead of p
copy(iArray, iArray + , inserter(iList, p)); //插入1 2到3的前面
Display(iList, "After find and copy"); return ;
} void Display(list<int>& a, const char* s)
{
cout << s << endl;
copy(a.begin(), a.end(), ostream_iterator<int>(cout, " "));
cout << endl;
}
使用front_inserter插入到链表的前端的时候，数据会倒过来- -
使用普通插入器inserter指定插入到链表前端和使用back_inserter数据都是按照原顺序输出的。。
三、混合迭代器函数
在涉及到容器和算法的操作中，还有两个迭代器函数非常有用：
- advance() 按指定的数目增减迭代器。
- distance() 返回到达一个迭代器所需（递增）操作的数目。
#include <iostream>
#include <algorithm>
#include <list>
using namespace std; int iArray[] = { , , , , }; int main()
{
list<int> iList; copy(iArray, iArray + , inserter(iList, iList.begin())); //1 2 3 4 5 list<int>::iterator p =find(iList.begin(), iList.end(), ); cout << "before: p == " << *p << endl;
advance(p, ); // same as p = p + 2; 向后移动3位
cout << "after : p == " << *p << endl; int k = distance(p, iList.end()); //起始位置在前，终止位置在后
cout << "k == " << k << endl; k = distance(p, iList.begin()); //2 STL中list是双向循环链表
cout << "k == " << k << endl; k = distance(iList.begin(), p); //4
cout << "k == " << k << endl; //begin指向第一个位置，end指向最后一个位置的后一个位置
//cout << *iList.begin() << endl;
//cout << *iList.end() << endl;
return ;
}
advance()函数接受两个参数。第二个参数是向前推进的数目。对于前推迭代器，该值必须为正，而对于双向迭代器和随机访问迭代器，该值可以为负。
（这不是往后推进的吗？呃。。。不知道作者有没有搞错- -以上是作者原话）
使用 distance()函数来返回到达另一个迭代器所需要的步骤。
前者到后者的步数