lower_bound函数结构体

lower_bound函数可以用于在有序的结构体数组中查找某个元素的位置。在引用\[1\]中的代码中，结构体node被封装成了一个数组hah，并且通过sort函数按照结构体中的s属性进行排序。然后，在while循环中，通过lower_bound函数找到第一个大于等于给定值kk的元素的位置，并将其减去数组的起始位置，得到tt。最后，通过hah\[tt+k-1\]可以访问到第tt+k-1个结构体元素，即找到了符合条件的结构体。\[1\]
#### 引用[.reference_title]
- *1* [STL之lower_bound,upper_bound二分查找函数 结构体](https://blog.csdn.net/mrcrack/article/details/104516040)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [lower_bound、upper_bound模拟及解析](https://blog.csdn.net/RunningBeef/article/details/113811575)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [C++ lower_bound() upper_bound() 函数用法详解(深入了解,一文学会)](https://blog.csdn.net/qq_37529913/article/details/125139815)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]