chapter1 概述

STL六大组件

1. 容器：各种数据结构，如vector，list，deque，set，map，用于存放数据。从实现的角度看，STL容器是一种class template。

2. 算法：常用算法如sort，search，copy，erase等。从实现的角度看，是一种function template。

3. 迭代器：扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。从实现角度看，迭代器是一种将operator*， operator->， operator++， operator–等指针相关操作予以重载的class template。原生指针也是一种迭代器。

4. 仿函数：行为类似函数，可作为算法的某种策略。从实现的角度看，仿函数是一种重载了operator()的class或class template。一般函数指针可视为狭义的仿函数。

5. 配接器：一种用来修饰容器或仿函数或迭代器接口的东西。改变functor接口者，称为function adapter；改变container接口者，称为container adapter；改变iterator接口者，称为iterator adapter。

6. 配置器：负责空间配置与管理。从实现的角度看，配置器是一个实现了动态空间配置、空间管理、空间释放的class template。

相关语法

1. 组态
2. 临时对象：在型别名称之后直接加一对小括号，并可指定初值。
3. 静态常量整数成员可在class内部直接初始化
4. increment/decrement/dereference操作符

	//prefix
    INT& operator++() {
        ++(this->m_i);
        return *this;
    }

    //postfix
    const INT operator++(int) {
        INT temp = *this;
        ++(*this);
        return temp;
    }

5. 前闭后开区间表示 [first, last) ：last表示最后一个元素的下一位置

6. function call操作符（operator()）

函数指针：将函数当做参数传递

  缺点：无法持有自己的状态，也无法达到组件技术中的可适配性（无法再讲某些修饰条件加诸于其上而改变其状态）

仿函数：STL算法的特殊版本所接受的所谓“条件”或“策略”或”一整组操作“。对某个class进行operator()重载，它就成为一个仿函数。