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

最新推荐文章于 2023-08-06 19:09:26 发布

原创

最新推荐文章于 2023-08-06 19:09:26 发布 · 703 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #STL #迭代器 #前闭后开

本文介绍了C++ STL的学习，重点讨论了STL的六大组件，特别是迭代器的概念和作用，以及前闭后开的区间表示法。迭代器作为容器与算法之间的桥梁，允许按顺序访问容器内的元素，而无需暴露容器内部结构。文章还提及了不同类型的迭代器，如输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。此外，阐述了STL算法通常使用迭代器定义操作范围的方式。

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，达不到组件技术的可适配性，因此采用了仿函数。