jia*_*wen 1 c++ search std
使用c ++,如果我n在a中有整数std::map,是否有可能有效地搜索小于kin 的最大元素std::map？
n
std::map
k
例如我有{1, 3, 5, 6}和k4是返回值应该是3
{1, 3, 5, 6}
我知道std::map可以搜索log(n),如果它完全匹配.
log(n)
Mat*_*lia 5
使用lower_bound和递减返回的迭代器.
lower_bound
归档时间：
11 年，7 月 前
查看次数：
199 次
最近记录：