C++ STL学习路线及笔记
2021/12/2 22:36:30
本文主要是介绍C++ STL学习路线及笔记,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
什么是STL
C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。
C++ 标准模板库的核心包括以下三个组件:容器、算法、迭代器。
容器
STL学习笔记 - pyyyyyy - 博客园 (cnblogs.com)
vector 是采用倍增思想实现增强型数组;
queue 基本数据结构队列,先进先出;
stack 基本数据结构——栈,先进后出;
string 定义了对字符串操作的一些方法;
priority_queue 队列的扩展——优先队列,存入的数据默认按照从大到小排序,还可自定义;
deque 队列扩展——双端队列,双端队列中的元素既可以从队首进/出队,也可以从队尾进/出队,可支持像数组下标的方式随机访问;
set 数组扩展——其内部元素默认按升序排列,且具有元素不可重复的性质;
multiset set集合扩展——有序多重集合,和set不同的是其中元素可以重复;
bitset 内部存储的是01串,可以被看作一个bool数组,它比bool数组更优秀的优点是:节约空间,节约时间,支持基本的位运算。
map 双列数据结构,是一个映射容器有键值和映照数据两个部分组成;和map类似的还有pair;
算法
(33条消息) C++ STL 常见算法(比较详细)_xyqqwer的博客-CSDN博客_c++算法
查找算法
find / find_if
统计算法
count / count_if
可变序列算法
复制 copy
替换 replace
填充 fill
随机生成 generate
移除 remove / unique
排序算法
字典序排序 sort
随机排序 random_shuffle
反转 reverse
旋转排序 rotate
合并并排序 merge
关系算法
判断两个区间元素是否相等 equal
判断是否有包含关系 includes
求最大/最小元素下标 max_element / min_element
迭代器
正向迭代器 容器类名::iterator 迭代器名;
反向迭代器 容器类名::reverse_iterator 迭代器名;
迭代器遍历:
for (vector<int>::reverse_iterator i = v.rbegin(); i != v.rend(); ++i) cout << *j << " ";
随机访问迭代器:随机访问迭代器具有双向迭代器的全部功能。若 p 是一个随机访问迭代器,i 是一个整型变量或常量,则 p 还支持以下操作:
- p+=i:使得 p 往后移动 i 个元素。
- p-=i:使得 p 往前移动 i 个元素。
- p+i:返回 p 后面第 i 个元素的迭代器。
- p-i:返回 p 前面第 i 个元素的迭代器。
- p[i]:返回 p 后面第 i 个元素的引用。
容器 | 迭代器功能 |
---|---|
vector | 随机访问 |
deque | 随机访问 |
list | 双向 |
set / multiset | 双向 |
map / multimap | 双向 |
stack | 不支持迭代器 |
queue | 不支持迭代器 |
priority_queue | 不支持迭代器 |
辅助函数
- advance(p, n):使迭代器 p 向前或向后移动 n 个元素。
- distance(p, q):计算两个迭代器之间的距离,即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面,则这个函数会陷入死循环。
- iter_swap(p, q):用于交换两个迭代器 p、q 指向的值。
这篇关于C++ STL学习路线及笔记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-26MATLAB 中 A(7)=[];什么意思?-icode9专业技术文章分享
- 2024-11-26UniApp 中如何实现使用输入法时保持页面列表不动的效果?-icode9专业技术文章分享
- 2024-11-26在 UniApp 中怎么实现输入法弹出时禁止页面向上滚动?-icode9专业技术文章分享
- 2024-11-26WebSocket是什么,怎么使用?-icode9专业技术文章分享
- 2024-11-26页面有多个ref 要动态传入怎么实现?-icode9专业技术文章分享
- 2024-11-26在 UniApp 中实现一个底部输入框的常见方法有哪些?-icode9专业技术文章分享
- 2024-11-26RocketMQ入门指南:搭建与使用全流程详解
- 2024-11-26RocketMQ入门教程:轻松搭建与使用指南
- 2024-11-26手写RocketMQ:从入门到实践的简单教程
- 2024-11-25【机器学习(二)】分类和回归任务-决策树(Decision Tree,DT)算法-Sentosa_DSML社区版