STL六大组件

STL包括六大组件

1. 容器(Containers)：各种数据结构，如：vector、list、deque、set、map。用来存放数据。
2. 算法(Algorithms)：各种常用算法，如：sort、search、copy、erase。
3. 分配器(Allocators)：负责空间配置与管理。
4. 迭代器(Iterators)：容器与算法之间的连接，是所谓的“泛型指针”。
5. 仿函数(Functors)：行为类似函数，可作为算法的某种策略（policy）。
6. 适配器(Adapters)：用来修饰容器、仿函数、迭代器接口。

一个简单的例子

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

int main()
{
  int num[6] = {27, 201, 12, 47, 109, 83};
  vector<int, allocator<int>> vec(num, num + 6);
  
  cout<< count_if(vec.begin(), vec.end(), not1(bind2nd(less<int>(),40)))<< endl;
  return 0;
} 

    这个例子包含了上述六大组件的使用。

•  vector<int, allocator<int>>表示包含int型数据的容器，使用分配器分配空间，分配器传入的类型应该和容器中传入的类型一致，否则会出错。声明时可以省略分配器，此时会调用默认的分配器分配空间。
•  count_if是一种算法，表示使用谓词判断迭代器区间内满足条件的元素个数。
•  vec.begin(), vec.end()表示迭代器，指向容器内的元素。vec.begin()是容器第一个元素，vec.end()是容器最后一个元素的后一个元素。
•  bind2nd， not1是适配器。bind2nd表示绑定第二个参数，将仿函数适配成一元操作符。not1表示否定返回值。
•  less<int>()是仿函数，定义了一个比较int类型的函数对象。