摘要: 仿函数又叫函数对象,可以达到“将整组操作当做算法的参数”,定义于头文件<functional>STL仿函数应该具有配接的能力一般写法:template<class T>class A{ public: operator()(T x)const { //operations } private: //}调用方式A<int>()用class和struct都可以,注意class中必须要将重载()的函数写在public内STL不支持三元仿函数定义两个class,分别代表一元仿函数和二元仿函数template<class Arg, class Resul... 阅读全文
posted @ 2012-04-30 21:32 w0w0 阅读(208) 评论(0) 推荐(0) 编辑
摘要: lower_bound 二分查找的一个版本,在已排序区间中查找value如果区间中有该元素,则返回迭代器,指向第一个该元素如果没有改元素,则返回一个不小于value的元素返回值为:在不破坏排序的情况下,可插入value的位置__lower_bound(first, last, value, Dist... 阅读全文
posted @ 2012-04-30 18:46 w0w0 阅读(294) 评论(0) 推荐(0) 编辑