摘要: 5.3 常用排序算法 学习目标: 掌握常用的排序算法 算法简介: sort //对容器内元素进行排序 random_shuffle //洗牌 指定范围内的元素随机调整次序 merge // 容器元素合并,并存储到另一容器中 reverse // 反转(不是变为负数,而是排序反转)指定范围的元素 5. 阅读全文
posted @ 2022-11-12 12:03 小秦同学在上学 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 5.2 常用查找算法 学习目标: 掌握常用的查找算法 算法简介: find //查找元素 find_if //按条件查找元素 adjacent_find //查找相邻重复元素 binary_search //二分查找法 count //统计元素个数 count_if //按条件统计元素个数 5.2. 阅读全文
posted @ 2022-11-12 11:56 小秦同学在上学 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 5.1 常用遍历算法 学习目标: 掌握常用的遍历算法 算法简介: for_each //遍历容器 transform //搬运容器到另一个容器中 5.1.1 for_each 功能描述: 实现遍历容器 函数原型: for_each(iterator beg, iterator end, _func) 阅读全文
posted @ 2022-11-12 11:46 小秦同学在上学 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 4.3.4 逻辑仿函数 功能描述: 实现逻辑运算 函数原型: template<class T> bool logical_and<T> //逻辑与 template<class T> bool logical_or<T> //逻辑或 template<class T> bool logical_n 阅读全文
posted @ 2022-11-12 11:37 小秦同学在上学 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 4.3.3 关系仿函数 功能描述: 实现关系对比 仿函数原型: template<class T> bool equal_to<T> //等于 template<class T> bool not_equal_to<T> //不等于 template<class T> bool greater<T> 阅读全文
posted @ 2022-11-12 11:33 小秦同学在上学 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 4.3.2 算术仿函数 功能描述: 实现四则运算 其中negate是一元运算,其他都是二元运算 仿函数原型: template<class T> T plus<T> //加法仿函数 template<class T> T minus<T> //减法仿函数 template<class T> T mu 阅读全文
posted @ 2022-11-12 11:28 小秦同学在上学 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 4.2 谓词 4.2.1 谓词概念 概念: 返回bool类型的仿函数称为谓词 如果operator()接受一个参数,那么叫做一元谓词 如果operator()接受两个参数,那么叫做二元谓词 4.2.2 一元谓词 示例: #include <vector> #include <algorithm> / 阅读全文
posted @ 2022-11-12 11:24 小秦同学在上学 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 4 STL- 函数对象 4.1 函数对象 4.1.1 函数对象概念 概念: 重载 函数调用操作符 () 的类,其对象常称为函数对象 函数对象使用重载的()时,行为类似函数调用,也叫仿函数 本质: 函数对象(仿函数)是一个类,不是一个函数 4.1.2 函数对象使用 特点: 函数对象就是在类中对()的重 阅读全文
posted @ 2022-11-12 11:21 小秦同学在上学 阅读(46) 评论(0) 推荐(0) 编辑