1// <range_access.h> -*- C++ -*- 2 3// Copyright (C) 2010-2015 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/range_access.h 26 * This is an internal header file, included by other library headers. 27 * Do not attempt to use it directly. @headername{iterator} 28 */ 29 30#ifndef _GLIBCXX_RANGE_ACCESS_H 31#define _GLIBCXX_RANGE_ACCESS_H 1 32 33#pragma GCC system_header 34 35#if __cplusplus >= 201103L 36#include <initializer_list> 37namespace std _GLIBCXX_VISIBILITY(default) 38{ 39_GLIBCXX_BEGIN_NAMESPACE_VERSION 40 41 /** 42 * @brief Return an iterator pointing to the first element of 43 * the container. 44 * @param __cont Container. 45 */ 46 template<class _Container> 47 inline auto 48 begin(_Container& __cont) -> decltype(__cont.begin()) 49 { return __cont.begin(); } 50 51 /** 52 * @brief Return an iterator pointing to the first element of 53 * the const container. 54 * @param __cont Container. 55 */ 56 template<class _Container> 57 inline auto 58 begin(const _Container& __cont) -> decltype(__cont.begin()) 59 { return __cont.begin(); } 60 61 /** 62 * @brief Return an iterator pointing to one past the last element of 63 * the container. 64 * @param __cont Container. 65 */ 66 template<class _Container> 67 inline auto 68 end(_Container& __cont) -> decltype(__cont.end()) 69 { return __cont.end(); } 70 71 /** 72 * @brief Return an iterator pointing to one past the last element of 73 * the const container. 74 * @param __cont Container. 75 */ 76 template<class _Container> 77 inline auto 78 end(const _Container& __cont) -> decltype(__cont.end()) 79 { return __cont.end(); } 80 81 /** 82 * @brief Return an iterator pointing to the first element of the array. 83 * @param __arr Array. 84 */ 85 template<class _Tp, size_t _Nm> 86 inline _GLIBCXX14_CONSTEXPR _Tp* 87 begin(_Tp (&__arr)[_Nm]) 88 { return __arr; } 89 90 /** 91 * @brief Return an iterator pointing to one past the last element 92 * of the array. 93 * @param __arr Array. 94 */ 95 template<class _Tp, size_t _Nm> 96 inline _GLIBCXX14_CONSTEXPR _Tp* 97 end(_Tp (&__arr)[_Nm]) 98 { return __arr + _Nm; } 99 100#if __cplusplus >= 201402L 101 102 template<typename _Tp> class valarray; 103 // These overloads must be declared for cbegin and cend to use them. 104 template<typename _Tp> _Tp* begin(valarray<_Tp>&); 105 template<typename _Tp> const _Tp* begin(const valarray<_Tp>&); 106 template<typename _Tp> _Tp* end(valarray<_Tp>&); 107 template<typename _Tp> const _Tp* end(const valarray<_Tp>&); 108 109 /** 110 * @brief Return an iterator pointing to the first element of 111 * the const container. 112 * @param __cont Container. 113 */ 114 template<class _Container> 115 inline constexpr auto 116 cbegin(const _Container& __cont) noexcept(noexcept(std::begin(__cont))) 117 -> decltype(std::begin(__cont)) 118 { return std::begin(__cont); } 119 120 /** 121 * @brief Return an iterator pointing to one past the last element of 122 * the const container. 123 * @param __cont Container. 124 */ 125 template<class _Container> 126 inline constexpr auto 127 cend(const _Container& __cont) noexcept(noexcept(std::end(__cont))) 128 -> decltype(std::end(__cont)) 129 { return std::end(__cont); } 130 131 /** 132 * @brief Return a reverse iterator pointing to the last element of 133 * the container. 134 * @param __cont Container. 135 */ 136 template<class _Container> 137 inline auto 138 rbegin(_Container& __cont) -> decltype(__cont.rbegin()) 139 { return __cont.rbegin(); } 140 141 /** 142 * @brief Return a reverse iterator pointing to the last element of 143 * the const container. 144 * @param __cont Container. 145 */ 146 template<class _Container> 147 inline auto 148 rbegin(const _Container& __cont) -> decltype(__cont.rbegin()) 149 { return __cont.rbegin(); } 150 151 /** 152 * @brief Return a reverse iterator pointing one past the first element of 153 * the container. 154 * @param __cont Container. 155 */ 156 template<class _Container> 157 inline auto 158 rend(_Container& __cont) -> decltype(__cont.rend()) 159 { return __cont.rend(); } 160 161 /** 162 * @brief Return a reverse iterator pointing one past the first element of 163 * the const container. 164 * @param __cont Container. 165 */ 166 template<class _Container> 167 inline auto 168 rend(const _Container& __cont) -> decltype(__cont.rend()) 169 { return __cont.rend(); } 170 171 /** 172 * @brief Return a reverse iterator pointing to the last element of 173 * the array. 174 * @param __arr Array. 175 */ 176 template<class _Tp, size_t _Nm> 177 inline reverse_iterator<_Tp*> 178 rbegin(_Tp (&__arr)[_Nm]) 179 { return reverse_iterator<_Tp*>(__arr + _Nm); } 180 181 /** 182 * @brief Return a reverse iterator pointing one past the first element of 183 * the array. 184 * @param __arr Array. 185 */ 186 template<class _Tp, size_t _Nm> 187 inline reverse_iterator<_Tp*> 188 rend(_Tp (&__arr)[_Nm]) 189 { return reverse_iterator<_Tp*>(__arr); } 190 191 /** 192 * @brief Return a reverse iterator pointing to the last element of 193 * the initializer_list. 194 * @param __il initializer_list. 195 */ 196 template<class _Tp> 197 inline reverse_iterator<const _Tp*> 198 rbegin(initializer_list<_Tp> __il) 199 { return reverse_iterator<const _Tp*>(__il.end()); } 200 201 /** 202 * @brief Return a reverse iterator pointing one past the first element of 203 * the initializer_list. 204 * @param __il initializer_list. 205 */ 206 template<class _Tp> 207 inline reverse_iterator<const _Tp*> 208 rend(initializer_list<_Tp> __il) 209 { return reverse_iterator<const _Tp*>(__il.begin()); } 210 211 /** 212 * @brief Return a reverse iterator pointing to the last element of 213 * the const container. 214 * @param __cont Container. 215 */ 216 template<class _Container> 217 inline auto 218 crbegin(const _Container& __cont) -> decltype(std::rbegin(__cont)) 219 { return std::rbegin(__cont); } 220 221 /** 222 * @brief Return a reverse iterator pointing one past the first element of 223 * the const container. 224 * @param __cont Container. 225 */ 226 template<class _Container> 227 inline auto 228 crend(const _Container& __cont) -> decltype(std::rend(__cont)) 229 { return std::rend(__cont); } 230 231#endif // C++14 232 233_GLIBCXX_END_NAMESPACE_VERSION 234} // namespace 235 236#endif // C++11 237 238#endif // _GLIBCXX_RANGE_ACCESS_H 239