C++使用lower_bound快速查询分段配置
2021/12/7 22:19:36
本文主要是介绍C++使用lower_bound快速查询分段配置,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
当前在业务中,经常要将配置根据天数进行分段。例如 1-10 天一个配置段,11-20一个配置段。
由于进行了分段,所以查询配置就多了一层查询,即需要先锁定配置所在哪一段。比较习惯的做法是使用遍历,一个一个段去查询。虽然可行,但看着不优雅。
我们可以把段的数值作为map的key,然后使用lower_bound获得较高效率的查询。
下面是一段演示代码:
std::map<int, std::vector<std::string>> day_to_workings_map = { {4, { "study", "sleep", "play" }},// 第4天之前 {10, { "movie", "travel", "eat" }},// 第5天到第10天 {20, { "interview", "go home", "watch foot ball" }}, // 第11天到第20天 }; int input_day = 0; std::cout << "input day: "; while (std::cin >> input_day) { auto it = day_to_workings_map.lower_bound(input_day); if (it != day_to_workings_map.end()) { std::cout << "hit day: " << it->first << std::endl; std::cout << "work:"; for (const auto& work : it->second) { std::cout << " " << work; } std::cout << "\n"; } else { std::cout << "invalid day" << std::endl; } std::cout << "input day: "; }
这段代码对理解 lower_bound(val) 也有帮助,它返回一个迭代器it,它指向第一个 val <= *it
位置的值。
比如输入3,那么it->first就是4,如果输入是4,那么it->first还是4,如果是5,it->first就是10,但如果输入21,那么将得到end。
这篇关于C++使用lower_bound快速查询分段配置的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享