随笔分类 -  STL(C)常用算法

摘要:写在前面: STL算法中的 函数对象的功能: (1)、都是提供一种比较的函数,比较相邻的左右两个值的 相等/大小 等的关系, (2)、返回值都是bool :该返回值 貌似是指明 遍历元素是否还要继续往下进行,返回true==>继续下一组相邻元素的比较,返回false==>中断下一组相邻元素的比较。 阅读全文
posted @ 2016-03-08 16:28 CppSkill 阅读(333) 评论(0) 推荐(0)
摘要:◆ 常用的遍历算法: 1.1、用指定函数依次对指定范围内所有元素进行迭代访问。该函数不得修改序列中的元素 functor for_each(iteratorBegin, iteratorEnd, functor对每个元素进行操作); 1.2、与for_each类似,遍历所有元素,但可对容器的元素进行 阅读全文
posted @ 2016-03-04 14:17 CppSkill 阅读(285) 评论(0) 推荐(0)
摘要:◆ 常用的集合算法: 1、 1.1、第6讲 PPT.40 ◆ set_union() : 构造一个有序序列,包含两个有序序列的并集。 1.2、第6讲 PPT.40 ◆ set_intersection() : 构造一个有序序列,包含两个有序序列的交集。 1.3、第6讲 PPT.40 ◆ set_di 阅读全文
posted @ 2016-03-04 13:56 CppSkill 阅读(287) 评论(0) 推荐(0)
摘要:◆ 常用的算术和生成算法: 1.1、求和( accumulate 是求和的意思)(对指定范围内的元素求和,然后结果再加上一个由val指定的初始值。) T accumulate(iteratorBegin, iteratorEnd, T _initialValue); T accumulate(ite 阅读全文
posted @ 2016-03-04 13:06 CppSkill 阅读(289) 评论(0) 推荐(0)
摘要:◆ 常用的拷贝和替换算法: 1.1、复制(容器A(全部/部分) 复制到 容器B(全部/部分)),返回的值==>iteratorOutBegin.end() iterator copy(iterator1Begin, iterator1End, iteratorOutBegin); 1.2、替换(将指 阅读全文
posted @ 2016-03-04 12:54 CppSkill 阅读(205) 评论(0) 推荐(0)
摘要:◆ 常用的排序算法: 1.1、合并(容器A(全部/部分)&容器B(全部/部分)==>容器C(全部/部分),容器C中元素已经排好顺序),返回的值==>iteratorOutBegin.end() iterator merge(iterator1Begin, iterator1And, iterator 阅读全文
posted @ 2016-03-04 10:13 CppSkill 阅读(301) 评论(0) 推荐(0)
摘要:1、 来自教程:第6讲 PPT.15 ◆ 常用的查找算法: 1.1、按条件查找N个相邻的元素 ( adjacent 是 邻近的意思) iterator = adjacent_find(iteratorBegin, iteratorEnd); // 默认的相邻关系的判断依据 : 相等(是值相等吗?) 阅读全文
posted @ 2016-03-03 15:50 CppSkill 阅读(336) 评论(0) 推荐(0)