问一下lower_bound怎么写？

小橙子好可爱 @ 2023-12-22 19:41:23

by yhx0322 @ 2023-12-22 19:46:08

lower_bound(数组开始地址,结束地址,要查找的值)

by yhx0322 @ 2023-12-22 19:46:53

@小橙子好可爱 例如要在 A 数组里找到值 12 第一次出现的位置，可以这样写：

int p = lower_bound(a + 1, a + n + 1, 12) - a;

by yhx0322 @ 2023-12-22 19:47:38

@小橙子好可爱 注意 lower_bound 返回的是指针，需要减去数组开始的地址，才能得到结果。

by A2_Zenith @ 2023-12-22 19:48:44

在 a 数组里查找第一个大于等于 x 的位置（默认 a 从 1 开始）

lower_bound(a+1,a+n+1,x)

返回的是地址，下表记得减去 a。

lower_bound(a+1,a+n+1,x)-a

by danlao @ 2023-12-22 20:07:45

OI-WIKI