atomic_base.h: Avoid including <stdbool.h>.
[gcc.git] / libstdc++-v3 / include / bits / stl_function.h
index 462b1f47e0af8650fa69775fc570496e7b9c4138..71215b879e504358b911c5f3680ba44270fc8f21 100644 (file)
@@ -1,12 +1,11 @@
 // Functor implementations -*- C++ -*-
 
-// Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006, 2007
-// Free Software Foundation, Inc.
+// Copyright (C) 2001-2014 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)
+#if __cplusplus > 201103L
+#include <bits/move.h>
+#endif
+
+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,42 +99,70 @@ _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<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<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
-
+  /** @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 s20_3_1_base the base classes@endlink
+   *  documentation for @link functors the base classes@endlink
    *  for examples of their use.
    *
    *  @{
    */
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
+
+#if __cplusplus > 201103L
+  struct __is_transparent;  // undefined
+
+  template<typename _Tp = void>
+    struct plus;
+
+  template<typename _Tp = void>
+    struct minus;
+
+  template<typename _Tp = void>
+    struct multiplies;
+
+  template<typename _Tp = void>
+    struct divides;
+
+  template<typename _Tp = void>
+    struct modulus;
+
+  template<typename _Tp = void>
+    struct negate;
+#endif
+
+  /// One of the @link arithmetic_functors math functors@endlink.
   template<typename _Tp>
     struct plus : public binary_function<_Tp, _Tp, _Tp>
     {
@@ -141,7 +171,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x + __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
+  /// One of the @link arithmetic_functors math functors@endlink.
   template<typename _Tp>
     struct minus : public binary_function<_Tp, _Tp, _Tp>
     {
@@ -150,7 +180,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x - __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
+  /// One of the @link arithmetic_functors math functors@endlink.
   template<typename _Tp>
     struct multiplies : public binary_function<_Tp, _Tp, _Tp>
     {
@@ -159,7 +189,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x * __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
+  /// One of the @link arithmetic_functors math functors@endlink.
   template<typename _Tp>
     struct divides : public binary_function<_Tp, _Tp, _Tp>
     {
@@ -168,7 +198,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x / __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
+  /// One of the @link arithmetic_functors math functors@endlink.
   template<typename _Tp>
     struct modulus : public binary_function<_Tp, _Tp, _Tp>
     {
@@ -177,7 +207,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x % __y; }
     };
 
-  /// One of the @link s20_3_2_arithmetic math functors@endlink.
+  /// One of the @link arithmetic_functors math functors@endlink.
   template<typename _Tp>
     struct negate : public unary_function<_Tp, _Tp>
     {
@@ -185,16 +215,127 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       operator()(const _Tp& __x) const
       { return -__x; }
     };
+
+#if __cplusplus > 201103L
+
+#define __cpp_lib_transparent_operators 201210
+//#define __cpp_lib_generic_associative_lookup 201304
+
+  template<>
+    struct plus<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) + std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) + std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) + std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<>
+    struct minus<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) - std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) - std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) - std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<>
+    struct multiplies<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) * std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) * std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) * std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<>
+    struct divides<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) / std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) / std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) / std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<>
+    struct modulus<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) % std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) % std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) % std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link arithmetic_functors math functors@endlink.
+  template<>
+    struct negate<void>
+    {
+      template <typename _Tp>
+       auto
+       operator()(_Tp&& __t) const
+       noexcept(noexcept(-std::forward<_Tp>(__t)))
+       -> decltype(-std::forward<_Tp>(__t))
+       { return -std::forward<_Tp>(__t); }
+
+      typedef __is_transparent is_transparent;
+    };
+#endif
   /** @}  */
 
   // 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.
+#if __cplusplus > 201103L
+  template<typename _Tp = void>
+    struct equal_to;
+
+  template<typename _Tp = void>
+    struct not_equal_to;
+
+  template<typename _Tp = void>
+    struct greater;
+
+  template<typename _Tp = void>
+    struct less;
+
+  template<typename _Tp = void>
+    struct greater_equal;
+
+  template<typename _Tp = void>
+    struct less_equal;
+#endif
+
+  /// One of the @link comparison_functors comparison functors@endlink.
   template<typename _Tp>
     struct equal_to : public binary_function<_Tp, _Tp, bool>
     {
@@ -203,7 +344,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x == __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
+  /// One of the @link comparison_functors comparison functors@endlink.
   template<typename _Tp>
     struct not_equal_to : public binary_function<_Tp, _Tp, bool>
     {
@@ -212,7 +353,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x != __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
+  /// One of the @link comparison_functors comparison functors@endlink.
   template<typename _Tp>
     struct greater : public binary_function<_Tp, _Tp, bool>
     {
@@ -221,7 +362,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x > __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
+  /// One of the @link comparison_functors comparison functors@endlink.
   template<typename _Tp>
     struct less : public binary_function<_Tp, _Tp, bool>
     {
@@ -230,7 +371,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x < __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
+  /// One of the @link comparison_functors comparison functors@endlink.
   template<typename _Tp>
     struct greater_equal : public binary_function<_Tp, _Tp, bool>
     {
@@ -239,7 +380,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x >= __y; }
     };
 
-  /// One of the @link s20_3_3_comparisons comparison functors@endlink.
+  /// One of the @link comparison_functors comparison functors@endlink.
   template<typename _Tp>
     struct less_equal : public binary_function<_Tp, _Tp, bool>
     {
@@ -247,16 +388,115 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       operator()(const _Tp& __x, const _Tp& __y) const
       { return __x <= __y; }
     };
+
+#if __cplusplus > 201103L
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<>
+    struct equal_to<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) == std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) == std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) == std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<>
+    struct not_equal_to<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) != std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) != std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) != std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<>
+    struct greater<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) > std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) > std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) > std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<>
+    struct less<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) < std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) < std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) < std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<>
+    struct greater_equal<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) >= std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) >= std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) >= std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link comparison_functors comparison functors@endlink.
+  template<>
+    struct less_equal<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) <= std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) <= std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) <= std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+#endif
   /** @}  */
 
   // 20.3.4 logical operations
-  /** @defgroup s20_3_4_logical Boolean Operations Classes
+  /** @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.
+#if __cplusplus > 201103L
+  template<typename _Tp = void>
+    struct logical_and;
+
+  template<typename _Tp = void>
+    struct logical_or;
+
+  template<typename _Tp = void>
+    struct logical_not;
+#endif
+
+  /// One of the @link logical_functors Boolean operations functors@endlink.
   template<typename _Tp>
     struct logical_and : public binary_function<_Tp, _Tp, bool>
     {
@@ -265,7 +505,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x && __y; }
     };
 
-  /// One of the @link s20_3_4_logical Boolean operations functors@endlink.
+  /// One of the @link logical_functors Boolean operations functors@endlink.
   template<typename _Tp>
     struct logical_or : public binary_function<_Tp, _Tp, bool>
     {
@@ -274,7 +514,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x || __y; }
     };
 
-  /// One of the @link s20_3_4_logical Boolean operations functors@endlink.
+  /// One of the @link logical_functors Boolean operations functors@endlink.
   template<typename _Tp>
     struct logical_not : public unary_function<_Tp, bool>
     {
@@ -282,8 +522,66 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       operator()(const _Tp& __x) const
       { return !__x; }
     };
+
+#if __cplusplus > 201103L
+  /// One of the @link logical_functors Boolean operations functors@endlink.
+  template<>
+    struct logical_and<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) && std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) && std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) && std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link logical_functors Boolean operations functors@endlink.
+  template<>
+    struct logical_or<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) || std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) || std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) || std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  /// One of the @link logical_functors Boolean operations functors@endlink.
+  template<>
+    struct logical_not<void>
+    {
+      template <typename _Tp>
+       auto
+       operator()(_Tp&& __t) const
+       noexcept(noexcept(!std::forward<_Tp>(__t)))
+       -> decltype(!std::forward<_Tp>(__t))
+       { return !std::forward<_Tp>(__t); }
+
+      typedef __is_transparent is_transparent;
+    };
+#endif
   /** @}  */
 
+#if __cplusplus > 201103L
+  template<typename _Tp = void>
+    struct bit_and;
+
+  template<typename _Tp = void>
+    struct bit_or;
+
+  template<typename _Tp = void>
+    struct bit_xor;
+
+  template<typename _Tp = void>
+    struct bit_not;
+#endif
+
   // _GLIBCXX_RESOLVE_LIB_DEFECTS
   // DR 660. Missing Bitwise Operations.
   template<typename _Tp>
@@ -310,8 +608,72 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return __x ^ __y; }
     };
 
+  template<typename _Tp>
+    struct bit_not : public unary_function<_Tp, _Tp>
+    {
+      _Tp
+      operator()(const _Tp& __x) const
+      { return ~__x; }
+    };
+
+#if __cplusplus > 201103L
+  template <>
+    struct bit_and<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) & std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) & std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) & std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  template <>
+    struct bit_or<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) | std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) | std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) | std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  template <>
+    struct bit_xor<void>
+    {
+      template <typename _Tp, typename _Up>
+       auto
+       operator()(_Tp&& __t, _Up&& __u) const
+       noexcept(noexcept(std::forward<_Tp>(__t) ^ std::forward<_Up>(__u)))
+       -> decltype(std::forward<_Tp>(__t) ^ std::forward<_Up>(__u))
+       { return std::forward<_Tp>(__t) ^ std::forward<_Up>(__u); }
+
+      typedef __is_transparent is_transparent;
+    };
+
+  template <>
+    struct bit_not<void>
+    {
+      template <typename _Tp>
+       auto
+       operator()(_Tp&& __t) const
+       noexcept(noexcept(~std::forward<_Tp>(__t)))
+       -> decltype(~std::forward<_Tp>(__t))
+       { return ~std::forward<_Tp>(__t); }
+
+      typedef __is_transparent is_transparent;
+    };
+#endif
+
   // 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
@@ -329,7 +691,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
@@ -337,7 +699,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *
    *  @{
    */
-  /// One of the @link s20_3_5_negators negation functors@endlink.
+  /// One of the @link negators negation functors@endlink.
   template<typename _Predicate>
     class unary_negate
     : public unary_function<typename _Predicate::argument_type, bool>
@@ -354,13 +716,13 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return !_M_pred(__x); }
     };
 
-  /// One of the @link s20_3_5_negators negation functors@endlink.
+  /// 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.
+  /// One of the @link negators negation functors@endlink.
   template<typename _Predicate>
     class binary_negate
     : public binary_function<typename _Predicate::first_argument_type,
@@ -379,7 +741,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return !_M_pred(__x, __y); }
     };
 
-  /// One of the @link s20_3_5_negators negation functors@endlink.
+  /// One of the @link negators negation functors@endlink.
   template<typename _Predicate>
     inline binary_negate<_Predicate>
     not2(const _Predicate& __pred)
@@ -387,7 +749,9 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
   /** @}  */
 
   // 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
@@ -406,7 +770,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *
    *  @{
    */
-  /// One of the @link s20_3_7_adaptors adaptors for function pointers@endlink.
+  /// 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>
     {
@@ -425,13 +789,13 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return _M_ptr(__x); }
     };
 
-  /// One of the @link s20_3_7_adaptors adaptors for function pointers@endlink.
+  /// 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.
+  /// 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>
@@ -451,7 +815,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       { return _M_ptr(__x, __y); }
     };
 
-  /// One of the @link s20_3_7_adaptors adaptors for function pointers@endlink.
+  /// 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))
@@ -459,7 +823,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
   /** @}  */
 
   template<typename _Tp>
-    struct _Identity : public unary_function<_Tp,_Tp>
+    struct _Identity
+    : public unary_function<_Tp,_Tp>
     {
       _Tp&
       operator()(_Tp& __x) const
@@ -471,8 +836,8 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
     };
 
   template<typename _Pair>
-    struct _Select1st : public unary_function<_Pair,
-                                             typename _Pair::first_type>
+    struct _Select1st
+    : public unary_function<_Pair, typename _Pair::first_type>
     {
       typename _Pair::first_type&
       operator()(_Pair& __x) const
@@ -481,11 +846,23 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       const typename _Pair::first_type&
       operator()(const _Pair& __x) const
       { return __x.first; }
+
+#if __cplusplus >= 201103L
+      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<typename _Pair>
-    struct _Select2nd : public unary_function<_Pair,
-                                             typename _Pair::second_type>
+    struct _Select2nd
+    : public unary_function<_Pair, typename _Pair::second_type>
     {
       typename _Pair::second_type&
       operator()(_Pair& __x) const
@@ -497,7 +874,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.
@@ -510,7 +889,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
    *
    *  @{
    */
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -528,7 +907,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       _Ret (_Tp::*_M_f)();
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -546,7 +925,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       _Ret (_Tp::*_M_f)() const;
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -564,7 +943,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       _Ret (_Tp::*_M_f)();
   };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -582,7 +961,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       _Ret (_Tp::*_M_f)() const;
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -600,7 +979,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       _Ret (_Tp::*_M_f)(_Arg);
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -618,7 +997,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       _Ret (_Tp::*_M_f)(_Arg) const;
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -636,7 +1015,7 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
       _Ret (_Tp::*_M_f)(_Arg);
     };
 
-  /// One of the @link s20_3_8_memadaptors adaptors for member
+  /// 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>
@@ -698,9 +1077,10 @@ _GLIBCXX_BEGIN_NAMESPACE(std)
 
   /** @}  */
 
-_GLIBCXX_END_NAMESPACE
+_GLIBCXX_END_NAMESPACE_VERSION
+} // namespace
 
-#if !defined(__GXX_EXPERIMENTAL_CXX0X__) || _GLIBCXX_DEPRECATED
+#if (__cplusplus < 201103L) || _GLIBCXX_USE_DEPRECATED
 # include <backward/binders.h>
 #endif