STL里的容器、迭代器、算法、适配器

 

STL里的容器、迭代器、算法、适配器

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

#include <string>

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(),less<int>()/*greater<int>()*/);
    // sort的第3个函数决定排序的顺序，less<type>从小大大排列，greater<type>从大到小排列

    // 将排序结果输出到标准输出设备
    copy(num.begin(), num.end(), ostream_itr(cout, "/n"));
}

如果那个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中的内容"拷贝"到输出设备，第一个参数所代表的迭代器将会从开始位置每次累进，最后到达第二个参数所代表的迭代器所指向的位置。