OSDN Git Service

2011-03-14 Benjamin Kosnik <bkoz@redhat.com>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / include / bits / stl_function.h
index 9867abe..88655fc 100644 (file)
@@ -1,12 +1,12 @@
 // Functor implementations -*- C++ -*-
 
-// Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006, 2007
+// Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2009, 2010, 2011
 // Free Software Foundation, Inc.
 //
 // This file is part of the GNU ISO C++ Library.  This library is free
 // software; you can redistribute it and/or modify it under the
 // terms of the GNU General Public License as published by the
-// Free Software Foundation; either version 2, or (at your option)
+// Free Software Foundation; either version 3, or (at your option)
 // any later version.
 
 // This library is distributed in the hope that it will be useful,
 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 // GNU General Public License for more details.
 
-// You should have received a copy of the GNU General Public License along
-// with this library; see the file COPYING.  If not, write to the Free
-// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
-// USA.
+// Under Section 7 of GPL version 3, you are granted additional
+// permissions described in the GCC Runtime Library Exception, version
+// 3.1, as published by the Free Software Foundation.
 
-// As a special exception, you may use this file as part of a free software
-// library without restriction.  Specifically, if other files instantiate
-// templates or use macros or inline functions from this file, or you compile
-// this file and link it with other files to produce an executable, this
-// file does not by itself cause the resulting executable to be covered by
-// the GNU General Public License.  This exception does not however
-// invalidate any other reasons why the executable file might be covered by
-// the GNU General Public License.
+// You should have received a copy of the GNU General Public License and
+// a copy of the GCC Runtime Library Exception along with this program;
+// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
+// <http://www.gnu.org/licenses/>.
 
 /*
  *
  * purpose.  It is provided "as is" without express or implied warranty.
  */
 
-/** @file stl_function.h
+/** @file bits/stl_function.h
  *  This is an internal header file, included by other library headers.
- *  You should not attempt to use it directly.
+ *  Do not attempt to use it directly. @headername{functional}
  */
 
 #ifndef _STL_FUNCTION_H
 #define _STL_FUNCTION_H 1
 
-_GLIBCXX_BEGIN_NAMESPACE(std)
+namespace std _GLIBCXX_VISIBILITY(default)
+{
+_GLIBCXX_BEGIN_NAMESPACE_VERSION
 
   // 20.3.1 base classes
-  /** @defgroup s20_3_1_base Functor Base Classes
+  /** @defgroup functors Function Objects
+   * @ingroup utilities
+   *
    *  Function objects, or @e functors, are objects with an @c operator()
    *  defined and accessible.  They can be passed as arguments to algorithm
    *  templates and used in place of a function pointer.  Not only is the
    *  resulting expressiveness of the library increased, but the generated
    *  code can be more efficient than what you might write by hand.  When we
-   *  refer to "functors," then, generally we include function pointers in
+   *  refer to @a functors, then, generally we include function pointers in
    *  the description as well.
    *
    *  Often, functors are only created as temporaries passed to algorithm
@@ -97,41 +96,48 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *  @{
    */
   /**
-   *  This is one of the @link s20_3_1_base functor base classes@endlink.
+   *  This is one of the @link functors functor base classes@endlink.
    */
-  template <class _Arg, class _Result>
+  template<typename _Arg, typename _Result>
     struct unary_function
     {
-      typedef _Arg argument_type;   ///< @c argument_type is the type of the
-                                    ///     argument (no surprises here)
+      /// @c argument_type is the type of the argument
+      typedef _Arg     argument_type;   
 
-      typedef _Result result_type;  ///< @c result_type is the return type
+      /// @c result_type is the return type
+      typedef _Result  result_type;  
     };
 
   /**
-   *  This is one of the @link s20_3_1_base functor base classes@endlink.
+   *  This is one of the @link functors functor base classes@endlink.
    */
-  template <class _Arg1, class _Arg2, class _Result>
+  template<typename _Arg1, typename _Arg2, typename _Result>
     struct binary_function
     {
-      typedef _Arg1 first_argument_type;   ///< the type of the first argument
-                                           ///  (no surprises here)
+      /// @c first_argument_type is the type of the first argument
+      typedef _Arg1    first_argument_type; 
+
+      /// @c second_argument_type is the type of the second argument
+      typedef _Arg2    second_argument_type;
 
-      typedef _Arg2 second_argument_type;  ///< the type of the second argument
-      typedef _Result result_type;         ///< type of the return type
+      /// @c result_type is the return type
+      typedef _Result  result_type;
     };
   /** @}  */
 
   // 20.3.2 arithmetic
-  /** @defgroup s20_3_2_arithmetic Arithmetic Classes
-   *  Because basic math often needs to be done during an algorithm, the library
-   *  provides functors for those operations.  See the documentation for
-   *  @link s20_3_1_base the base classes@endlink for examples of their use.
+  /** @defgroup arithmetic_functors Arithmetic Classes
+   * @ingroup functors
+   *
+   *  Because basic math often needs to be done during an algorithm,
+   *  the library provides functors for those operations.  See the
+   *  documentation for @link functors the base classes@endlink
+   *  for examples of their use.
    *
    *  @{
    */
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
-  template <class _Tp>
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<typename _Tp>
     struct plus : public binary_function<_Tp, _Tp, _Tp>
     {
       _Tp
@@ -139,8 +145,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x + __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
-  template <class _Tp>
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<typename _Tp>
     struct minus : public binary_function<_Tp, _Tp, _Tp>
     {
       _Tp
@@ -148,8 +154,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x - __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
-  template <class _Tp>
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<typename _Tp>
     struct multiplies : public binary_function<_Tp, _Tp, _Tp>
     {
       _Tp
@@ -157,8 +163,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x * __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
-  template <class _Tp>
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<typename _Tp>
     struct divides : public binary_function<_Tp, _Tp, _Tp>
     {
       _Tp
@@ -166,8 +172,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x / __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
-  template <class _Tp>
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<typename _Tp>
     struct modulus : public binary_function<_Tp, _Tp, _Tp>
     {
       _Tp
@@ -175,8 +181,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x % __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
-  template <class _Tp>
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<typename _Tp>
     struct negate : public unary_function<_Tp, _Tp>
     {
       _Tp
@@ -186,14 +192,16 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
   /** @}  */
 
   // 20.3.3 comparisons
-  /** @defgroup s20_3_3_comparisons Comparison Classes
+  /** @defgroup comparison_functors Comparison Classes
+   * @ingroup functors
+   *
    *  The library provides six wrapper functors for all the basic comparisons
    *  in C++, like @c <.
    *
    *  @{
    */
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
-  template <class _Tp>
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<typename _Tp>
     struct equal_to : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -201,8 +209,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x == __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
-  template <class _Tp>
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<typename _Tp>
     struct not_equal_to : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -210,8 +218,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x != __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
-  template <class _Tp>
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<typename _Tp>
     struct greater : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -219,8 +227,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x > __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
-  template <class _Tp>
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<typename _Tp>
     struct less : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -228,8 +236,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x < __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
-  template <class _Tp>
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<typename _Tp>
     struct greater_equal : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -237,8 +245,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x >= __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
-  template <class _Tp>
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<typename _Tp>
     struct less_equal : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -248,13 +256,16 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
   /** @}  */
 
   // 20.3.4 logical operations
-  /** @defgroup s20_3_4_logical Boolean Operations Classes
-   *  Here are wrapper functors for Boolean operations:  @c &&, @c ||, and @c !.
+  /** @defgroup logical_functors Boolean Operations Classes
+   * @ingroup functors
+   *
+   *  Here are wrapper functors for Boolean operations: @c &&, @c ||,
+   *  and @c !.
    *
    *  @{
    */
-  /// One of the @link s20_3_4_logical Boolean operations functors@endlink.
-  template <class _Tp>
+  /// One of the @link logical_functors Boolean operations functors@endlink.
+  template<typename _Tp>
     struct logical_and : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -262,8 +273,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x && __y; }
     };
 
-  /// One of the @link s20_3_4_logical Boolean operations functors@endlink.
-  template <class _Tp>
+  /// One of the @link logical_functors Boolean operations functors@endlink.
+  template<typename _Tp>
     struct logical_or : public binary_function<_Tp, _Tp, bool>
     {
       bool
@@ -271,8 +282,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x || __y; }
     };
 
-  /// One of the @link s20_3_4_logical Boolean operations functors@endlink.
-  template <class _Tp>
+  /// One of the @link logical_functors Boolean operations functors@endlink.
+  template<typename _Tp>
     struct logical_not : public unary_function<_Tp, bool>
     {
       bool
@@ -281,8 +292,36 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
     };
   /** @}  */
 
+  // _GLIBCXX_RESOLVE_LIB_DEFECTS
+  // DR 660. Missing Bitwise Operations.
+  template<typename _Tp>
+    struct bit_and : public binary_function<_Tp, _Tp, _Tp>
+    {
+      _Tp
+      operator()(const _Tp& __x, const _Tp& __y) const
+      { return __x & __y; }
+    };
+
+  template<typename _Tp>
+    struct bit_or : public binary_function<_Tp, _Tp, _Tp>
+    {
+      _Tp
+      operator()(const _Tp& __x, const _Tp& __y) const
+      { return __x | __y; }
+    };
+
+  template<typename _Tp>
+    struct bit_xor : public binary_function<_Tp, _Tp, _Tp>
+    {
+      _Tp
+      operator()(const _Tp& __x, const _Tp& __y) const
+      { return __x ^ __y; }
+    };
+
   // 20.3.5 negators
-  /** @defgroup s20_3_5_negators Negators
+  /** @defgroup negators Negators
+   * @ingroup functors
+   *
    *  The functions @c not1 and @c not2 each take a predicate functor
    *  and return an instance of @c unary_negate or
    *  @c binary_negate, respectively.  These classes are functors whose
@@ -300,7 +339,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *  std::find_if (v.begin(), v.end(), not1(IntGreaterThanThree()));
    *  \endcode
    *  The call to @c find_if will locate the first index (i) of @c v for which
-   *  "!(v[i] > 3)" is true.
+   *  <code>!(v[i] > 3)</code> is true.
    *
    *  The not1/unary_negate combination works on predicates taking a single
    *  argument.  The not2/binary_negate combination works on predicates which
@@ -308,41 +347,41 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *
    *  @{
    */
-  /// One of the @link s20_3_5_negators negation functors@endlink.
-  template <class _Predicate>
+  /// One of the @link negators negation functors@endlink.
+  template<typename _Predicate>
     class unary_negate
     : public unary_function<typename _Predicate::argument_type, bool>
     {
     protected:
       _Predicate _M_pred;
+
     public:
       explicit
-      unary_negate(const _Predicate& __x) : _M_pred(__x) {}
+      unary_negate(const _Predicate& __x) : _M_pred(__x) { }
 
       bool
       operator()(const typename _Predicate::argument_type& __x) const
       { return !_M_pred(__x); }
     };
 
-  /// One of the @link s20_3_5_negators negation functors@endlink.
-  template <class _Predicate>
+  /// One of the @link negators negation functors@endlink.
+  template<typename _Predicate>
     inline unary_negate<_Predicate>
     not1(const _Predicate& __pred)
     { return unary_negate<_Predicate>(__pred); }
 
-  /// One of the @link s20_3_5_negators negation functors@endlink.
-  template <class _Predicate>
+  /// One of the @link negators negation functors@endlink.
+  template<typename _Predicate>
     class binary_negate
     : public binary_function<typename _Predicate::first_argument_type,
-                            typename _Predicate::second_argument_type,
-                            bool>
+                            typename _Predicate::second_argument_type, bool>
     {
     protected:
       _Predicate _M_pred;
+
     public:
       explicit
-      binary_negate(const _Predicate& __x)
-      : _M_pred(__x) { }
+      binary_negate(const _Predicate& __x) : _M_pred(__x) { }
 
       bool
       operator()(const typename _Predicate::first_argument_type& __x,
@@ -350,115 +389,17 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return !_M_pred(__x, __y); }
     };
 
-  /// One of the @link s20_3_5_negators negation functors@endlink.
-  template <class _Predicate>
+  /// One of the @link negators negation functors@endlink.
+  template<typename _Predicate>
     inline binary_negate<_Predicate>
     not2(const _Predicate& __pred)
     { return binary_negate<_Predicate>(__pred); }
   /** @}  */
 
-  // 20.3.6 binders
-  /** @defgroup s20_3_6_binder Binder Classes
-   *  Binders turn functions/functors with two arguments into functors with
-   *  a single argument, storing an argument to be applied later.  For
-   *  example, a variable @c B of type @c binder1st is constructed from a
-   *  functor @c f and an argument @c x.  Later, B's @c operator() is called
-   *  with a single argument @c y.  The return value is the value of @c f(x,y).
-   *  @c B can be "called" with various arguments (y1, y2, ...) and will in
-   *  turn call @c f(x,y1), @c f(x,y2), ...
-   *
-   *  The function @c bind1st is provided to save some typing.  It takes the
-   *  function and an argument as parameters, and returns an instance of
-   *  @c binder1st.
-   *
-   *  The type @c binder2nd and its creator function @c bind2nd do the same
-   *  thing, but the stored argument is passed as the second parameter instead
-   *  of the first, e.g., @c bind2nd(std::minus<float>,1.3) will create a
-   *  functor whose @c operator() accepts a floating-point number, subtracts
-   *  1.3 from it, and returns the result.  (If @c bind1st had been used,
-   *  the functor would perform "1.3 - x" instead.
-   *
-   *  Creator-wrapper functions like @c bind1st are intended to be used in
-   *  calling algorithms.  Their return values will be temporary objects.
-   *  (The goal is to not require you to type names like
-   *  @c std::binder1st<std::plus<int>> for declaring a variable to hold the
-   *  return value from @c bind1st(std::plus<int>,5).
-   *
-   *  These become more useful when combined with the composition functions.
-   *
-   *  @{
-   */
-  /// One of the @link s20_3_6_binder binder functors@endlink.
-  template <class _Operation>
-    class binder1st
-    : public unary_function<typename _Operation::second_argument_type,
-                           typename _Operation::result_type>
-    {
-    protected:
-      _Operation op;
-      typename _Operation::first_argument_type value;
-    public:
-      binder1st(const _Operation& __x,
-               const typename _Operation::first_argument_type& __y)
-      : op(__x), value(__y) {}
-
-      typename _Operation::result_type
-      operator()(const typename _Operation::second_argument_type& __x) const
-      { return op(value, __x); }
-
-      // _GLIBCXX_RESOLVE_LIB_DEFECTS
-      // 109.  Missing binders for non-const sequence elements
-      typename _Operation::result_type
-      operator()(typename _Operation::second_argument_type& __x) const
-      { return op(value, __x); }
-    };
-
-  /// One of the @link s20_3_6_binder binder functors@endlink.
-  template <class _Operation, class _Tp>
-    inline binder1st<_Operation>
-    bind1st(const _Operation& __fn, const _Tp& __x)
-    {
-      typedef typename _Operation::first_argument_type _Arg1_type;
-      return binder1st<_Operation>(__fn, _Arg1_type(__x));
-    }
-
-  /// One of the @link s20_3_6_binder binder functors@endlink.
-  template <class _Operation>
-    class binder2nd
-    : public unary_function<typename _Operation::first_argument_type,
-                           typename _Operation::result_type>
-    {
-    protected:
-      _Operation op;
-      typename _Operation::second_argument_type value;
-    public:
-      binder2nd(const _Operation& __x,
-               const typename _Operation::second_argument_type& __y)
-      : op(__x), value(__y) {}
-
-      typename _Operation::result_type
-      operator()(const typename _Operation::first_argument_type& __x) const
-      { return op(__x, value); }
-
-      // _GLIBCXX_RESOLVE_LIB_DEFECTS
-      // 109.  Missing binders for non-const sequence elements
-      typename _Operation::result_type
-      operator()(typename _Operation::first_argument_type& __x) const
-      { return op(__x, value); }
-    };
-
-  /// One of the @link s20_3_6_binder binder functors@endlink.
-  template <class _Operation, class _Tp>
-    inline binder2nd<_Operation>
-    bind2nd(const _Operation& __fn, const _Tp& __x)
-    {
-      typedef typename _Operation::second_argument_type _Arg2_type;
-      return binder2nd<_Operation>(__fn, _Arg2_type(__x));
-    }
-  /** @}  */
-
   // 20.3.7 adaptors pointers functions
-  /** @defgroup s20_3_7_adaptors Adaptors for pointers to functions
+  /** @defgroup pointer_adaptors Adaptors for pointers to functions
+   * @ingroup functors
+   *
    *  The advantage of function objects over pointers to functions is that
    *  the objects in the standard library declare nested typedefs describing
    *  their argument and result types with uniform names (e.g., @c result_type
@@ -477,57 +418,59 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *
    *  @{
    */
-  /// One of the @link s20_3_7_adaptors adaptors for function pointers@endlink.
-  template <class _Arg, class _Result>
+  /// One of the @link pointer_adaptors adaptors for function pointers@endlink.
+  template<typename _Arg, typename _Result>
     class pointer_to_unary_function : public unary_function<_Arg, _Result>
     {
     protected:
       _Result (*_M_ptr)(_Arg);
+
     public:
-      pointer_to_unary_function() {}
+      pointer_to_unary_function() { }
 
       explicit
       pointer_to_unary_function(_Result (*__x)(_Arg))
-      : _M_ptr(__x) {}
+      : _M_ptr(__x) { }
 
       _Result
       operator()(_Arg __x) const
       { return _M_ptr(__x); }
     };
 
-  /// One of the @link s20_3_7_adaptors adaptors for function pointers@endlink.
-  template <class _Arg, class _Result>
+  /// One of the @link pointer_adaptors adaptors for function pointers@endlink.
+  template<typename _Arg, typename _Result>
     inline pointer_to_unary_function<_Arg, _Result>
     ptr_fun(_Result (*__x)(_Arg))
     { return pointer_to_unary_function<_Arg, _Result>(__x); }
 
-  /// One of the @link s20_3_7_adaptors adaptors for function pointers@endlink.
-  template <class _Arg1, class _Arg2, class _Result>
+  /// One of the @link pointer_adaptors adaptors for function pointers@endlink.
+  template<typename _Arg1, typename _Arg2, typename _Result>
     class pointer_to_binary_function
     : public binary_function<_Arg1, _Arg2, _Result>
     {
     protected:
       _Result (*_M_ptr)(_Arg1, _Arg2);
+
     public:
-      pointer_to_binary_function() {}
+      pointer_to_binary_function() { }
 
       explicit
       pointer_to_binary_function(_Result (*__x)(_Arg1, _Arg2))
-      : _M_ptr(__x) {}
+      : _M_ptr(__x) { }
 
       _Result
       operator()(_Arg1 __x, _Arg2 __y) const
       { return _M_ptr(__x, __y); }
     };
 
-  /// One of the @link s20_3_7_adaptors adaptors for function pointers@endlink.
-  template <class _Arg1, class _Arg2, class _Result>
+  /// One of the @link pointer_adaptors adaptors for function pointers@endlink.
+  template<typename _Arg1, typename _Arg2, typename _Result>
     inline pointer_to_binary_function<_Arg1, _Arg2, _Result>
     ptr_fun(_Result (*__x)(_Arg1, _Arg2))
     { return pointer_to_binary_function<_Arg1, _Arg2, _Result>(__x); }
   /** @}  */
 
-  template <class _Tp>
+  template<typename _Tp>
     struct _Identity : public unary_function<_Tp,_Tp>
     {
       _Tp&
@@ -539,7 +482,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x; }
     };
 
-  template <class _Pair>
+  template<typename _Pair>
     struct _Select1st : public unary_function<_Pair,
                                              typename _Pair::first_type>
     {
@@ -550,9 +493,21 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       const typename _Pair::first_type&
       operator()(const _Pair& __x) const
       { return __x.first; }
+
+#ifdef __GXX_EXPERIMENTAL_CXX0X__
+      template<typename _Pair2>
+        typename _Pair2::first_type&
+        operator()(_Pair2& __x) const
+        { return __x.first; }
+
+      template<typename _Pair2>
+        const typename _Pair2::first_type&
+        operator()(const _Pair2& __x) const
+        { return __x.first; }
+#endif
     };
 
-  template <class _Pair>
+  template<typename _Pair>
     struct _Select2nd : public unary_function<_Pair,
                                              typename _Pair::second_type>
     {
@@ -566,7 +521,9 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
     };
 
   // 20.3.8 adaptors pointers members
-  /** @defgroup s20_3_8_memadaptors Adaptors for pointers to members
+  /** @defgroup memory_adaptors Adaptors for pointers to members
+   * @ingroup functors
+   *
    *  There are a total of 8 = 2^3 function objects in this family.
    *   (1) Member functions taking no arguments vs member functions taking
    *        one argument.
@@ -579,178 +536,199 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *
    *  @{
    */
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp>
     class mem_fun_t : public unary_function<_Tp*, _Ret>
     {
     public:
       explicit
       mem_fun_t(_Ret (_Tp::*__pf)())
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(_Tp* __p) const
       { return (__p->*_M_f)(); }
+
     private:
       _Ret (_Tp::*_M_f)();
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp>
     class const_mem_fun_t : public unary_function<const _Tp*, _Ret>
     {
     public:
       explicit
       const_mem_fun_t(_Ret (_Tp::*__pf)() const)
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(const _Tp* __p) const
       { return (__p->*_M_f)(); }
+
     private:
       _Ret (_Tp::*_M_f)() const;
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp>
     class mem_fun_ref_t : public unary_function<_Tp, _Ret>
     {
     public:
       explicit
       mem_fun_ref_t(_Ret (_Tp::*__pf)())
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(_Tp& __r) const
       { return (__r.*_M_f)(); }
+
     private:
       _Ret (_Tp::*_M_f)();
   };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp>
     class const_mem_fun_ref_t : public unary_function<_Tp, _Ret>
     {
     public:
       explicit
       const_mem_fun_ref_t(_Ret (_Tp::*__pf)() const)
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(const _Tp& __r) const
       { return (__r.*_M_f)(); }
+
     private:
       _Ret (_Tp::*_M_f)() const;
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp, class _Arg>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp, typename _Arg>
     class mem_fun1_t : public binary_function<_Tp*, _Arg, _Ret>
     {
     public:
       explicit
       mem_fun1_t(_Ret (_Tp::*__pf)(_Arg))
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(_Tp* __p, _Arg __x) const
       { return (__p->*_M_f)(__x); }
+
     private:
       _Ret (_Tp::*_M_f)(_Arg);
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp, class _Arg>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp, typename _Arg>
     class const_mem_fun1_t : public binary_function<const _Tp*, _Arg, _Ret>
     {
     public:
       explicit
       const_mem_fun1_t(_Ret (_Tp::*__pf)(_Arg) const)
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(const _Tp* __p, _Arg __x) const
       { return (__p->*_M_f)(__x); }
+
     private:
       _Ret (_Tp::*_M_f)(_Arg) const;
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp, class _Arg>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp, typename _Arg>
     class mem_fun1_ref_t : public binary_function<_Tp, _Arg, _Ret>
     {
     public:
       explicit
       mem_fun1_ref_t(_Ret (_Tp::*__pf)(_Arg))
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(_Tp& __r, _Arg __x) const
       { return (__r.*_M_f)(__x); }
+
     private:
       _Ret (_Tp::*_M_f)(_Arg);
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member pointers@endlink.
-  template <class _Ret, class _Tp, class _Arg>
+  /// One of the @link memory_adaptors adaptors for member
+  /// pointers@endlink.
+  template<typename _Ret, typename _Tp, typename _Arg>
     class const_mem_fun1_ref_t : public binary_function<_Tp, _Arg, _Ret>
     {
     public:
       explicit
       const_mem_fun1_ref_t(_Ret (_Tp::*__pf)(_Arg) const)
-      : _M_f(__pf) {}
+      : _M_f(__pf) { }
 
       _Ret
       operator()(const _Tp& __r, _Arg __x) const
       { return (__r.*_M_f)(__x); }
+
     private:
       _Ret (_Tp::*_M_f)(_Arg) const;
     };
 
   // Mem_fun adaptor helper functions.  There are only two:
   // mem_fun and mem_fun_ref.
-  template <class _Ret, class _Tp>
+  template<typename _Ret, typename _Tp>
     inline mem_fun_t<_Ret, _Tp>
     mem_fun(_Ret (_Tp::*__f)())
     { return mem_fun_t<_Ret, _Tp>(__f); }
 
-  template <class _Ret, class _Tp>
+  template<typename _Ret, typename _Tp>
     inline const_mem_fun_t<_Ret, _Tp>
     mem_fun(_Ret (_Tp::*__f)() const)
     { return const_mem_fun_t<_Ret, _Tp>(__f); }
 
-  template <class _Ret, class _Tp>
+  template<typename _Ret, typename _Tp>
     inline mem_fun_ref_t<_Ret, _Tp>
     mem_fun_ref(_Ret (_Tp::*__f)())
     { return mem_fun_ref_t<_Ret, _Tp>(__f); }
 
-  template <class _Ret, class _Tp>
+  template<typename _Ret, typename _Tp>
     inline const_mem_fun_ref_t<_Ret, _Tp>
     mem_fun_ref(_Ret (_Tp::*__f)() const)
     { return const_mem_fun_ref_t<_Ret, _Tp>(__f); }
 
-  template <class _Ret, class _Tp, class _Arg>
+  template<typename _Ret, typename _Tp, typename _Arg>
     inline mem_fun1_t<_Ret, _Tp, _Arg>
     mem_fun(_Ret (_Tp::*__f)(_Arg))
     { return mem_fun1_t<_Ret, _Tp, _Arg>(__f); }
 
-  template <class _Ret, class _Tp, class _Arg>
+  template<typename _Ret, typename _Tp, typename _Arg>
     inline const_mem_fun1_t<_Ret, _Tp, _Arg>
     mem_fun(_Ret (_Tp::*__f)(_Arg) const)
     { return const_mem_fun1_t<_Ret, _Tp, _Arg>(__f); }
 
-  template <class _Ret, class _Tp, class _Arg>
+  template<typename _Ret, typename _Tp, typename _Arg>
     inline mem_fun1_ref_t<_Ret, _Tp, _Arg>
     mem_fun_ref(_Ret (_Tp::*__f)(_Arg))
     { return mem_fun1_ref_t<_Ret, _Tp, _Arg>(__f); }
 
-  template <class _Ret, class _Tp, class _Arg>
+  template<typename _Ret, typename _Tp, typename _Arg>
     inline const_mem_fun1_ref_t<_Ret, _Tp, _Arg>
     mem_fun_ref(_Ret (_Tp::*__f)(_Arg) const)
     { return const_mem_fun1_ref_t<_Ret, _Tp, _Arg>(__f); }
 
   /** @}  */
 
-_GLIBCXX_END_NAMESPACE
+_GLIBCXX_END_NAMESPACE_VERSION
+} // namespace
+
+#if !defined(__GXX_EXPERIMENTAL_CXX0X__) || _GLIBCXX_USE_DEPRECATED
+# include <backward/binders.h>
+#endif
 
 #endif /* _STL_FUNCTION_H */