williamr@2: /*
williamr@2:  *
williamr@2:  * Copyright (c) 1994
williamr@2:  * Hewlett-Packard Company
williamr@2:  *
williamr@2:  * Copyright (c) 1996-1998
williamr@2:  * Silicon Graphics Computer Systems, Inc.
williamr@2:  *
williamr@2:  * Copyright (c) 1997
williamr@2:  * Moscow Center for SPARC Technology
williamr@2:  *
williamr@2:  * Copyright (c) 1999 
williamr@2:  * Boris Fomitchev
williamr@2:  *
williamr@2:  * Copyright (c) 2000
williamr@2:  * Pavel Kuznetsov
williamr@2:  *
williamr@2:  * Copyright (c) 2001
williamr@2:  * Meridian'93
williamr@2:  *
williamr@2:  * This material is provided "as is", with absolutely no warranty expressed
williamr@2:  * or implied. Any use is at your own risk.
williamr@2:  *
williamr@2:  * Permission to use or copy this software for any purpose is hereby granted 
williamr@2:  * without fee, provided the above notices are retained on all copies.
williamr@2:  * Permission to modify the code and to distribute modified code is granted,
williamr@2:  * provided the above notices are retained, and a notice that the code was
williamr@2:  * modified is included with the above copyright notice.
williamr@2:  *
williamr@2:  */
williamr@2: 
williamr@2: /* NOTE: This is an internal header file, included by other STL headers.
williamr@2:  *   You should not attempt to use it directly.
williamr@2:  */
williamr@2: 
williamr@2: // This file has noo macro protection as it is meant to be included several times
williamr@2: // from other header.
williamr@2: // Adaptor function objects: pointers to member functions.
williamr@2: 
williamr@2: // There are a total of 16 = 2^4 function objects in this family.
williamr@2: //  (1) Member functions taking no arguments vs member functions taking
williamr@2: //       one argument.
williamr@2: //  (2) Call through pointer vs call through reference.
williamr@2: //  (3) Member function with void return type vs member function with
williamr@2: //      non-void return type.
williamr@2: //  (4) Const vs non-const member function.
williamr@2: 
williamr@2: // Note that choice (3) is nothing more than a workaround: according
williamr@2: //  to the draft, compilers should handle void and non-void the same way.
williamr@2: //  This feature is not yet widely implemented, though.  You can only use
williamr@2: //  member functions returning void if your compiler supports partial
williamr@2: //  specialization.
williamr@2: 
williamr@2: // All of this complexity is in the function objects themselves.  You can
williamr@2: //  ignore it by using the helper function mem_fun and mem_fun_ref,
williamr@2: //  which create whichever type of adaptor is appropriate.
williamr@2: 
williamr@2: _STLP_BEGIN_NAMESPACE
williamr@2: 
williamr@2: //This implementation will only be used if needed, that is to say when there is the return void bug
williamr@2: //and when there is no partial template specialization
williamr@2: #if defined(_STLP_DONT_RETURN_VOID) && defined (_STLP_NO_CLASS_PARTIAL_SPECIALIZATION) && defined(_STLP_MEMBER_TEMPLATE_CLASSES)
williamr@2: 
williamr@2: template<class _Result, class _Tp>
williamr@2: class _Mem_fun0_ptr : public unary_function<_Tp*, _Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) ();
williamr@2:   explicit _Mem_fun0_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(_Tp* __p) const { return (__p->*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Tp, class _Arg>
williamr@2: class _Mem_fun1_ptr : public binary_function<_Tp*,_Arg,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) (_Arg);
williamr@2:   explicit _Mem_fun1_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(_Tp* __p, _Arg __x) const { return (__p->*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Tp>
williamr@2: class _Const_mem_fun0_ptr : public unary_function<const _Tp*,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) () const;
williamr@2:   explicit _Const_mem_fun0_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(const _Tp* __p) const { return (__p->*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Tp, class _Arg>
williamr@2: class _Const_mem_fun1_ptr : public binary_function<const _Tp*,_Arg,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) (_Arg) const;
williamr@2:   explicit _Const_mem_fun1_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(const _Tp* __p, _Arg __x) const {
williamr@2:     return (__p->*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Tp>
williamr@2: class _Mem_fun0_ref : public unary_function<_Tp&,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) ();
williamr@2:   explicit _Mem_fun0_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(_Tp& __p) const { return (__p.*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Tp, class _Arg>
williamr@2: class _Mem_fun1_ref : public binary_function<_Tp&,_Arg,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) (_Arg);
williamr@2:   explicit _Mem_fun1_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(_Tp& __p, _Arg __x) const { return (__p.*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Tp>
williamr@2: class _Const_mem_fun0_ref : public unary_function<const _Tp&,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) () const;
williamr@2:   explicit _Const_mem_fun0_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(const _Tp& __p) const { return (__p.*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Tp, class _Arg>
williamr@2: class _Const_mem_fun1_ref : public binary_function<const _Tp&,_Arg,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (_Tp::*__fun_type) (_Arg) const;
williamr@2:   explicit _Const_mem_fun1_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator ()(const _Tp& __p, _Arg __x) const { return (__p.*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result> 
williamr@2: struct _Mem_fun_traits {
williamr@2:   template<class _Tp> 
williamr@2:   struct _Args0 {
williamr@2:     typedef _Mem_fun0_ptr<_Result,_Tp>            _Ptr;
williamr@2:     typedef _Const_mem_fun0_ptr<_Result,_Tp>      _Ptr_const;
williamr@2:     typedef _Mem_fun0_ref<_Result,_Tp>            _Ref;
williamr@2:     typedef _Const_mem_fun0_ref<_Result,_Tp>      _Ref_const;
williamr@2:   };
williamr@2: 
williamr@2:   template<class _Tp, class _Arg>
williamr@2:   struct _Args1 {
williamr@2:     typedef _Mem_fun1_ptr<_Result,_Tp,_Arg>       _Ptr;
williamr@2:     typedef _Const_mem_fun1_ptr<_Result,_Tp,_Arg> _Ptr_const;
williamr@2:     typedef _Mem_fun1_ref<_Result,_Tp,_Arg>       _Ref;
williamr@2:     typedef _Const_mem_fun1_ref<_Result,_Tp,_Arg> _Ref_const;
williamr@2:   };
williamr@2: };
williamr@2: 
williamr@2: template<class _Arg, class _Result>
williamr@2: class _Ptr_fun1_base : public unary_function<_Arg, _Result> {
williamr@2: protected:
williamr@2:   typedef _Result (*__fun_type) (_Arg);
williamr@2:   explicit _Ptr_fun1_base(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator()(_Arg __x) const { return _M_f(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Arg1, class _Arg2, class _Result>
williamr@2: class _Ptr_fun2_base : public binary_function<_Arg1,_Arg2,_Result> {
williamr@2: protected:
williamr@2:   typedef _Result (*__fun_type) (_Arg1, _Arg2);
williamr@2:   explicit _Ptr_fun2_base(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   _Result operator()(_Arg1 __x, _Arg2 __y) const { return _M_f(__x, __y); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Result> 
williamr@2: struct _Ptr_fun_traits {
williamr@2:   template<class _Arg> struct _Args1 {
williamr@2:     typedef _Ptr_fun1_base<_Arg,_Result> _Fun;
williamr@2:   };
williamr@2: 
williamr@2:   template<class _Arg1, class _Arg2> struct _Args2 {
williamr@2:     typedef _Ptr_fun2_base<_Arg1,_Arg2,_Result> _Fun;
williamr@2:   };
williamr@2: };
williamr@2: 
williamr@2: /*Specialization for void return type
williamr@2: */
williamr@2: template<class _Tp>
williamr@2: class _Void_mem_fun0_ptr : public unary_function<_Tp*,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) ();
williamr@2:   explicit _Void_mem_fun0_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(_Tp* __p) const { (__p->*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Tp, class _Arg>
williamr@2: class _Void_mem_fun1_ptr : public binary_function<_Tp*,_Arg,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) (_Arg);
williamr@2:   explicit _Void_mem_fun1_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(_Tp* __p, _Arg __x) const { (__p->*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Tp>
williamr@2: class _Void_const_mem_fun0_ptr : public unary_function<const _Tp*,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) () const;
williamr@2:   explicit _Void_const_mem_fun0_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(const _Tp* __p) const { (__p->*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Tp, class _Arg>
williamr@2: class _Void_const_mem_fun1_ptr : public binary_function<const _Tp*,_Arg,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) (_Arg) const;
williamr@2:   explicit _Void_const_mem_fun1_ptr(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(const _Tp* __p, _Arg __x) const { (__p->*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Tp>
williamr@2: class _Void_mem_fun0_ref : public unary_function<_Tp&,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) ();
williamr@2:   explicit _Void_mem_fun0_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(_Tp& __p) const { (__p.*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Tp, class _Arg>
williamr@2: class _Void_mem_fun1_ref : public binary_function<_Tp&,_Arg,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) (_Arg);
williamr@2:   explicit _Void_mem_fun1_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(_Tp& __p, _Arg __x) const { (__p.*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Tp>
williamr@2: class _Void_const_mem_fun0_ref : public unary_function<const _Tp&,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) () const;
williamr@2:   explicit _Void_const_mem_fun0_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(const _Tp& __p) const { (__p.*_M_f)(); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template<class _Tp, class _Arg>
williamr@2: class _Void_const_mem_fun1_ref : public binary_function<const _Tp&,_Arg,void> {
williamr@2: protected:
williamr@2:   typedef void (_Tp::*__fun_type) (_Arg) const;
williamr@2:   explicit _Void_const_mem_fun1_ref(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator ()(const _Tp& __p, _Arg __x) const { (__p.*_M_f)(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: _STLP_TEMPLATE_NULL
williamr@2: struct _Mem_fun_traits<void> {
williamr@2:   template<class _Tp> struct _Args0 {
williamr@2:     typedef _Void_mem_fun0_ptr<_Tp>             _Ptr;
williamr@2:     typedef _Void_const_mem_fun0_ptr<_Tp>       _Ptr_const;
williamr@2:     typedef _Void_mem_fun0_ref<_Tp>             _Ref;
williamr@2:     typedef _Void_const_mem_fun0_ref<_Tp>       _Ref_const;
williamr@2:   };
williamr@2: 
williamr@2:   template<class _Tp, class _Arg> struct _Args1 {
williamr@2:     typedef _Void_mem_fun1_ptr<_Tp,_Arg>        _Ptr;
williamr@2:     typedef _Void_const_mem_fun1_ptr<_Tp,_Arg>  _Ptr_const;
williamr@2:     typedef _Void_mem_fun1_ref<_Tp,_Arg>        _Ref;
williamr@2:     typedef _Void_const_mem_fun1_ref<_Tp,_Arg>  _Ref_const;
williamr@2:   };
williamr@2: };
williamr@2: 
williamr@2: template<class _Arg>
williamr@2: class _Ptr_void_fun1_base : public unary_function<_Arg, void> {
williamr@2: protected:
williamr@2:   typedef void (*__fun_type) (_Arg);
williamr@2:   explicit _Ptr_void_fun1_base(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator()(_Arg __x) const { _M_f(__x); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Arg1, class _Arg2>
williamr@2: class _Ptr_void_fun2_base : public binary_function<_Arg1,_Arg2,void> {
williamr@2: protected:
williamr@2:   typedef void (*__fun_type) (_Arg1, _Arg2);
williamr@2:   explicit _Ptr_void_fun2_base(__fun_type __f) : _M_f(__f) {}
williamr@2: 
williamr@2: public:
williamr@2:   void operator()(_Arg1 __x, _Arg2 __y) const { _M_f(__x, __y); }
williamr@2: 
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: _STLP_TEMPLATE_NULL
williamr@2: struct _Ptr_fun_traits<void> {
williamr@2:   template<class _Arg> struct _Args1 {
williamr@2:     typedef _Ptr_void_fun1_base<_Arg> _Fun;
williamr@2:   };
williamr@2:   
williamr@2:   template<class _Arg1, class _Arg2> struct _Args2 {
williamr@2:     typedef _Ptr_void_fun2_base<_Arg1,_Arg2> _Fun;
williamr@2:   };
williamr@2: };
williamr@2: 
williamr@2: // pavel: need extra level of inheritance here since MSVC++ does not
williamr@2: // accept traits-based fake partial specialization for template
williamr@2: // arguments other than first
williamr@2: 
williamr@2: template<class _Result, class _Arg>
williamr@2: class _Ptr_fun1 : 
williamr@2:   public _Ptr_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Arg>::_Fun {
williamr@2: protected:
williamr@2:   typedef typename _Ptr_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Arg>::_Fun _Base;
williamr@2:   explicit _Ptr_fun1(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: template<class _Result, class _Arg1, class _Arg2>
williamr@2: class _Ptr_fun2 : 
williamr@2:   public _Ptr_fun_traits<_Result>::_STLP_TEMPLATE _Args2<_Arg1,_Arg2>::_Fun {
williamr@2: protected:
williamr@2:   typedef typename _Ptr_fun_traits<_Result>::_STLP_TEMPLATE _Args2<_Arg1,_Arg2>::_Fun _Base;
williamr@2:   explicit _Ptr_fun2(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: 
williamr@2: #endif /*_STLP_DONT_RETURN_VOID && _STLP_NO_CLASS_PARTIAL_SPECIALIZATION && _STLP_MEMBER_TEMPLATE_CLASSES*/
williamr@2: 
williamr@2: 
williamr@2: #if !defined(_STLP_DONT_RETURN_VOID) || !defined(_STLP_NO_CLASS_PARTIAL_SPECIALIZATION) || !defined (_STLP_MEMBER_TEMPLATE_CLASSES)
williamr@2: 
williamr@2: template <class _Ret, class _Tp>
williamr@2: class mem_fun_t : public unary_function<_Tp*,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(void);
williamr@2: public:
williamr@2:   explicit mem_fun_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(_Tp* __p) const { return (__p->*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Ret, class _Tp>
williamr@2: class const_mem_fun_t : public unary_function<const _Tp*,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(void) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(const _Tp* __p) const { return (__p->*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: 
williamr@2: template <class _Ret, class _Tp>
williamr@2: class mem_fun_ref_t : public unary_function<_Tp,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(void);
williamr@2: public:
williamr@2:   explicit mem_fun_ref_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(_Tp& __r) const { return (__r.*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Ret, class _Tp>
williamr@2: class const_mem_fun_ref_t : public unary_function<_Tp,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(void) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun_ref_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(const _Tp& __r) const { return (__r.*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Ret, class _Tp, class _Arg>
williamr@2: class mem_fun1_t : public binary_function<_Tp*,_Arg,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(_Arg);
williamr@2: public:
williamr@2:   explicit mem_fun1_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(_Tp* __p, _Arg __x) const { return (__p->*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Ret, class _Tp, class _Arg>
williamr@2: class const_mem_fun1_t : public binary_function<const _Tp*,_Arg,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(_Arg) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun1_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(const _Tp* __p, _Arg __x) const
williamr@2:     { return (__p->*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Ret, class _Tp, class _Arg>
williamr@2: class mem_fun1_ref_t : public binary_function<_Tp,_Arg,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(_Arg);
williamr@2: public:
williamr@2:   explicit mem_fun1_ref_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(_Tp& __r, _Arg __x) const { return (__r.*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Ret, class _Tp, class _Arg>
williamr@2: class const_mem_fun1_ref_t : public binary_function<_Tp,_Arg,_Ret> {
williamr@2:   typedef _Ret (_Tp::*__fun_type)(_Arg) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun1_ref_t(__fun_type __pf) : _M_f(__pf) {}
williamr@2:   _Ret operator()(const _Tp& __r, _Arg __x) const { return (__r.*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Arg, class _Result>
williamr@2: class pointer_to_unary_function : public unary_function<_Arg, _Result> {
williamr@2: protected:
williamr@2:   _Result (*_M_ptr)(_Arg);
williamr@2: public:
williamr@2:   pointer_to_unary_function() {}
williamr@2:   explicit pointer_to_unary_function(_Result (*__x)(_Arg)) : _M_ptr(__x) {}
williamr@2:   _Result operator()(_Arg __x) const { return _M_ptr(__x); }
williamr@2: };
williamr@2: 
williamr@2: template <class _Arg1, class _Arg2, class _Result>
williamr@2: class pointer_to_binary_function : 
williamr@2:   public binary_function<_Arg1,_Arg2,_Result> {
williamr@2: protected:
williamr@2:     _Result (*_M_ptr)(_Arg1, _Arg2);
williamr@2: public:
williamr@2:     pointer_to_binary_function() {}
williamr@2:     explicit pointer_to_binary_function(_Result (*__x)(_Arg1, _Arg2)) 
williamr@2:       : _M_ptr(__x) {}
williamr@2:     _Result operator()(_Arg1 __x, _Arg2 __y) const {
williamr@2:       return _M_ptr(__x, __y);
williamr@2:     }
williamr@2: };
williamr@2: 
williamr@2: 
williamr@2: #if defined(_STLP_DONT_RETURN_VOID) && !defined(_STLP_NO_CLASS_PARTIAL_SPECIALIZATION)
williamr@2: //Partial specialization for the void type
williamr@2: template <class _Tp>
williamr@2: class mem_fun_t<void, _Tp> : public unary_function<_Tp*,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(void);
williamr@2: public:
williamr@2:   explicit mem_fun_t _STLP_PSPEC2(void,_Tp) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(_Tp* __p) const { (__p->*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Tp>
williamr@2: class const_mem_fun_t<void, _Tp> : public unary_function<const _Tp*,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(void) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun_t _STLP_PSPEC2(void,_Tp) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(const _Tp* __p) const { (__p->*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Tp>
williamr@2: class mem_fun_ref_t<void, _Tp> : public unary_function<_Tp,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(void);
williamr@2: public:
williamr@2:   explicit mem_fun_ref_t _STLP_PSPEC2(void,_Tp) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(_Tp& __r) const { (__r.*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Tp>
williamr@2: class const_mem_fun_ref_t<void, _Tp> : public unary_function<_Tp,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(void) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun_ref_t _STLP_PSPEC2(void,_Tp) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(const _Tp& __r) const { (__r.*_M_f)(); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Tp, class _Arg>
williamr@2: class mem_fun1_t<void, _Tp, _Arg> : public binary_function<_Tp*,_Arg,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(_Arg);
williamr@2: public:
williamr@2:   explicit mem_fun1_t _STLP_PSPEC3(void,_Tp,_Arg) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(_Tp* __p, _Arg __x) const { (__p->*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Tp, class _Arg>
williamr@2: class const_mem_fun1_t<void, _Tp, _Arg> 
williamr@2:   : public binary_function<const _Tp*,_Arg,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(_Arg) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun1_t _STLP_PSPEC3(void,_Tp,_Arg) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(const _Tp* __p, _Arg __x) const { (__p->*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Tp, class _Arg>
williamr@2: class mem_fun1_ref_t<void, _Tp, _Arg>
williamr@2:   : public binary_function<_Tp,_Arg,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(_Arg);
williamr@2: public:
williamr@2:   explicit mem_fun1_ref_t _STLP_PSPEC3(void,_Tp,_Arg) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(_Tp& __r, _Arg __x) const { (__r.*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Tp, class _Arg>
williamr@2: class const_mem_fun1_ref_t<void, _Tp, _Arg>
williamr@2:   : public binary_function<_Tp,_Arg,void> {
williamr@2:   typedef void (_Tp::*__fun_type)(_Arg) const;
williamr@2: public:
williamr@2:   explicit const_mem_fun1_ref_t _STLP_PSPEC3(void,_Tp,_Arg) (__fun_type __pf) : _M_f(__pf) {}
williamr@2:   void operator()(const _Tp& __r, _Arg __x) const { (__r.*_M_f)(__x); }
williamr@2: private:
williamr@2:   __fun_type _M_f;
williamr@2: };
williamr@2: 
williamr@2: template <class _Arg>
williamr@2: class pointer_to_unary_function : public unary_function<_Arg, void> {
williamr@2:   typedef void (*__fun_type)(_Arg);
williamr@2:   __fun_type _M_ptr;
williamr@2: public:
williamr@2:   pointer_to_unary_function() {}
williamr@2:   explicit pointer_to_unary_function(__fun_type __x) : _M_ptr(__x) {}
williamr@2:   void operator()(_Arg __x) const { _M_ptr(__x); }
williamr@2: };
williamr@2: 
williamr@2: template <class _Arg1, class _Arg2>
williamr@2: class pointer_to_binary_function : public binary_function<_Arg1,_Arg2,void> {
williamr@2:   typedef void (*__fun_type)(_Arg1, _Arg2);
williamr@2:   __fun_type _M_ptr;
williamr@2: public:
williamr@2:   pointer_to_binary_function() {}
williamr@2:   explicit pointer_to_binary_function(__fun_type __x) : _M_ptr(__x) {}
williamr@2:   void operator()(_Arg1 __x, _Arg2 __y) const { _M_ptr(__x, __y); }
williamr@2: };
williamr@2: 
williamr@2: #endif /*_STLP_DONT_RETURN_VOID && !_STLP_NO_CLASS_PARTIAL_SPECIALIZATION*/
williamr@2: 
williamr@2: #else /*!_STLP_DONT_RETURN_VOID || !_STLP_NO_CLASS_PARTIAL_SPECIALIZATION || !_STLP_MEMBER_TEMPLATE_CLASSES*/
williamr@2: 
williamr@2: //mem_fun_t
williamr@2: template <class _Result, class _Tp>
williamr@2: class mem_fun_t : 
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ptr {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ptr _Base;
williamr@2: public:
williamr@2:   explicit mem_fun_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: //const_mem_fun_t
williamr@2: template <class _Result, class _Tp>
williamr@2: class const_mem_fun_t : 
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ptr_const {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ptr_const _Base;
williamr@2: public:
williamr@2:   explicit const_mem_fun_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: //mem_fun_ref_t
williamr@2: template <class _Result, class _Tp>
williamr@2: class mem_fun_ref_t :
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ref {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ref _Base;
williamr@2: public:
williamr@2:   explicit mem_fun_ref_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: //const_mem_fun_ref_t
williamr@2: template <class _Result, class _Tp>
williamr@2: class const_mem_fun_ref_t :
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ref_const {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args0<_Tp>::_Ref_const _Base;
williamr@2: public:
williamr@2:   explicit const_mem_fun_ref_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: //mem_fun1_t
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: class mem_fun1_t :
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ptr {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ptr _Base;
williamr@2: public:
williamr@2:   explicit mem_fun1_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: //const_mem_fun1_t
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: class const_mem_fun1_t :
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ptr_const {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ptr_const _Base;
williamr@2: public:
williamr@2:   explicit const_mem_fun1_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: //mem_fun1_ref_t
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: class mem_fun1_ref_t :
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ref {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ref _Base;
williamr@2: public:
williamr@2:   explicit mem_fun1_ref_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: //const_mem_fun1_t
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: class const_mem_fun1_ref_t :
williamr@2:   public _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ref_const {
williamr@2:   typedef typename
williamr@2:     _Mem_fun_traits<_Result>::_STLP_TEMPLATE _Args1<_Tp,_Arg>::_Ref_const _Base;
williamr@2: public:
williamr@2:   explicit const_mem_fun1_ref_t(typename _Base::__fun_type __f) : _Base(__f) {}
williamr@2: };
williamr@2: 
williamr@2: 
williamr@2: template <class _Arg, class _Result>
williamr@2: class pointer_to_unary_function :
williamr@2: public _Ptr_fun1<_Result,_Arg> {
williamr@2:   typedef typename 
williamr@2:     _Ptr_fun1<_Result,_Arg>::__fun_type __fun_type;
williamr@2: public:
williamr@2:   explicit pointer_to_unary_function(__fun_type __f)
williamr@2:     : _Ptr_fun1<_Result,_Arg>(__f) {}
williamr@2: };
williamr@2: 
williamr@2: template <class _Arg1, class _Arg2, class _Result>
williamr@2: class pointer_to_binary_function :
williamr@2: public _Ptr_fun2<_Result,_Arg1,_Arg2> {
williamr@2:   typedef typename
williamr@2:     _Ptr_fun2<_Result,_Arg1,_Arg2>::__fun_type __fun_type;
williamr@2: public:
williamr@2:   explicit pointer_to_binary_function(__fun_type __f)
williamr@2:     : _Ptr_fun2<_Result,_Arg1,_Arg2>(__f) {}
williamr@2: };
williamr@2: 
williamr@2: #endif /*!_STLP_DONT_RETURN_VOID || !_STLP_NO_CLASS_PARTIAL_SPECIALIZATION || !_STLP_MEMBER_TEMPLATE_CLASSES*/
williamr@2: 
williamr@2: 
williamr@2: # if !defined (_STLP_MEMBER_POINTER_PARAM_BUG)
williamr@2: // Mem_fun adaptor helper functions.  There are only two:
williamr@2: //  mem_fun and mem_fun_ref.  (mem_fun1 and mem_fun1_ref 
williamr@2: //  are provided for backward compatibility, but they are no longer
williamr@2: //  part of the C++ standard.)
williamr@2: 
williamr@2: template <class _Result, class _Tp>
williamr@2: inline mem_fun_t<_Result,_Tp> 
williamr@2: mem_fun(_Result (_Tp::*__f)()) { return mem_fun_t<_Result,_Tp>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp>
williamr@2: inline const_mem_fun_t<_Result,_Tp> 
williamr@2: mem_fun(_Result (_Tp::*__f)() const)  { return const_mem_fun_t<_Result,_Tp>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp>
williamr@2: inline mem_fun_ref_t<_Result,_Tp> 
williamr@2: mem_fun_ref(_Result (_Tp::*__f)())  { return mem_fun_ref_t<_Result,_Tp>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp>
williamr@2: inline const_mem_fun_ref_t<_Result,_Tp> 
williamr@2: mem_fun_ref(_Result (_Tp::*__f)() const)  { return const_mem_fun_ref_t<_Result,_Tp>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline mem_fun1_t<_Result,_Tp,_Arg> 
williamr@2: mem_fun(_Result (_Tp::*__f)(_Arg)) { return mem_fun1_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline const_mem_fun1_t<_Result,_Tp,_Arg> 
williamr@2: mem_fun(_Result (_Tp::*__f)(_Arg) const) { return const_mem_fun1_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline mem_fun1_ref_t<_Result,_Tp,_Arg> 
williamr@2: mem_fun_ref(_Result (_Tp::*__f)(_Arg)) { return mem_fun1_ref_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline const_mem_fun1_ref_t<_Result,_Tp,_Arg>
williamr@2: mem_fun_ref(_Result (_Tp::*__f)(_Arg) const) { return const_mem_fun1_ref_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: # if !(defined (_STLP_NO_EXTENSIONS) || defined (_STLP_NO_ANACHRONISMS))
williamr@2: //  mem_fun1 and mem_fun1_ref are no longer part of the C++ standard,
williamr@2: //  but they are provided for backward compatibility.
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline mem_fun1_t<_Result,_Tp,_Arg> 
williamr@2: mem_fun1(_Result (_Tp::*__f)(_Arg)) { return mem_fun1_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline const_mem_fun1_t<_Result,_Tp,_Arg> 
williamr@2: mem_fun1(_Result (_Tp::*__f)(_Arg) const) { return const_mem_fun1_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline mem_fun1_ref_t<_Result,_Tp,_Arg> 
williamr@2: mem_fun1_ref(_Result (_Tp::*__f)(_Arg)) { return mem_fun1_ref_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: template <class _Result, class _Tp, class _Arg>
williamr@2: inline const_mem_fun1_ref_t<_Result,_Tp,_Arg>
williamr@2: mem_fun1_ref(_Result (_Tp::*__f)(_Arg) const) { return const_mem_fun1_ref_t<_Result,_Tp,_Arg>(__f); }
williamr@2: 
williamr@2: # endif /* _STLP_NO_EXTENSIONS */
williamr@2: 
williamr@2: # endif /* _STLP_MEMBER_POINTER_PARAM_BUG */
williamr@2: 
williamr@2: template <class _Arg, class _Result>
williamr@2: inline pointer_to_unary_function<_Arg, _Result>
williamr@2: ptr_fun(_Result (*__f)(_Arg)) 
williamr@2: { return pointer_to_unary_function<_Arg, _Result>(__f); }
williamr@2: 
williamr@2: template <class _Arg1, class _Arg2, class _Result>
williamr@2: inline pointer_to_binary_function<_Arg1,_Arg2,_Result> 
williamr@2: ptr_fun(_Result (*__f)(_Arg1, _Arg2)) 
williamr@2: { return pointer_to_binary_function<_Arg1,_Arg2,_Result>(__f); }
williamr@2: 
williamr@2: _STLP_END_NAMESPACE