标签:容器 面试题 函数 迭代 STL 适配器 list C++ 打卡
1.请说说STL的基本组成部分
STL主要由6部分组成:容器、算法、迭代器、仿函数、适配器和空间配制器
(1)容器
是一种数据结构,如list,vector和deque,以模板类的方法提供。为了访问容器中的数据,可以使用由容器类输出的迭代器。
(2)算法
是用来操作容器中数据的模板函数的。例如。STL用sort()来堆一个vector中的数据进行排序,用find()来搜索一个list中的对象,函数本身与它们操作数据的结构和容器无关,因此它们可以用于简单数组到高度复杂容器的任何数据结构上。
(3)迭代器
提供了访问容器中对象的方法。例如,可以使用一对迭代器指定list或vector中的一定范围的对象。迭代器就如同一个指针。事实上,C++的指针也是一种迭代器。但是迭代器也可以是那些定义了opreator*()以及其他类似于指针的操作符方法的类对象。
(4)仿函数
仿函数又被称为函数对象,就是重载了操作符的struct,没有什么特别的地方
(5)适配器
简单来说是一种接口类,专门用来修改现有类的接口,提供一种新的接口;或者调用现有的函数来实现所需要的功能。主要包括三种适配器:容器适配器、迭代器适配器和函数适配器。
(6)空间配制器
为STL提供空间配置的系统。其中主要工作包括两部分:
标签:容器,面试题,函数,迭代,STL,适配器,list,C++,打卡 来源: https://blog.csdn.net/m0_45871244/article/details/123237418
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。