C++---泛函程序设计与标准模板库（STL）基本思想

1.STL的基本概念

标准模板库（standard Template Library, STL）提供一些常用的数据结构和算法。STL更大的意义在于，它定义了一套概念体系，为泛型程序设计提供了逻辑基础。

1.1最简单的STL程序

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <functional>
using namespace std;

int main()
{
    const int N = 5;
    vector<int>s(N); //定义大小为N的向量容器
    //从标准输入读入向量容器的内容
    for(int i=0; i<N;i++)
        cin>>s[i];
    //输出向量容器的相反数
    transform(s.begin(),s.end(),ostream_iterator<int>(cout," "),negate<int>());
    cout<<endl;
    return 0;
}

从这个例子中，我们介绍STL的4中基本组件

1.2容器

容器是容纳一组对象的元素，容器的类库中有7中基本容器：向量（vector）、双端队列（deque）、列表（list）、集合（set）、多重集合（multiser）、映射（map）多重映射（multimao）。7中容器可以分成顺序容器和关联容器，顺序容器就是将一组具有相同类型的元素以严格的线性形式组织起来的，向量，双端队列。和列表容器就是这一种。关联容器具有根据一组索引来快速提取元素的能力，集合，映射就是属于这一种。

1.3迭代器

迭代器时泛化的指针。

输入迭代器：可以用来从序列中读取数据，如输入流迭代器。

输出迭代器：可以用来从序列中写数据，如输出流迭代器。

前向迭代器：又是输出迭代器，并且可以对序列进行单向遍历。

双向迭代器：可以在两个方向上对数据遍历。

随机访问迭代器：也是双向迭代器，但能够在序列中的任意位置之间进行跳转，如指针。

1.4函数对象

1.5算法