码迷,mamicode.com
首页 > 其他好文 > 详细

stl upper_bound()

时间:2017-11-04 18:15:37      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:输出   cout   upper   opened   序列   end   命名   需要   logs   

 

upper_bound( a , b , k )返回有序升序序列[a,b)中能放下k的第一个位置

一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3...
 
lower_bound( a , b , k )同理
 
Mark....

 

-----------------------附加如果想把位置作为整型数字输出需要 - 数组名 - 1(-1是因为一般都是从1开始命名,前面给位置的时候就+1了...)
技术分享
1 int a[50]={};
2 a[1]=1;
3 a[2]=2;
4 a[3]=3;
5 a[4]=4;
6 cout<<upper_bound(a+1,a+1+4,3)-a-1<<endl;
View Code

以上代码输出3,若把a[2]改为3那么输出也为3;

stl upper_bound()

标签:输出   cout   upper   opened   序列   end   命名   需要   logs   

原文地址:http://www.cnblogs.com/137shoebills/p/7783775.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!