C++ STL知识点100问

1问:STL有哪几类,对其进行简单描述

答:STL 主要由适配器 allocator,容器 container,算法 algorithm,迭代器 iterator 和仿函数 functor5大类构成。

适配器allocator:STL 提供了三个容器适配器:queue、priority_queue、stack。这些适配器都是包装了 vector、list、deque 中某个顺序容器的包装器。注意:适配器没有提供迭 代器,也不能同时插入或删除多个元素。

容器container:存储数据。

算法algorithm:STL 算法部分主要由头文件<algorithm>组成。要使用 STL 中 的算法函数必须包含头文件。

迭代器iterator:又称 Cursor(游标)模式,用于提供一种方法顺序访问一个 聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解: Iterator 模式是运用于聚合对象的一种模式,通过运用该模式,使得我们可以在不知道 对象内部表示的情况下,按照一定顺序(由 iterator 提供的方法)访问聚合对象中的各 个元素。

仿函数functor:仿函数(functor)又称之为函数对象(function object),其实就是重载了()操作符的 class,对象名可以像函数名一样使用。

2问:map 、set、multiset、multimap的特点

  • set和multiset会根据特定的排序准则自动将元素排序,set中元素不允许重复,multiset可以重复。

  • map和multimap将key和value组成的pair作为元素,根据key的排序准则自动将元素排序(因为红黑树也是二叉搜索树,所以map默认是按key排序的),map中元素的key不允许重复,multimap可以重复。

  • map和set的增删改查速度为都是logn,是比较高效的。

相关推荐
uhakadotcom25 分钟前
云计算与开源工具:基础知识与实践
后端·面试·github
byte轻骑兵1 小时前
【C++进阶】关联容器:pair类型
开发语言·c++
the_nov1 小时前
11.多线程-信号量-线程池
linux·c++
LuckyRich11 小时前
【boost搜索引擎】下
开发语言·c++·搜索引擎
对方正在长头发丿1 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
uhakadotcom1 小时前
BPF编程入门:使用Rust监控CPU占用
后端·面试·github
小样vvv1 小时前
【面试篇】JVM
jvm·面试·职场和发展
Hyyy2 小时前
ElementPlus按需加载 + 配置中文避坑(干掉1MB冗余代码)
前端·javascript·面试
uhakadotcom2 小时前
GHSL-2024-252: Cloudflare Workers SDK 环境变量注入漏洞解析
后端·面试·github
uhakadotcom2 小时前
GHSL-2024-264_GHSL-2024-265: 了解 AWS CLI 中的正则表达式拒绝服务漏洞 (ReDoS)
后端·面试·github