2. STL体系结构基础介绍

六大部件（Components）

        1.容器（Containers）

                ①定义：用来存放数据的各种数据结构，如vector、list、deque、set、map等。

                ②分类：序列式容器与关联式容器。

        2.分配器（Allocators）

                ①定义：负责空间的配置与管理。

        3.算法（Algorithms）

                ①定义：有限的步骤，解决逻辑或数学上的问题，如sort、find、copy、for_each等。

                ②分类：质变算法与非质变算法。

        4.迭代器（Iterators）

                ①定义：迭代器使用类似于指针，每个容器都有自己专属的迭代器，使之能够依序寻访

                               某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。

        5.适配器（Adapters）

                ①定义：一种用来修饰容器或者仿函数或迭代器接口的东西。

        6.仿函数（Functors）

                ①定义：行为类似函数，可作为算法的某种策略。

        7.代码演示：

#include <vector>    //包含vector头文件 
#include <algorithm> //包含算法头文件（基于迭代器的非成员模板函数）
#include <functional>//包含函数头文件（表示函数对象的类模板）
#include <iostream>  //包含操作输入输出流的方法
using namespace std; //封装头部声明组件

int main()
{
	int ia[6] = { 27,210,12,47,109,83 };
	vector<int, allocator<int>>vi(ia, ia + 6);    //构造容器拷贝构造与分配器分配内存
	cout << count_if(vi.begin(), vi.end(), not1(bind2nd(less<int>(), 40)));
	system("pause");//利用迭代器进行遍历，按仿函数条件大于等于40的元素，进行统计元素个数的算法
	return 0;
}

“前闭后开”区间

        1.定义：标准库规定所有容器表示头和尾是通过迭代器begin指向首元素和end指向尾元素的下一个位置。