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;

// 從標(biāo)準(zhǔn)輸入設(shè)備讀入整數(shù)，
// 直到輸入的是非整型數(shù)據(jù)為止
copy(istream_itr(cin), istream_itr(), back_ins_itr(num));

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

// 將排序結(jié)果輸出到標(biāo)準(zhǔn)輸出設(shè)備
copy(num.begin(), num.end(), ostream_itr(cout, "\n"));
}
    

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

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



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

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

　　這就是全部的內(nèi)容。