algorithm用法

五、#include < algorithm >

下面介绍的几个函数都作用在序列上，接收两个迭代器（或指针）l,r，对下标处于**前闭后开区间【l,r)**中的元素执行一系列操作。

sort() 快速排序

int n = 3;
int a[3] = {3,2,1};
//对[0, n)区间进行排序
sort(a, a + n);

可以在第三个参数传入定义大小比较的函数，或者重载“小于号“运算符。

#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
struct node {int d;node(int dd) {d = dd;}node(){}
} a[100];bool cmp(node a, node b) {//<符号是按照d小的排在前面//retunr a.d > b.d是按照d大的排在前面 return     a.d < b.d;
}
int main() {a[0] = node(3);a[1] = node(2);a[2] = node(1);//【0, 3) sort(a, a + 3, cmp);for (int i = 0; i < 3; i++) {printf("%d ", a[i].d);}printf("\n");return 0;
}

reverse()：翻转
翻转一个vector: reverse(a.begin(), a.end());
翻转一个数组： reverse(a, a + n) 下标是【0， n- 1】
lower_bound 二分查找
lower_bound的第三个参数传入一个元素，在2个迭代器（或指针）指定的部分上执行二分查找，返回第一个大于等于x的元素的位置的迭代器。
```
int a[5] = {0,1,2,3,4};
//返回第一个大于等于2的元素的下标
int i = lower_bound(a, a + 5, 2) - a;
```
upper_bound
用法与lower_bound大致相同，唯一的区别是查找第一个大于x的元素。当然2个指定的部分必须提前排好序。

algorithm用法相关推荐

algorithm用法详解
标准库模板: Algorithms 头文件<algorithm>定义了一系列特别设计用于元素范围的函数. 范围是可以通过迭代器或指针访问的任何对象序列,例如数组或某些STL 容器的实例.但 ...
c++stl应用入门
在这篇中,我会讲几个简单易懂且比较常用的stl函数,这些函数在noip系列考试中往往被允许使用(既然让用我们自然不用手码了...) (末尾有惊喜!) 1.sort 绝大部分刚入门的oier第一个接触的 ...
P1008 [NOIP1998 普及组] 三连击题解
P1008 [NOIP1998 普及组] 三连击题解题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述将 1, 2, - , 9 ...
DevExpress Winform 常用控件
前言 DevExpress 控件的功能比较强大,是全球知名控件开发公司,对于开发 B/S 或 C/S 都非常出色,可以实现很炫且功能强大的效果. DevExpress Winform 常用控件是本人在 ...
boost::histogram::algorithm::project用法的测试程序
boost::histogram::algorithm::project用法的测试程序实现功能 C++实现代码实现功能 boost::histogram::algorithm::project用法 ...
boost::histogram::algorithm::reduce用法的测试程序
boost::histogram::algorithm::reduce用法的测试程序实现功能 C++实现代码实现功能 boost::histogram::algorithm::reduce用法的测 ...
algorithm java_Java KeyPairGenerator getAlgorithm()用法及代码示例
java.security.KeyPairGenerator类的getAlgorithm()方法用于返回此 key 对生成器的算法的标准名称.有关标准算法名称的信息,请参见Java密码体系结构标准算法 ...
c语言algorithm头文件,C++ algorithm头文件函数的基本用法
algorithm /*algorithm头文件下的常用函数*/ /* 使用algorithm头文件,需要在头文件下加一行using namespace std;" */ //常用函数max ...
algorithm头文件用法
algorithm下 //常用函数max(), //min() // abs()绝对值函数 //swap()交换函数 //reverse()反转函数,在给定一定范围内进行反转 //fill()在某一范 ...

algorithm用法

五、#include < algorithm >

algorithm用法相关推荐

最新文章

热门文章