C++深入学习：STL源码剖析 (1) {STL、迭代器、前闭后开}

C++深入学习：STL源码剖析 (1) {STL、迭代器、前闭后开}

STL六大组件

1. 容器(containers):各种数据结构：如vector,map,list,deque,set等
2. 算法(algorithm):各种常用算法：如sort,max,min,search,copy等
3. 迭代器(iterators):扮演容器与算法的胶合剂，泛型指针
4. 仿函数：实现角度可以认为是重载了operator()的class
5. 配接器：用来修饰容器或仿函数或迭代器接口
6. 配置器：负责空间配置管理

前闭后开区间表示法 [)

任何一个STL算法都需要获得一对迭代器所指示的区间，用来表示操作的范围。C++ STL的迭代器所指示的空间都是前闭后开的，即 [first,end) ,也就是说实际范围从first开始，直到end-1，迭代器end所指的是最后一个元素的下一个位置 ，通常find函数如果没有找到则会返回end 。该off by one 的设计使得代码变得干净利落

template <class InputIterator,class T>
InputIterator find(InputIterator first,InputIterator last,const T& value)
{
   
    while(first!=last && *first!=value)
        ++first;
    return first;
}

function call操作符重载

有时候我们希望对于一些函数，可以让用户指定某个条件或某个策略去执行，这些条件和策略背后便是一整组操作，一整组操作即需要函数。如sort函数可以用于一般情况(默认的递增)，也可以用于特殊情况(用户自定义排序方式)，但函数指针通常无法保持自己的 local states，达不到组件技术的可适配性，因此采用了仿函数。

template<class T><