小结:STL
概要:
c++的stl是个神奇的东西,需要好好学习。
技巧及注意:
lower_bound是第一个大于等于要查找值
upper_bound是第一个大于要查找的值
stl中的容器中的比较几乎全都用<,比如priority_queue可以重载<为">"的含义实现小根堆。lower_bound也可以重载<,实现找到最后一个大于等于要查找值(二分的lis就是这么实现的)。
stl容器的操作几乎并且最好都使用迭代指针来进行,比如你查找一个元素(你的元素都不只一个变量,但是你重载了<),必须先lower_bound(利用<)找到这个元素再进行操作,例如:
看到数据非常小时,且是类似开或关的状态设定,可以用二进制枚举状态然后模拟。
博客地址:www.cnblogs.com/iwtwiioi 本文为博主原创文章,未经博主允许不得转载。一经发现,必将追究法律责任。