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

CSDN论坛 > C/C++ > C++ 语言

stl中map查找与特定key差值最小的key-val，因为find函数只能查找与key相等的元素，请各位支招 [问题点数：40分，结帖人shanyilei018]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅LongText长度为什么最大只能设置为65535？ ⋅大家帮我看看xml的这个元素是什么意思？ ⋅动态库函数单步无法进入！ 更多帖子 关注私信空间博客 shanyilei018 本版专家分：0 结帖率 83.33%: rt

0 2012-03-22 19:27:46

回复数 9 只看楼主引用举报楼主

巫师 本版专家分：749: c++map是以红黑树实现的，key是自动排序的，所以遍历一次就行了

0 2012-03-22 19:46:40

只看TA 引用举报 #1 得分 0

⋅LongText长度为什么最大只能设置为65535？ ⋅大家帮我看看xml的这个元素是什么意思？ ⋅动态库函数单步无法进入！ 更多帖子 关注私信空间博客 shanyilei018 本版专家分：0: 请问2楼，我现在要查找的不是key，而是和key差值最小的key-val元素组，也就是find（）函数不可直接运用

0 2012-03-22 19:49:11

只看TA 引用举报 #2 得分 0

⋅《C++程序设计原理与实践》书评 ⋅《C++程序设计原理与实践》已收到，散分。 ⋅散分：C++的学习 更多帖子 关注私信空间博客 taodm 本版专家分：77422 黄花 2007年4月 C/C++大版内专家分月排行榜第二 2007年3月 C/C++大版内专家分月排行榜第二 2007年2月 C/C++大版内专家分月排行榜第二 2007年1月 C/C++大版内专家分月排行榜第二 2006年12月 C/C++大版内专家分月排行榜第二 蓝花 2007年9月 C/C++大版内专家分月排行榜第三 2007年8月 C/C++大版内专家分月排行榜第三 2006年11月 C/C++大版内专家分月排行榜第三: lower_bound，upper_bound中间一个有一个可用。然后，怎么修正结果就自己想吧。

1 2012-03-22 19:55:45

只看TA 引用举报 #3 得分 20

⋅散分！Paypal的牛人committed suicide!!! ⋅线程并发问题 ⋅请教二维码编码问题 更多帖子 关注私信空间博客 pathuang68 本版专家分：56977 红花 2011年4月 C/C++大版内专家分月排行榜第一 蓝花 2012年8月 C/C++大版内专家分月排行榜第三 2012年7月 C/C++大版内专家分月排行榜第三: 动动脑筋，这个不算难

0 2012-03-22 20:45:48

只看TA 引用举报 #4 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 Saingel 本版专家分：1025: 很简单,
因为map key是排序,
所以先插入你要比较的值,然后find这个值,之后迭代器前移后移,比较前后两者元素哪个符合条件即可,
当然要先找一找这个特定key值在map中有没有

1 2012-03-22 20:53:17

只看TA 引用举报 #5 得分 0

shanyilei018 本版专家分：0: 谢谢各位，两种方法我都试一下

0 2012-03-23 09:25:52

只看TA 引用举报 #6 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 ohayou 本版专家分：1522: 我敢说你没仔细看完map的成员函数
lower_bound Return iterator to lower bound (public member function)
upper_bound Return iterator to upper bound (public member function)

1 2012-03-23 09:55:54

只看TA 引用举报 #7 得分 20

⋅怎么天天更新 ⋅写驱动时可以加载一个其他的连接库文件么 ⋅为什么现在下载资源评论（并已加星评分）后不返还下载积分？ 更多帖子 关注私信空间博客 nice_cxf 本版专家分：11685: 就算不用成员函数，自己写二分查找也不是很麻烦

0 2012-03-23 10:03:08

只看TA 引用举报 #8 得分 0

⋅LongText长度为什么最大只能设置为65535？ ⋅大家帮我看看xml的这个元素是什么意思？ ⋅动态库函数单步无法进入！ 更多帖子 关注私信空间博客 shanyilei018 本版专家分：0: lower_bound Return iterator to lower bound (public member function)
upper_bound Return iterator to upper bound (public member function)

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

0 2012-03-23 10:12:50

只看TA 引用举报 #9 得分 0

收藏帖子