C++编程必备神器STL——常用算法
来源:互联网 发布:淘宝买花粉什么牌子 编辑:程序博客网 时间:2024/05/22 02:01
C++标准函数库中,为我们提供了一个algorithm库,里面包含了十分多的常用算法,下面我来做一个小小的总结
非修改序列操作
adjacent_find 查找两个相邻(Adjacent)的等价(Identical)元素all_of (C++11) 检测在给定范围中是否所有元素都满足给定的条件any_of (C++11) 检测在给定范围中是否存在元素满足给定条件count 返回值等价于给定值的元素的个数count_if 返回值满足给定条件的元素的个数equal 返回两个范围是否相等find 返回第一个值等价于给定值的元素find_end 查找范围 A 中与范围 B 等价的子范围最后出现的位置find_first_of 查找范围 A 中第一个与范围 B 中任一元素等价的元素的位置find_if 返回第一个值满足给定条件的元素find_if_not (C++11) 返回第一个值不满足给定条件的元素for_each 对范围中的每个元素调用指定函数mismatch 返回两个范围中第一个元素不等价的位置none_of (C++11) 检测在给定范围中是否不存在元素满足给定的条件search 在范围 A 中查找第一个与范围 B 等价的子范围的位置search_n 在给定范围中查找第一个连续 n 个元素都等价于给定值的子范围的位置
修改序列操作
copy 将一个范围中的元素拷贝到新的位置处copy_backward 将一个范围中的元素按逆序拷贝到新的位置处copy_if (C++11) 将一个范围中满足给定条件的元素拷贝到新的位置处copy_n (C++11) 拷贝 n 个元素到新的位置处fill 将一个范围的元素赋值为给定值fill_n 将某个位置开始的 n 个元素赋值为给定值generate 将一个函数的执行结果保存到指定范围的元素中,用于批量赋值范围中的元素generate_n 将一个函数的执行结果保存到指定位置开始的 n 个元素中iter_swap 交换两个迭代器(Iterator)指向的元素move (C++11) 将一个范围中的元素移动到新的位置处move_backward (C++11) 将一个范围中的元素按逆序移动到新的位置处random_shuffle 随机打乱指定范围中的元素的位置remove 将一个范围中值等价于给定值的元素删除remove_if 将一个范围中值满足给定条件的元素删除remove_copy 拷贝一个范围的元素,将其中值等价于给定值的元素删除remove_copy_if 拷贝一个范围的元素,将其中值满足给定条件的元素删除replace 将一个范围中值等价于给定值的元素赋值为新的值replace_copy 拷贝一个范围的元素,将其中值等价于给定值的元素赋值为新的值replace_copy_if 拷贝一个范围的元素,将其中值满足给定条件的元素赋值为新的值replace_if 将一个范围中值满足给定条件的元素赋值为新的值reverse 反转排序指定范围中的元素reverse_copy 拷贝指定范围的反转排序结果rotate 循环移动指定范围中的元素rotate_copy 拷贝指定范围的循环移动结果shuffle (C++11) 用指定的随机数引擎随机打乱指定范围中的元素的位置swap 交换两个对象的值swap_ranges 交换两个范围的元素transform 对指定范围中的每个元素调用某个函数以改变元素的值unique 删除指定范围中的所有连续重复元素,仅仅留下每组等值元素中的第一个元素。unique_copy 拷贝指定范围的唯一化(参考上述的 unique)结果
划分
is_partitioned (C++11) 检测某个范围是否按指定谓词(Predicate)划分过partition 将某个范围划分为两组partition_copy (C++11) 拷贝指定范围的划分结果partition_point (C++11) 返回被划分范围的划分点stable_partition 稳定划分,两组元素各维持相对顺序
排序
is_sorted (C++11) 检测指定范围是否已排序is_sorted_until (C++11) 返回最大已排序子范围nth_element 部份排序指定范围中的元素,使得范围按给定位置处的元素划分partial_sort 部份排序partial_sort_copy 拷贝部分排序的结果sort 排序(快速排序)stable_sort 稳定排序
二分法查找(用于已划分/已排序的序列)
binary_search 判断范围中是否存在值等价于给定值的元素equal_range 返回范围中值等于给定值的元素组成的子范围lower_bound 返回指向范围中第一个值大于或等于给定值的元素的迭代器upper_bound 返回指向范围中第一个值大于给定值的元素的迭代器
合并(用于已排序的序列)
includes 判断一个集合是否是另一个集合的子集inplace_merge 就绪合并merge 合并set_difference 获得两个集合的差集set_intersection 获得两个集合的交集set_symmetric_difference 获得两个集合的对称差set_union 获得两个集合的并集
堆
is_heap 检测给定范围是否满足堆结构is_heap_until (C++11) 检测给定范围中满足堆结构的最大子范围make_heap 用给定范围构造出一个堆pop_heap 从一个堆中删除最大的元素push_heap 向堆中增加一个元素sort_heap 将满足堆结构的范围排序
最大/最小值
is_permutation (C++11) 判断一个序列是否是另一个序列的一种排序 max 返回两个元素中值最大的元素max_element 返回给定范围中值最大的元素min 返回两个元素中值最小的元素min_element 返回给定范围中值最小的元素minmax (C++11) 返回两个元素中值最大及最小的元素minmax_element (C++11) 返回给定范围中值最大及最小的元素
其他
lexicographical_compare 比较两个序列的字典序next_permutation 返回给定范围中的元素组成的下一个按字典序的排列prev_permutation 返回给定范围中的元素组成的上一个按字典序的排列
最后给大家推荐一个很好的C++网站,里面有学习资源、参考资源等,十分强大,各种库,各种库函数的原型及示例都有,只不过是英文,但是都写的很简洁,很好理解
http://www.cplusplus.com/
0 0
- C++编程必备神器STL——常用算法
- C++编程必备神器STL——容器篇
- C++STL 常用算法
- 程序员必备神器——Sublime Text2
- 剑指Offer——求职必备神器
- C++——STL排序算法介绍
- C++——STL所有算法介绍
- C++——STL所有算法介绍
- C++——STL所有算法介绍
- C++——STL所有算法介绍
- C++——STL排序算法介绍
- C++——STL所有算法介绍
- C++——STL所有算法介绍
- C++——STL所有算法介绍
- C++——STL所有算法介绍
- C++——STL所有算法介绍
- 安卓开发必备神器——Android Studio
- mac用户的必备神器——parallels desktop
- 验证码的变换
- Maven常用命令
- scrapy抓取淘宝女郎
- week11- Dynamic Programming-NO.322. Coin Change
- 学习淘淘商城第五十七课(接收Queue消息)
- C++编程必备神器STL——常用算法
- 【重点】如何找到并修改MySQL57的配置文件my.ini
- VM ubuntu 打不开摄像头
- cuDNN安装
- ES6--Class、Module及常用特性
- SQL server手工注入学习笔记
- java中不常见的关键字:strictfp,transient
- Java 数据排序方法、查找方法
- 科学速读法:20分钟让你阅读速度提高3倍