有个问题，请教一下各位方家。

正常情况下，std::lower_bound() 和 upper_bound() 是在数组或vector里查找，返回数组内某地址或vector的iterator
。

如果我想查找的东西，没有对应的数组或vector，怎么办？比如，在一个数的范围内查找，i 在 0-100 范围内，但 i 对应的值不是 a[i]，而是通过一个函数算出来的 foo(i). 希望找到 foo(i) 的 lower 或 upper bound，应该怎么搞？希望得到对应的 i 值。

foo(i) 的值不像数组或vector是事先就有的，而是每次计算出来的，所以也无从返回数组地址或vector的iterator。

谢谢~
--
FROM 111.197.254.*