我一直想知道是否可以根据可能存在或不存在的起始键迭代地图的一部分.如果我有一张带钥匙的地图,我想说,
"返回一个迭代器,如果_Key不存在,我会在_Key之前返回最近的迭代器"
即使搜索键不存在,我也可以使用它来emplace_hint一个新值,或循环一个特定的位置范围.我们在某种程度上可以轻松获得这种功能吗？
正如Andre Kostur所说,使用lower_bound然后减少迭代器,在检查后它没有指向开始迭代器.它返回一个迭代器,指向容器中的第一个元素,其中的键不被认为是在k之前(即,它是等效的还是后来的).复杂度O(log n).
| 归档时间： |
|
| 查看次数： |
272 次 |
| 最近记录： |