STL_算法
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
STL_算法 for_each 和 transform 比较
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用/**----------------------------------------------------------------------------------for_each 速度快原创 2016-01-15 16:29:47 · 1381 阅读 · 0 评论 -
STL_算法_对所有元素排序(sort、stable_sort)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//大部分容器适用、不适用于list容器sort(b,e)sort(b,e,p)stable_sort(b,e)stable_sort(b,e,p)/**------http://blog.csdn.net/u010579068------**/#inc原创 2016-01-28 19:41:54 · 1604 阅读 · 0 评论 -
STL_算法_查找算法(find_first_of、find_last_of)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)find_first_of//找第一个符合条件的位置find_last_of //找最后一个符合条件的位置#include#include#include#include#includeusing namespace原创 2016-01-12 13:23:16 · 3888 阅读 · 0 评论 -
STL_算法_查找算法(adjacent_find)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)adjacent_find //用来查找连续两个相等的或者符合方法的#include#include#include#include #includeusing namespace std;/*******************原创 2016-01-12 13:46:09 · 2729 阅读 · 3 评论 -
STL_算法_查找算法(binary_search、includes)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用(O(log(n))) 已序区间查找算法binary_search //二分查找,返回bool值,includes //包含查找,返回bool值。#include原创 2016-01-12 14:01:00 · 1864 阅读 · 1 评论 -
STL_算法_局部排序(partial_sort、partial_sort_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)/*****************************************//partial_sort(b,se,e)partial_sort(b,se,e,p)partial_sort_copy(sb,se,db,de)partial_sort_copy(sb原创 2016-01-29 13:53:30 · 2393 阅读 · 0 评论 -
STL_算法_根据第n个元素排序(nth_element)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用nth_element(b,n,e)nth_element(b,n,e,p)对比:partition()算法/**------http://blog.csdn.net/u010579068------**/#include#includ原创 2016-01-29 13:57:17 · 1669 阅读 · 0 评论 -
STL_算法_Heap算法(堆排)(精)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)/*****************************************STL-算法--Heap算法堆排序算法 (heapsort)make_heap() //把容器内的数据做堆排序push_heap() //向堆内放入元素原创 2016-01-29 14:01:07 · 1766 阅读 · 0 评论 -
STL_算法_查找算法(lower_bound、upper_bound、equal_range)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用(O(log(n))) 已序区间查找算法lower_bound() //找第一个符合的元素,返回位置迭代器upper_bound() //找最后一个符合的元素,返回位置迭代器equal_range()原创 2016-01-13 13:19:22 · 1362 阅读 · 0 评论 -
STL_算法_for_each
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用for_each(b,e,p)1、使用for_each()算法遍历数据2、使用for_each()和函数对象修改数据3、使用for_each()的返回值#include#include#include#include#inc原创 2016-01-13 15:31:42 · 4573 阅读 · 0 评论 -
STL_算法_区间的比较(equal、mismatch、 lexicographical_compare)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用equal(b,e,b2) //用来比较第一个容器[b,e)和第二个容器b2开头,是否相等equal(b,e,b2,p)mismatch(b,e,b2) //用来查找两个容器中第一个不相等的数据,返回迭代器mismatch(b原创 2016-01-14 20:51:04 · 1401 阅读 · 0 评论 -
STL_算法_复制元素(copy、copy_backward)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用--------把数据从一个容器copy到另一个容器 //或者同一个容器中不同区间间的copycopy() copy_backward() //从最后一个元素开始拷贝到指定位置往前放/**-----原创 2016-01-14 23:23:50 · 2397 阅读 · 0 评论 -
STL_算法_transform
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用transform(b1,e1,b2,op) //把一个区间[b1,e1)内的数据经过(op)转化,放入第二个容器内 //也就是复制+修改(变换) 当然b2可以等于b1trans原创 2016-01-15 13:51:15 · 4191 阅读 · 1 评论 -
STL_算法_重排和分区(random_shuffle、partition、stable_partition)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用//所有容器适用random_shuffle(b,e) //随机重排random_shuffle(b,e,rand)partition(b,e,p) //分区(不稳定)stable_partition(b,e,p) //稳定分原创 2016-01-28 19:33:03 · 1316 阅读 · 0 评论 -
STL_算法_排列(prev_permutation、next_permutation)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用next_permutation(b,e) //下一个排列-----从小到大 返回值false,表示没有下一个next_permutation(b,e,cp)prev_permutation(b,e) //上一个排列-----从大到小原创 2016-01-28 19:27:47 · 2059 阅读 · 0 评论 -
STL_算法_交换(swap_ranges)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用swap_ranges(b,e,b2) //优点: 可局部交换、可以在不同类型容器间交换注意:下列两种方法也是交换算法 1、容器的swap()成员函数 2、赋值操作/**------http://blog.csdn.net/u原创 2016-01-17 13:12:06 · 1747 阅读 · 1 评论 -
STL_算法_填充新值(fill、fill_n、generate、generate_n)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用fill(b,e,v) //[b,e) 填充成vfill_n(b,n,v) //[b,b+n) 填充成vgenerate(b,e,p) //[b,e) 按照p方法填充generate_n(b,原创 2016-01-17 13:25:01 · 2267 阅读 · 0 评论 -
STL_算法_替换(replace、replace_copy、replace_if、replace_copy_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用replace(b,e,ov,nv) //把oldvalue替换成newvaluereplace_if(b,e,p,v) //把符合p条件的替换成vreplace_copy(b1,e1,b2,ov,nv)replace_copy_if(b1,e1原创 2016-01-18 19:45:40 · 2357 阅读 · 0 评论 -
STL_算法_删除(remove、remove_if、remove_copy、remove_copy_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用remove(b,e,v) //[b,e) 删valueremove_if(b,e,p) //[b,e) 删p条件remove_copy(b,e,r,v) //[b,e) 删v,结果存入rremove_copy_if(b,e原创 2016-01-18 19:54:46 · 4486 阅读 · 1 评论 -
STL_算法_删除(unique、unique_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用unique(b,e)unique(b,e,p)unique_copy(b1,e1,b2)unique_copy(b1,e1,b2,p)注意: 1、没有unique_if() 2、没有unique_copy_if()/**-原创 2016-01-18 21:44:45 · 1523 阅读 · 0 评论 -
STL_算法_逆转(reverse,reverse_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用reverse(b,e) //逆转区间数据reverse_copy(b,e,b2)/**------http://blog.csdn.net/u010579068------**/#include#includ原创 2016-01-19 19:31:42 · 4173 阅读 · 0 评论 -
STL_算法_旋转(rotate、rotate_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用rotate(b,m,e) //以m-b为单位,向前移动(旋转)rotate_copy(b,m,e,b2)/**------http://blog.csdn.net/u010579068------**/#in原创 2016-01-19 19:36:02 · 2002 阅读 · 0 评论 -
STL_算法_元素计数(count、count_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) count 、 count_if #include#include#include#include#include#includeusing namespace std;/***********************countcount_if关联原创 2015-12-23 17:04:10 · 3757 阅读 · 1 评论 -
STL_算法_查找算法(find、find_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) find 、 find_if /**********************线性查找O(n)find();find_if();注意: 1.如果是已序区间,可以使用区间查找算法 2.关联式容器(set,map)有等效的成员函数find();时间复杂度O(log(原创 2015-12-24 20:10:57 · 4080 阅读 · 0 评论 -
STL_算法_查找算法(search_n)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) search_n //查找连续的n个满足条件的。。 #include#include#include#include#include#includeusing namespace std;/************************************原创 2015-12-24 21:12:41 · 2008 阅读 · 0 评论 -
STL_算法_查找算法(search、find_end)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)search //从左往右找第一个符合条件的子区间 所有容器适用find_end //从右往左找第一个符合条件的子区间 所有容器适用#include#include#include#include#include#include#incl原创 2015-12-24 22:14:37 · 2375 阅读 · 0 评论 -
STL_算法_最小值和最大值(min_element、max_element)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)min_element、max_element 找最小、最大值。 很简单没什么大作用#include#include#include#includeusing namespace std;/****************************************原创 2015-12-24 23:00:11 · 4192 阅读 · 1 评论 -
温故篇之STL_map,set的一些应用
Set是一种关联容器,它用于存储数据,并且能从一个数据集合中取出数据。它的每个元素的值必须唯一,而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似,唯一的区别是允许键值重复!!!Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!原创 2017-07-12 21:37:18 · 1093 阅读 · 1 评论