name:example2_3.cpp
// alias:aesthetic version

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

void main(void)
{
typedef vector<int> int_vector;
typedef istream_iterator<int> istream_itr;
typedef ostream_iterator<int> ostream_itr;
typedef back_insert_iterator< int_vector > back_ins_itr;

// STL中的vector容器
int_vector num;

// 從標準輸入設備讀入整數，
// 直到輸入的是非整型數據為止
copy(istream_itr(cin), istream_itr(), back_ins_itr(num));

// STL中的排序算法
sort(num.begin(), num.end());

// 將排序結果輸出到標準輸出設備
copy(num.begin(), num.end(), ostream_itr(cout, "\n"));
}
    

　　在這個程序里幾乎每行代碼都是和STL有關的（除了main和那對花括號，當然還有注釋），并且它包含了STL中幾乎所有的各大部件（容器container，迭代器iterator, 算法algorithm, 適配器adaptor），唯一的遺憾是少了函數對象（functor）的身影。
　前面提到的迭代器可以對容器內的任意元素進行定位和訪問。在STL里，這種特性被加以推廣了。一個cin代表了來自輸入設備的一段數據流，從概念上講它對數據流的訪問功能類似于一般意義上的迭代器，但是C++中的cin在很多地方操作起來并不像是一個迭代器，原因就在于其接口和迭代器的接口不一致（比如：不能對cin進行++運算，也不能對之進行取值運算--即*運算）。為了解決這個矛盾，就需要引入適配器的概念。istream_iterator便是一個適配器，它將cin進行包裝，使之看起來像是一個普通的迭代器，這樣我們就可以將之作為實參傳給一些算法了（比如這里的copy算法）。因為算法只認得迭代器，而不會接受cin。對于上面程序中的第一個copy函數而言，其第一個參數展開后的形式是：istream_iterator(cin)，其第二個參數展開后的形式是：istream_iterator()（如果你對typedef的語法不清楚，可以參考有關的c++語言書籍）。其效果是產生兩個迭代器的臨時對象，前一個指向整型輸入數據流的開始，后一個則指向"pass-the-end value"。這個函數的作用就是將整型輸入數據流從頭至尾逐一"拷貝"到vector這個準整型數組里，第一個迭代器從開始位置每次累進，最后到達第二個迭代器所指向的位置。或許你要問，如果那個copy函數的行為真如我所說的那樣，為什么不寫成如下這個樣子呢？

copy(istream_iterator<int>(cin), istream_iterator<int>(), num.begin());



　　你確實可以這么做，但是有一個小小的麻煩。還記得第一版程序里的那個數組越界問題嗎？如果你這么寫的話，就會遇到類似的麻煩。原因在于copy函數在"拷貝"數據的時候，如果輸入的數據個數超過了vector容器的范圍時，數據將會拷貝到容器的外面。此時，容器不會自動增長容量，因為這只是簡單地拷貝，并不是從末端插入。為了解決這個問題，另一個適配器back_insert_iterator登場了，它的作用就是引導copy算法每次在容器末端插入一個數據。程序中的那個back_ins_itr(num)展開后就是：back_insert_iterator(num)，其效果是生成一個這樣的迭待器對象。

　　終于將講完了三分之一（真不容易！），好在第二句和前一版程序沒有差別，這里就略過了。至于第三句，ostream_itr(cout, "\n")展開后的形式是：ostream_iterator(cout, "\n")，其效果是產生一個處理輸出數據流的迭待器對象，其位置指向數據流的起始處，并且以"\n"作為分割符。第二個copy函數將會從頭至尾將vector中的內容"拷貝"到輸出設備，第一個參數所代表的迭代器將會從開始位置每次累進，最后到達第二個參數所代表的迭代器所指向的位置。

　　這就是全部的內容。