C++ STL 初步介绍01

STL 提供了6大组件,彼此之间可以组合套用,这6大组件分别是:
容器,算法,迭代器,仿函数,适配器,空间配置器

简单介绍:
容器:各种数据结构,入vector,list, deque, set, map等,用来存放数据,从实现角度来看, STL容器是一种 class template.
算法:各种常用的算法,如 sort, find, copy, for_each. 从实现的角度来看,stl算法是一种 function template.
迭代器:扮演了容器与算法之间的胶合剂,共有五种类型,从实现角度来讲,迭代器是一种将 operator*, operator->, operator++, operator–等指针相关操作予以重载的class template,所有的STL容器都附带有自己专属的迭代器,只有容器的设计者才知道如何遍历自己的元素,原生指针也是一种迭代器.
仿函数: 行为类似函数,可作为算法的某种策略,从实现角度看,仿函数是一种重载了operator()的class或者是 class template.
适配器:一种专门用来修饰容器或者仿函数或者迭代器接口的东西
空间配置器:负责空间的配置和管理,从实现角度看,配置器是一个实现了动态空间配置,空间管理,空间释放的class template

STL 6大组件的交互关系:容器通过空间配置器取得数据存储空间,算法通过迭代器存储容器中的内容,仿函数可以协助算法完成不同的策略变化,适配器可以修饰仿函数。

发布了100 篇原创文章 · 获赞 6 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_43903378/article/details/104074474