| 1 | // Move, forward and identity for C++11 + swap -*- C++ -*- | 
|---|
| 2 |  | 
|---|
| 3 | // Copyright (C) 2007-2017 Free Software Foundation, Inc. | 
|---|
| 4 | // | 
|---|
| 5 | // This file is part of the GNU ISO C++ Library.  This library is free | 
|---|
| 6 | // software; you can redistribute it and/or modify it under the | 
|---|
| 7 | // terms of the GNU General Public License as published by the | 
|---|
| 8 | // Free Software Foundation; either version 3, or (at your option) | 
|---|
| 9 | // any later version. | 
|---|
| 10 |  | 
|---|
| 11 | // This library is distributed in the hope that it will be useful, | 
|---|
| 12 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | 
|---|
| 13 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|---|
| 14 | // GNU General Public License for more details. | 
|---|
| 15 |  | 
|---|
| 16 | // Under Section 7 of GPL version 3, you are granted additional | 
|---|
| 17 | // permissions described in the GCC Runtime Library Exception, version | 
|---|
| 18 | // 3.1, as published by the Free Software Foundation. | 
|---|
| 19 |  | 
|---|
| 20 | // You should have received a copy of the GNU General Public License and | 
|---|
| 21 | // a copy of the GCC Runtime Library Exception along with this program; | 
|---|
| 22 | // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see | 
|---|
| 23 | // <http://www.gnu.org/licenses/>. | 
|---|
| 24 |  | 
|---|
| 25 | /** @file bits/move.h | 
|---|
| 26 | *  This is an internal header file, included by other library headers. | 
|---|
| 27 | *  Do not attempt to use it directly. @headername{utility} | 
|---|
| 28 | */ | 
|---|
| 29 |  | 
|---|
| 30 | #ifndef _MOVE_H | 
|---|
| 31 | #define _MOVE_H 1 | 
|---|
| 32 |  | 
|---|
| 33 | #include <bits/c++config.h> | 
|---|
| 34 | #include <bits/concept_check.h> | 
|---|
| 35 |  | 
|---|
| 36 | namespace std _GLIBCXX_VISIBILITY(default) | 
|---|
| 37 | { | 
|---|
| 38 | _GLIBCXX_BEGIN_NAMESPACE_VERSION | 
|---|
| 39 |  | 
|---|
| 40 | // Used, in C++03 mode too, by allocators, etc. | 
|---|
| 41 | /** | 
|---|
| 42 | *  @brief Same as C++11 std::addressof | 
|---|
| 43 | *  @ingroup utilities | 
|---|
| 44 | */ | 
|---|
| 45 | template<typename _Tp> | 
|---|
| 46 | inline _GLIBCXX_CONSTEXPR _Tp* | 
|---|
| 47 | __addressof(_Tp& __r) _GLIBCXX_NOEXCEPT | 
|---|
| 48 | { return __builtin_addressof(__r); } | 
|---|
| 49 |  | 
|---|
| 50 | _GLIBCXX_END_NAMESPACE_VERSION | 
|---|
| 51 | } // namespace | 
|---|
| 52 |  | 
|---|
| 53 | #if __cplusplus >= 201103L | 
|---|
| 54 | #include <type_traits> // Brings in std::declval too. | 
|---|
| 55 |  | 
|---|
| 56 | namespace std _GLIBCXX_VISIBILITY(default) | 
|---|
| 57 | { | 
|---|
| 58 | _GLIBCXX_BEGIN_NAMESPACE_VERSION | 
|---|
| 59 |  | 
|---|
| 60 | /** | 
|---|
| 61 | *  @addtogroup utilities | 
|---|
| 62 | *  @{ | 
|---|
| 63 | */ | 
|---|
| 64 |  | 
|---|
| 65 | /** | 
|---|
| 66 | *  @brief  Forward an lvalue. | 
|---|
| 67 | *  @return The parameter cast to the specified type. | 
|---|
| 68 | * | 
|---|
| 69 | *  This function is used to implement "perfect forwarding". | 
|---|
| 70 | */ | 
|---|
| 71 | template<typename _Tp> | 
|---|
| 72 | constexpr _Tp&& | 
|---|
| 73 | forward(typename std::remove_reference<_Tp>::type& __t) noexcept | 
|---|
| 74 | { return static_cast<_Tp&&>(__t); } | 
|---|
| 75 |  | 
|---|
| 76 | /** | 
|---|
| 77 | *  @brief  Forward an rvalue. | 
|---|
| 78 | *  @return The parameter cast to the specified type. | 
|---|
| 79 | * | 
|---|
| 80 | *  This function is used to implement "perfect forwarding". | 
|---|
| 81 | */ | 
|---|
| 82 | template<typename _Tp> | 
|---|
| 83 | constexpr _Tp&& | 
|---|
| 84 | forward(typename std::remove_reference<_Tp>::type&& __t) noexcept | 
|---|
| 85 | { | 
|---|
| 86 | static_assert(!std::is_lvalue_reference<_Tp>::value, "template argument" | 
|---|
| 87 | " substituting _Tp is an lvalue reference type"); | 
|---|
| 88 | return static_cast<_Tp&&>(__t); | 
|---|
| 89 | } | 
|---|
| 90 |  | 
|---|
| 91 | /** | 
|---|
| 92 | *  @brief  Convert a value to an rvalue. | 
|---|
| 93 | *  @param  __t  A thing of arbitrary type. | 
|---|
| 94 | *  @return The parameter cast to an rvalue-reference to allow moving it. | 
|---|
| 95 | */ | 
|---|
| 96 | template<typename _Tp> | 
|---|
| 97 | constexpr typename std::remove_reference<_Tp>::type&& | 
|---|
| 98 | move(_Tp&& __t) noexcept | 
|---|
| 99 | { return static_cast<typename std::remove_reference<_Tp>::type&&>(__t); } | 
|---|
| 100 |  | 
|---|
| 101 |  | 
|---|
| 102 | template<typename _Tp> | 
|---|
| 103 | struct __move_if_noexcept_cond | 
|---|
| 104 | : public __and_<__not_<is_nothrow_move_constructible<_Tp>>, | 
|---|
| 105 | is_copy_constructible<_Tp>>::type { }; | 
|---|
| 106 |  | 
|---|
| 107 | /** | 
|---|
| 108 | *  @brief  Conditionally convert a value to an rvalue. | 
|---|
| 109 | *  @param  __x  A thing of arbitrary type. | 
|---|
| 110 | *  @return The parameter, possibly cast to an rvalue-reference. | 
|---|
| 111 | * | 
|---|
| 112 | *  Same as std::move unless the type's move constructor could throw and the | 
|---|
| 113 | *  type is copyable, in which case an lvalue-reference is returned instead. | 
|---|
| 114 | */ | 
|---|
| 115 | template<typename _Tp> | 
|---|
| 116 | constexpr typename | 
|---|
| 117 | conditional<__move_if_noexcept_cond<_Tp>::value, const _Tp&, _Tp&&>::type | 
|---|
| 118 | move_if_noexcept(_Tp& __x) noexcept | 
|---|
| 119 | { return std::move(__x); } | 
|---|
| 120 |  | 
|---|
| 121 | // declval, from type_traits. | 
|---|
| 122 |  | 
|---|
| 123 | #if __cplusplus > 201402L | 
|---|
| 124 | // _GLIBCXX_RESOLVE_LIB_DEFECTS | 
|---|
| 125 | // 2296. std::addressof should be constexpr | 
|---|
| 126 | # define __cpp_lib_addressof_constexpr 201603 | 
|---|
| 127 | #endif | 
|---|
| 128 | /** | 
|---|
| 129 | *  @brief Returns the actual address of the object or function | 
|---|
| 130 | *         referenced by r, even in the presence of an overloaded | 
|---|
| 131 | *         operator&. | 
|---|
| 132 | *  @param  __r  Reference to an object or function. | 
|---|
| 133 | *  @return   The actual address. | 
|---|
| 134 | */ | 
|---|
| 135 | template<typename _Tp> | 
|---|
| 136 | inline _GLIBCXX17_CONSTEXPR _Tp* | 
|---|
| 137 | addressof(_Tp& __r) noexcept | 
|---|
| 138 | { return std::__addressof(__r); } | 
|---|
| 139 |  | 
|---|
| 140 | // _GLIBCXX_RESOLVE_LIB_DEFECTS | 
|---|
| 141 | // 2598. addressof works on temporaries | 
|---|
| 142 | template<typename _Tp> | 
|---|
| 143 | const _Tp* addressof(const _Tp&&) = delete; | 
|---|
| 144 |  | 
|---|
| 145 | // C++11 version of std::exchange for internal use. | 
|---|
| 146 | template <typename _Tp, typename _Up = _Tp> | 
|---|
| 147 | inline _Tp | 
|---|
| 148 | __exchange(_Tp& __obj, _Up&& __new_val) | 
|---|
| 149 | { | 
|---|
| 150 | _Tp __old_val = std::move(__obj); | 
|---|
| 151 | __obj = std::forward<_Up>(__new_val); | 
|---|
| 152 | return __old_val; | 
|---|
| 153 | } | 
|---|
| 154 |  | 
|---|
| 155 | /// @} group utilities | 
|---|
| 156 | _GLIBCXX_END_NAMESPACE_VERSION | 
|---|
| 157 | } // namespace | 
|---|
| 158 |  | 
|---|
| 159 | #define _GLIBCXX_MOVE(__val) std::move(__val) | 
|---|
| 160 | #define _GLIBCXX_FORWARD(_Tp, __val) std::forward<_Tp>(__val) | 
|---|
| 161 | #else | 
|---|
| 162 | #define _GLIBCXX_MOVE(__val) (__val) | 
|---|
| 163 | #define _GLIBCXX_FORWARD(_Tp, __val) (__val) | 
|---|
| 164 | #endif | 
|---|
| 165 |  | 
|---|
| 166 | namespace std _GLIBCXX_VISIBILITY(default) | 
|---|
| 167 | { | 
|---|
| 168 | _GLIBCXX_BEGIN_NAMESPACE_VERSION | 
|---|
| 169 |  | 
|---|
| 170 | /** | 
|---|
| 171 | *  @addtogroup utilities | 
|---|
| 172 | *  @{ | 
|---|
| 173 | */ | 
|---|
| 174 |  | 
|---|
| 175 | /** | 
|---|
| 176 | *  @brief Swaps two values. | 
|---|
| 177 | *  @param  __a  A thing of arbitrary type. | 
|---|
| 178 | *  @param  __b  Another thing of arbitrary type. | 
|---|
| 179 | *  @return   Nothing. | 
|---|
| 180 | */ | 
|---|
| 181 | template<typename _Tp> | 
|---|
| 182 | inline | 
|---|
| 183 | #if __cplusplus >= 201103L | 
|---|
| 184 | typename enable_if<__and_<__not_<__is_tuple_like<_Tp>>, | 
|---|
| 185 | is_move_constructible<_Tp>, | 
|---|
| 186 | is_move_assignable<_Tp>>::value>::type | 
|---|
| 187 | swap(_Tp& __a, _Tp& __b) | 
|---|
| 188 | noexcept(__and_<is_nothrow_move_constructible<_Tp>, | 
|---|
| 189 | is_nothrow_move_assignable<_Tp>>::value) | 
|---|
| 190 | #else | 
|---|
| 191 | void | 
|---|
| 192 | swap(_Tp& __a, _Tp& __b) | 
|---|
| 193 | #endif | 
|---|
| 194 | { | 
|---|
| 195 | // concept requirements | 
|---|
| 196 | __glibcxx_function_requires(_SGIAssignableConcept<_Tp>) | 
|---|
| 197 |  | 
|---|
| 198 | _Tp __tmp = _GLIBCXX_MOVE(__a); | 
|---|
| 199 | __a = _GLIBCXX_MOVE(__b); | 
|---|
| 200 | __b = _GLIBCXX_MOVE(__tmp); | 
|---|
| 201 | } | 
|---|
| 202 |  | 
|---|
| 203 | // _GLIBCXX_RESOLVE_LIB_DEFECTS | 
|---|
| 204 | // DR 809. std::swap should be overloaded for array types. | 
|---|
| 205 | /// Swap the contents of two arrays. | 
|---|
| 206 | template<typename _Tp, size_t _Nm> | 
|---|
| 207 | inline | 
|---|
| 208 | #if __cplusplus >= 201103L | 
|---|
| 209 | typename enable_if<__is_swappable<_Tp>::value>::type | 
|---|
| 210 | swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm]) | 
|---|
| 211 | noexcept(__is_nothrow_swappable<_Tp>::value) | 
|---|
| 212 | #else | 
|---|
| 213 | void | 
|---|
| 214 | swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm]) | 
|---|
| 215 | #endif | 
|---|
| 216 | { | 
|---|
| 217 | for (size_t __n = 0; __n < _Nm; ++__n) | 
|---|
| 218 | swap(__a[__n], __b[__n]); | 
|---|
| 219 | } | 
|---|
| 220 |  | 
|---|
| 221 | /// @} group utilities | 
|---|
| 222 | _GLIBCXX_END_NAMESPACE_VERSION | 
|---|
| 223 | } // namespace | 
|---|
| 224 |  | 
|---|
| 225 | #endif /* _MOVE_H */ | 
|---|
| 226 |  | 
|---|