水木社区手机版
首页
|版面-C++程序设计语言(CPlusPlus)|
新版wap站已上线
返回
1/1
|
转到
主题:特殊情况下的 lower_bound() 和 upper_bound()
1楼
|
ble
|
2022-08-07 13:05:14
|
展开
你为啥非要用这个函数呢?
【 在 alewa 的大作中提到: 】
: 有个问题,请教一下各位方家。
:
: 正常情况下,std::lower\_bound() 和 upper\_bound() 是在数组或vector里查找,返回数组内某地址或vector的iterator
: 。
:
: 如果我想查找的东西,没有对应的数组或vector,怎么办?比
: ..................
发自「今日水木 on 钛星」
--
FROM 222.129.54.*
3楼
|
ble
|
2022-08-07 15:23:11
|
展开
xxxx_bound只要求1)随机迭代器和2)容器已排好序。【i】本来就是一个函数,和你的foo(i)没任何区别。
所以只要你的foo(i)是单调函数,满足排序的要求,自己定义个迭代器,就可以用了。
有C++20 Range之后,应该会简单很多。先iota再transform再lower_bound
--
FROM 222.129.54.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版