关于xxx_bound

使用xxx_bound的前提都是数列A是有序
要包含<algorithm>头文件
lower_bound:找A中大于等于某个数的数的位置(第一个)
upper_bound:找A中大于某个数的数的位置(第一个)

写法

int k=lower_bound(A+1,A+n+1,t)-A;

组合使用

有序数列A中某个数t的出现次数等于upper_bound(A+1,A+n+1,t)-lower_bound(A+1,A+n+1,t);

猜你喜欢

转载自blog.csdn.net/arliastark/article/details/80370612
今日推荐