c – 搜索具有上限和下限的地图

c – 搜索具有上限和下限的地图,第1张

概述STL新手问题: 关于函数std :: map :: upper_bound和std :: map :: lower_bound是否有效指定地图中实际不存在的键? 例 std::map<int,int> intmap;std::map<int,int>::iterator it1,it2;intmap[1]=10;intmap[2]=20;intmap[4]=40;intmap[5]= STL新手问题:

关于函数std :: map :: upper_bound和std :: map :: lower_bound是否有效指定地图中实际不存在的键?

std::map<int,int> intmap;std::map<int,int>::iterator it1,it2;intmap[1]=10;intmap[2]=20;intmap[4]=40;intmap[5]=50;it1=intmap.lower_bound (3);  // Is this valID?it2=intmap.upper_bound (3);   // Is this valID?

谢谢…

解决方法 是的,他们都是有效的.

map::lower_bound将点返回指向不小于键的第一个元素的迭代器.

map::upper_bound返回指向大于键的第一个元素的迭代器.

intmap[1]=10;intmap[2]=20;intmap[4]=40;   // <<---both lower_bound(3)/upper_bound(3) will points to hereintmap[5]=50;

lower_bound / upper_bound返回值将被插入的位置.

注意,如果要检查值键是否为地图,可以使用std::map::find

总结

以上是内存溢出为你收集整理的c – 搜索具有上限下限的地图全部内容,希望文章能够帮你解决c – 搜索具有上限和下限的地图所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1233216.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-06
下一篇 2022-06-06

发表评论

登录后才能评论

评论列表(0条)

保存