第十章 STL 简介教案.pptVIP

第十章 STL 简介 标准模板库提供了一些函数对象用于构造定制的函数 对象： ⑴ Binder 类函数对象允许通过将一个参数绑定为值， 使一个双目函数对象作为单目函数对象使用。 ⑵ 成员函数的 Adapter 类函数对象允许将一个成员函 数作为一个算法的参数。 ⑶ 成员函数指针的 Adapter 类函数对象允许将一个指 向成员函数的指针作为一个算法的参数。 ⑷ Negate 类函数对象允许用户表达一个断言函数的相 反含义。 函数对象名 返回类型 功能 bind2nd(y) binder2nd 调用y为2nd参数的双目函数 bind1st(x) binder1st 调用x为1st参数的双目函数 mem_fun() mem_fun_t 指针调无参成员函数 const mem_fun_t 指针调无参常成员函数 mem_fun1() mem_fun1_t 指针调单目成员函数 const mem_fun1_t 指针调单目常成员函数 mem_fun_ref() mem_fun_ref_t 引用调无参成员函数 const mem_fun_ref_t 引用调无参常成员函数 mem_fun1_ref() mem_fun1_ref_t 引用调用单目成员函数 const mem_fun1_ref_t 引用调用单目常成员函数 ptr_fun() pointer_to_unary_function 调用单目函数指针 ptr_fun() pointer_to_binary_function 调用双目函数指针 not1() unary_negate 反义单目断言 not2() binary_negate 反义双目断言 Binders、Adapters 和 Negaters 类函数对象 算法和函数对象的使用实例： 例如对一个整数序列容器中小于指定值 n 的元素进行 排序，就可以使用算法 partition 或 stable_partition ，而 该算法所需要的断言操作函数对象可使用 less ，并使 用 Binders 类函数对象 bind2nd 将 less 的第 2 操作数绑 定为指定值 n 。例如算法 partition的调用表达式如下： partition(start, end, bind2nd(lessint(), n)); 其中 start 和 end 是分别指示序列容器中的第一个元素 和容器边界的循环子。 bool empty() const; size_type size() const; allocator_type get_allocator() const; value_type top(); const value_type top() const; void push(const value_type x); void pop(); protected: Cont c; }; 5 queue 这个容器转接器是一个定义在 namespace std 中的模板，该模板的原型声明定义在头文件 queue 中： template class T, class Cont = dequeT class queue { public: typedef Con