
C++ | STL标椎模板库
文章平均质量分 83
STL是一个具有工业强度的,高效的C++程序库
它实现了诸多在计算机科学领域里常用的基本数据结构
和基本算法
STL主要包含了容器、算法、迭代器
我叫RT
无它,唯手熟耳。
心之所向,莫向外求。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
STL算法 | 置换求全排列 next_permutation、prev_permutation、is_permutation | ranges::is_permutation ...
方法描述is_permutation判断一个序列是否为另一个序列的排列next_permutation产生某个元素范围的按字典顺序的下一个较大的排列prev_permutation产生某个元素范围的按字典顺序的下一个较小的排列ranges::is_permutation确定一个序列是否为另一序列的重排ranges::next_permutation产生某个元素范围的按字典序下一个较大的排列ranges::prev_permutation产生某个元...原创 2021-12-05 17:35:27 · 255 阅读 · 0 评论 -
STL算法 | 区间最值 max_element、min_element
std::max_element 定义于头文件 <algorithm> 寻找范围 [first, last) 中的最大元素。。函数原型第一种:用 operator< 比较元素// 参数:obj.begin(), obj.end()template< class ForwardIt >ForwardIt max_element(ForwardIt first, ForwardIt last );// 参数:obj.begin(), obj.end()// 返回常量原创 2021-08-20 21:39:23 · 1646 阅读 · 0 评论 -
STL算法 | 查找函数 find()、二分查找binary_search/upper_bound、子序列查找search
文章目录一、find系列函数(单个元素顺序查找)1. find 搜索等于 value 的元素。2. find_if 搜索谓词 p 对其返回 true 的元素3. find_if_not 搜索谓词 q 对其返回 false 的元素。测试用例一、二分查找系列函数(单个元素二分查找)1. lower_bound 二分查找大于等于2. upper_bound 二分查找大于3. equal_range 二分查找等价区间4. binary_search 二分查找是否存在元素value测试用例三、子序列查找 search原创 2021-02-19 17:56:32 · 2161 阅读 · 2 评论 -
STL算法 | std::max的使用方法总结,std::min 的使用方法与之相同。
(以下以std::max函数为例讲解)std::max 定义于头文件 <algorithm>,该函数函数原型有主要有以下两个:两个数之间比较大小constexpr const T& max( const T& a, const T& b );constexpr const T& max( const T& a, const T& b, Compare comp );含有谓词的版本列表之间比较大小constexpr T max原创 2021-02-16 00:21:02 · 23427 阅读 · 0 评论 -
STL算法 | iota函数,按顺序递增填充的值(初始化数组的值为 1,2,... n)。
std::iota 可用于按顺序递增填充[first, last)范围的值。我们只需要给出范围和填充的初始最小值即可。函数原型template< class ForwardIt, class T >void iota( ForwardIt first, ForwardIt last, T value );参数first, last - 以 value 开始,按顺序递增填充的值的范围value - 要存储的初始值,表达式 ++value 必须为良式返回值(无)std::iota原创 2020-12-17 16:04:26 · 1436 阅读 · 0 评论 -
STL算法 | C++ accumulate函数,将给定范围内的数据按顺序进行op操作(如累加、累乘等)。
accumulate定义于头文件 <numeric>,计算给定值初始值与给定范围 [first, last) 中元素的和。函数原型template< class InputIt, class T >constexpr T accumulate( InputIt first, InputIt last, T init );template< class InputIt, class T, class BinaryOperation >constexpr T ac原创 2021-01-28 19:39:33 · 1582 阅读 · 0 评论 -
STL算法 | std::transform函数,将给定范围内的数据按照某种操作后保存在另一个同种类型容器中。
00原创 2021-01-28 21:40:55 · 797 阅读 · 0 评论