stl中map查找与特定key差值最小的key-val，因为find函数只能查找与key相等的元素，请各位支招

[shanyilei018]

rt

[巫师]

c++map是以红黑树实现的，key是自动排序的，所以遍历一次就行了

[shanyilei018]

请问2楼，我现在要查找的不是key，而是和key差值最小的key-val元素组，也就是find（）函数不可直接运用

[taodm]

lower_bound，upper_bound中间一个有一个可用。然后，怎么修正结果就自己想吧。

[pathuang68]

动动脑筋，这个不算难

[Saingel]

很简单,
因为map key是排序,
所以先插入你要比较的值,然后find这个值,之后迭代器前移后移,比较前后两者元素哪个符合条件即可,
当然要先找一找这个特定key值在map中有没有

[shanyilei018]

谢谢各位，两种方法我都试一下

[ohayou]

我敢说你没仔细看完map的成员函数
lower_bound Return iterator to lower bound (public member function)
upper_bound Return iterator to upper bound (public member function)

[nice_cxf]

就算不用成员函数，自己写二分查找也不是很麻烦

[shanyilei018]

lower_bound Return iterator to lower bound (public member function)
upper_bound Return iterator to upper bound (public member function)

果然，还是没看仔细阿，谢谢几位。