C++ STL 标准模板库

1.泛型程序设计

在C++中，模板是泛型编程的基础。

下面有一个STL初体验的代码

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

/* 自定义函数对象*/
template<class T>
class square
{
public:
 T operator()(T &t)
 {
  return t*t;
 }
};

int test(int n)
{
 return n + 5;
}

int main()
{
 const int N = 5;
 vector<int> s(N);
 for (int i = 0; i < N; i++)
 {
  cin >> s[i];
 }
 transform(s.begin(), s.end(), ostream_iterator<int>(cout, " "), square<int>());
 cout << endl;

 system("pause");
 return 0;
}

这段代码实现的就是输入5个数，然后依次输出它们的平方。

/*
容器：容纳包含一组元素的对象，支持线性  可分为 顺序容器（vector deque list stack） 关联容器 set multiset map multimap
迭代器：顺序访问容易每个元素的方法  类似指针
函数对象：行为类似函数的对象 调用函数一样去吊用  泛化以后的函数
算法：stl提供的大量具有统一性的算法，可广泛用于不同的对象和内置的数据类型
transform:将 begin - end 用negate函数变换为新的序列 并通过输出迭代器所指定的对象输出

分析示例图：
算法是核心  迭代器是算法的参数 通过迭代器访问容器
把函数对象作为算法的参数
体现出：灵活性
*/

迭代器是容器和算法的中间人。

迭代器对存储在容器中的元素序列进行遍历，提供了容器中访问每种元素的方法。

迭代器是泛化的指针，提供了类似指针的方法（诸如++,*,->运算符）。

迭代器不仅仅是指针，迭代器更加抽象，可以指向容器中每个元素的位置，而不必关心这个位置对应的真正的物理地址。

输出迭代器（input iterator），输入迭代器（output iterator），前向迭代器（forward iterator），双向迭代器（bidirectional iterator），随机访问迭代器（random access iterator）。