algorithm下的常用函数

来源:互联网 发布:win7 64位安装sql 编辑:程序博客网 时间:2024/06/06 00:14

1.max(x,y),min(x,y)求三个数的最大值max(x,max(z,y))

2.swap(x,y)交换x和y的值

3.reverse(a,a+3)将(数字 字符)数组从第一个元素到第三个元素反转(string用(s.begin(),s.begin()+3)

4.fill(a,a+5,2)将数组a[0]-a[4]赋值为2,二维fill(dp[0],dp[0]+105*105,1);

5.lower_bound(a,a+3,5),用在有序数组中,返回第一个数到第三个数中第一个值大于等于5的元素的位置的指针

 upper_bound返回大于

 如果找不到返回可以插入该元素的位置的指针

6.lower_bound(a, a+数组长度,k)算法返回一个非递减数组a中的第一个大于等于值k的地址,如果要返回下标只需减去首地址。

upper_bound(a, a+数组长度,k)算法返回一个非递减数组a中的第一个大于值k的地址,如果要返回下标只需减去首地址。


原创粉丝点击