今天花了将近一个小时仔细研究了这两个范型算法以及关联容器定义的同名函数.下面就来讲一讲它们的用法和一些细节.
[1]首先是范型算法upper_bound与lower_bound;它们要求必须提供至少前向迭代器,且容器元素必须有序,每个算法都提供两个版本。
lower_bound(beg,end,val)
lower_bound(beg,end,val,cmp);//upper_bound形式一样
lower_bound(beg,end,val)
lower_bound(beg,end,val,cmp);//upper_bound形式一样