#include algorithm 常用函数
#include <algorithm> 常用函数
accumlate : iterator 对标志的序列中的元素之和,加到一个由 init 指定的初始值上。重载的版本不再做加法,而是传进来的二元操作符被应用到元素上。
adjacent_different :创建一个新序列,该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。
adjacent_find :在 iterator 对标志的元素范围内,查找一对相邻的重复元素,如果找到返回一个 ForwardIterator ,指向这对元素的第一个元素。否则返回 last 。重载版本使用输入的二元操作符代替相等的判断。
binary_search :在有序序列中查找 value ,如果找到返回 true 。重载的版本使用指定的比较函数对象或者函数指针来判断相等。
copy :复制序列。
copy_backward :除了元素以相反的顺序被拷贝外,别的和 copy 相同。
count :利用等于操作符,把标志范围类的元素与输入的值进行比较,并返回相等元素的个数。
count_if :对于标志范围类的元素,应用输入的操作符,并返回结果为 true 的次数。
equal :如果两个序列在范围内的元素都相等,则 equal 返回 true 。重载版本使用输入的操作符代替了默认的等于操作符。
equal_range :返回一对 iterator ,第一个 iterator 表示由 lower_bound 返回的 iterator ,第二个表示由upper_bound 返回的 iterator 值。
fill :将输入的值的拷贝赋给范围内的每个元素。
fill_n :将输入的值赋值给 first 到 frist+n 范围内的元素。
find :利用底层元素的等于操作符,对范围内的元素与输入的值进行比较。当匹配时,结束搜索,返回该元素的一个 InputIterator 。
find_if :使用输入的函数替代了等于操作符执行了 find 。
find_end :在范围内查找“由输入的另外一个 iterator 对标志的第二个序列”的最后一次出现。重载版本中使用了用户输入的操作符替代等于操作。
find_first_of :在范围内查找“由输入的另外一个 iterator 对标志的第二个序列”中的任意一个元素的第一次出现。重载版本中使用了用户自定义的操作符。
for_each :依次对范围内的所有元素执行输入的函数。
generate :通过对输入的函数 gen 的连续调用来填充指定的范围。
generate_n :填充 n 个元素。
includes :判断 [first1, last1) 的一个元素是否被包含在另外一个序列中。使用底层元素的 <= 操作符,重载版本使用用户输入的函数。
inner_product :对两个序列做内积 ( 对应的元素相乘,再求和 ) ,并将内积加到一个输入的的初始值上。重载版本使用了用户定义的操作。
inner_merge :合并两个排过序的连续序列,结果序列覆盖了两端范围,重载版本使用输入的操作进行排序。
iter_swap :交换两个 ForwardIterator 的值。
lexicographical_compare :比较两个序列。重载版本使用了用户自定义的比较操作。
lower_bound :返回一个 iterator ,它指向在范围内的有序序列中可以插入指定值而不破坏容器顺序的第一个位置。重载函数使用了自定义的比较操作。
max :返回两个元素中的较大的一个,重载版本使用了自定义的比较操作。
max_element :返回一个 iterator ,指出序列中最大的元素。重载版本使用自定义的比较操作。
min :两个元素中的较小者。重载版本使用自定义的比较操作。
min_element :类似与 max_element ,不过返回最小的元素。
merge :合并两个有序序列,并存放到另外一个序列中。重载版本使用自定义的比较。
mismatch :并行的比较两个序列,指出第一个不匹配的位置,它返回一对 iterator ,标志第一个不匹配的元素位置。如果都匹配,返回每个容器的 last 。重载版本使用自定义的比较操作。
next_permutation :取出当前范围内的排列,并将其重新排序为下一个排列。重载版本使用自定义的比较操作。
nth_element :将范围内的序列重新排序,使所有小于第 n 个元素的元素都出现在它前面,而大于它的都出现在后面,重载版本使用了自定义的比较操作。
partial_sort :对整个序列做部分排序,被排序元素的个数正好可以被放到范围内。重载版本使用自定义的比较操作。
partial_sort_copy :与 partial_sort 相同,除了将经过排序的序列复制到另外一个容器。
partial_sum :创建一个新的元素序列,其中每个元素的值代表了范围内该位置之前所有元素之和。重载版本使用了自定义操作替代加法。
partition :对范围内元素重新排序,使用输入的函数,把计算结果为 true 的元素都放在结果为 false 的元素之前。
prev_permutation :取出范围内的序列并将它重新排序为上一个序列。如果不存在上一个序列则返回 false 。重载版本使用自定义的比较操作。
random_shuffle :对范围内的元素随机调整次序。重载版本输入一个随机数产生操作。
remove :删除在范围内的所有等于指定的元素,注意,该函数并不真正删除元素。内置数组不适合使用 remove 和remove_if 函数。
remove_copy :将所有不匹配的元素都复制到一个指定容器,返回的 OutputIterator 指向被拷贝的末元素的下一个位置。
remove_if :删除所有范围内输入操作结果为 true 的元素。
remove_copy_if :将所有不匹配的元素拷贝到一个指定容器。
replace :将范围内的所有等于 old_value 的元素都用 new_value 替代。
replace_copy :与 replace 类似,不过将结果写入另外一个容器。
replace_if :将范围内的所有操作结果为 true 的元素用新值替代。
replace_copy_if :类似与 replace_if ,不过将结果写入另外一个容器。
reverse :将范围内元素重新按反序排列。
reverse_copy :类似与 reverse ,不过将结果写入另外一个容器。
rotate :将范围内的元素移到容器末尾,由 middle 指向的元素成为容器第一个元素。
rotate_copy :类似与 rotate ,不过将结果写入另外一个容器。
search :给出了两个范围,返回一个 iterator ,指向在范围内第一次出现子序列的位置。重载版本使用自定义的比较操作。
search_n :在范围内查找 value 出现 n 次的子序列。重载版本使用自定义的比较操作。
set_difference :构造一个排过序的序列,其中的元素出现在第一个序列中,但是不包含在第二个序列中。重载版本使用自定义的比较操作。
set_intersection :构造一个排过序的序列,其中的元素在两个序列中都存在。重载版本使用自定义的比较操作。
set_symmetric_difference :构造一个排过序的序列,其中的元素在第一个序列中出现,但是不出现在第二个序列中。重载版本使用自定义的比较操作。
set_union :构造一个排过序的序列,它包含两个序列中的所有的不重复元素。重载版本使用自定义的比较操作。
sort :以升序重新排列范围内的元素,重载版本使用了自定义的比较操作。
stable_partition :与 partition 类似,不过它不保证保留容器中的相对顺序。
stable_sort :类似与 sort ,不过保留相等元素之间的顺序关系。
swap :交换存储在两个对象中的值。
swap_range :将在范围内的元素与另外一个序列的元素值进行交换。
transform :将输入的操作作用在范围内的每个元素上,并产生一个新的序列。重载版本将操作作用在一对元素上,另外一个元素来自输入的另外一个序列。结果输出到指定的容器。
unique :清除序列中重复的元素,和 remove 类似,它也不能真正的删除元素。重载版本使用了自定义的操作。
unique_copy :类似与 unique ,不过它把结果输出到另外一个容器。
upper_bound :返回一个 iterator ,它指向在范围内的有序序列中插入 value 而不破坏容器顺序的最后一个位置,该位置标志了一个大于 value 的值。重载版本使用了输入的比较操作。
堆算法: C++ 标准库提供的是 max-heap 。一共由以下 4 个泛型堆算法。
make_heap :把范围内的元素生成一个堆。重载版本使用自定义的比较操作。
pop_heap :并不是真正的把最大元素从堆中弹出,而是重新排序堆。它把 first 和 last-1 交换,然后重新做成一个堆。可以使用容器的 back 来访问被“弹出“的元素或者使用 pop_back 来真正的删除。重载版本使用自定义的比较操作。
push_heap :假设 first 到 last-1 是一个有效的堆,要被加入堆的元素在位置 last-1 ,重新生成堆。在指向该函数前,必须先把元素插入容器后。重载版本使用指定的比较。
sort_heap :对范围内的序列重新排序,它假设该序列是个有序的堆。重载版本使用自定义的比较操
原文:http://olivetree123.blog.163.com/blog/static/1645304332011624113450601/
转载于:https://www.cnblogs.com/y0da/p/5874436.html
#include algorithm 常用函数相关推荐
- C++:algorithm常用函数
C++网址:www.clpusplus.com algorithm是C++一个常用的头文件,译为"算法",其中有几个常用库函数. #include<algorithm> ...
- algorithm常用函数
stable_sort() 稳定排序算法,相同值不改变位置 #include <iostream> #include <algorithm> using namespace s ...
- algorithm头文件下的常用函数-学习笔记
algorithm头文件下的常用函数-学习笔记 max(x,y),min(x,y),abs(x) swap(x,y) reverse(it,it2) next_permutation() fill( ...
- algorithm头文件下常用函数
algorithm头文件下常用函数 1.max(),min(),abs() 应用:max(x,y)和min(x,y)分别返回x和y中的最大值和最小值,且参数必须是两个. abs(x) 返回x的绝对值. ...
- C++头文件 <algorithm>的 常用函数(详细)
1.sort( ) 用于排序,默认从小到大排. 2.max( ):两数最大 3.min():两数最小 4.abs():求一个数的绝对值 ( 与<cmath>中的fbs(),不同,因a ...
- algorithm头文件下的常用函数--习题
目录 问题 A: 求最大最小数 [简单] 问题 B: 全排列(字符串) [简单] 问题 C: 数组逆置 [简单] 问题 A: 求最大最小数 [简单] http://codeup.cn/problem. ...
- algorithm头文件常用函数
max() min() abs() max(x, y):返回x和y中的最大值 min(x, y):返回x和y中的最小值 参数必须是两个,可以是浮点数 返回三个数:max(x, max(y, z)) a ...
- algorithm与numeric的一些常用函数
numeric中的accumulated的基本用法: 来自:https://blog.csdn.net/u011499425/article/details/52756242 1 #include & ...
- ACM——常用函数总结
常用函数总结: 一.全排列:next_permutation 二.读写优化 三.返回容器内最大最小值 四.复制函数 五.容器删除函数 六.容器填充函数 七.查找函数 八.字符串转换整数 九.欧拉筛 十 ...
最新文章
- 6位有符号补码阵列乘法器_C/C++学习日记:原码、反码和补码
- linux下的last以及lastb命令
- python中文意思k-对python中的*args与**kwgs的含义与作用详解
- Oracle 11g R2安装过程中遇到的报错及解决办法
- Know more about AWR Parse Statistics
- 20181013xlVba导入成绩
- 【洛谷 2330】繁忙的都市
- php 获取指定时间 次日,PHP时间判断语句
- Qt creator5.7 OpenCV249之形态学处理(含源码下载)
- python创建person类用printinfo方法_Python学习期刊Day11类和对象(2),日记,与,下
- MySQL 字符集支持
- 2013着重发展的4个方向
- Linux 之CentOS7使用firewalld打开关闭防火墙与端口
- HCIE Cloud
- 赛尔号通信数据的逆向分析与还原(思路篇)
- 软件工程的23种设计模式
- 【谷歌浏览器】扫码登录不上解决方案
- mysql 外键约束失败_MYSQL:错误:无法添加或更新子行:外键约束失败
- 定义一个方法用于判断一个字符串是否是对称的字符串(StringBuilder),例如:abcba、上海自来水来自海上均为对称字符串。
- 负载均衡获得真实源IP的6种方法