初识STL

个人网站此文地址：http://jingyile.gotoip2.com/%E5%88%9D%E8%AF%86stl/

STL(Standard Template Library) 标准模板库

百度百科上将其分为六个部分：容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)。

我们的C++课本上主要介绍了四种基本组件：容器(container)、迭代器(iterator)、函数对象(function object)、算法(algorithm)。

容器：即容纳，包含一组元素的对象。常用的vector、deque、list等

迭代器：应该是最不好理解也最重要的一个了，迭代器提供了顺序访问容器中每个元素的方法，支持"++"和"*"运算符，有些迭代器还支持"--"运算符，作用顾名思义。很明显，指针也具有同样的特性，因此指针本身是一种迭代器，迭代器是泛化的指针。

指针可以指向内存中的一个地址，通过这个地址就可以访问到相应的内存单元；

而迭代器更为抽象，它可以指向容器中的一个位置，我们不必关心这个位置对应的真正的物理地址，只需要通过迭代器访问这个位置的元素。

通俗的来说，迭代器是算法和容器的“中间人”。

算法：STL包括了70多个算法，覆盖面很广且具有统一性，可以广泛用于不同的对象和内置的数据类型。

函数对象：一个行为类似函数的对象，可以像调用函数一样调用。

任何普通的函数和重载了"( )"运算符的类的对象都可以当做函数对象使用。

下面这个小例子涉及到了这四种基本组件。

#include
#include
#include
#include//使用独立于STL容器的迭代器
#include//使用STL的函数对象
using namespace std;
int main()
{
    const int N=5;
    vector s(N);
    for(int i=0;i>s[i];
    transform(s.begin(),s.end(),ostream_iterator(cout," "),negate());
    cout<

ostream_iterator是一个输出迭代器的类模板，上面关联到的输出流cout和分隔符" "都是通过构造函数提供的。

negate是一个类模板，它重载了"()"运算符，接收一个参数，该运算符返回该参数的相反数。

下面给出transform算法的一种实现

template
OutputIterator transform(InputIterator first,InputIterator last,OutputIterator result,UnaryFunction op)
{
    for(;first!=last;++first,++result)
        *result=op(*first);
    return result;
}

即顺序遍历first和last两个迭代器所指向的元素，将每个元素的值作为函数对象op的参数，将op的返回值通过迭代器result顺序输出。

遍历完成后，result迭代器指向的是输出的最后一个元素的下一个位置，transform会将该迭代器返回。（上面的例子忽略了此返回值)。

关于求5个整数的相反数，常规做法应该是这样：

#include 
using namespace std;
int main()
{
    int a[5];
    for(int i=0;i<5;i++)
    cin>>a[i];
    for(int i=0;i<5;i++)
    cout<<(-1)*a[i]<<" ";
    cout<

上面的negate类模板，也可以直接用自己定义的求相反数函数代替，其效果是一样的。

#include
#include
#include
#include//使用独立于STL容器的迭代器
#include//使用STL的函数对象
using namespace std;
int fx(int x)
{
    return (-1)*x;
}
int main()
{
    const int N=5;
    vector s(N);
    for(int i=0;i>s[i];
    //transform(s.begin(),s.end(),ostream_iterator(cout," "),negate());
    transform(s.begin(),s.end(),ostream_iterator(cout," "),fx);
    cout<