摘要: 提到C++ STL,首先被人想到的是它的三大组件:Containers, Iterators, Algorithms,即容器,迭代器和算法。容器为用户提供了常用的数据结构,算法大多是独立于容器的常用的基本算法,迭代器是由容器提供的一种接口,算法通过迭代器来操控容器。接下来要介绍的是另外的一种组件,函数对象(Function Object,JJHou译作Functor仿函数)。 什么是函数对象 顾名思义,函数对象首先是一个对象,即某个类的实例。其次,函数对象的行为和函数一致,即是说可以像调用函数一样来使用函数对象,如参数传递、返回值等。这种行为是通过重载类的()操作符来实现的,举例说明之,cla 阅读全文
posted @ 2011-02-16 23:48 maxweii 阅读(3365) 评论(1) 推荐(0) 编辑
摘要: 1 merge 归并 将两个数组合并成一个(有序) merge(iarray1,iarray+len1,iarray2,iarray2+len2,result); 升序 merge(iarray1,iarray+len1,iarray2,iarray2+len2,result,greater<int>()); 降序2 reverse 元素反向 reverse(iarray,iarray+len1);3 reverse_copy 元素反向复制 reverse(iarray,iarray+len,iarray_new); 复制到新的数组中3 unique 剔除连续重复元素 ,剔除后元素 阅读全文
posted @ 2011-02-16 23:30 maxweii 阅读(795) 评论(0) 推荐(0) 编辑