2017年8月2日
set 利用lower_bound实现key索引
摘要： set中数据类型为结构体T，T中有两个成员key和val定义如下： 现在想在O(logN)时间内，根据key的值在set中找到它并得到其val 由于find是完全匹配，不能满足要求，所以只能通过lower_bound，找到第一个>=key的元素，然后判断是否为目标元素 阅读全文
posted @ 2017-08-02 18:17 oO上官麦兜Oo 阅读(205) 评论(0) 推荐(0) 编辑