C++深入学习:STL源码剖析 (1) {STL、迭代器、前闭后开}
STL六大组件
- 容器(containers):各种数据结构:如vector,map,list,deque,set等
- 算法(algorithm):各种常用算法:如sort,max,min,search,copy等
- 迭代器(iterators):扮演容器与算法的胶合剂,泛型指针
- 仿函数:实现角度可以认为是重载了operator()的class
- 配接器:用来修饰容器或仿函数或迭代器接口
- 配置器:负责空间配置管理
前闭后开区间表示法 [)
任何一个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