29 #ifndef _GLIBCXX_ARRAY
30 #define _GLIBCXX_ARRAY 1
32 #pragma GCC system_header
34 #if __cplusplus < 201103L
42 namespace std _GLIBCXX_VISIBILITY(default)
44 _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
46 template<
typename _Tp, std::
size_t _Nm>
49 typedef _Tp _Type[_Nm];
52 _S_ref(
const _Type& __t, std::size_t __n) noexcept
53 {
return const_cast<_Tp&
>(__t[__n]); }
56 template<
typename _Tp>
57 struct __array_traits<_Tp, 0>
62 _S_ref(
const _Type&, std::size_t) noexcept
63 {
return *
static_cast<_Tp*
>(
nullptr); }
80 template<
typename _Tp, std::
size_t _Nm>
83 typedef _Tp value_type;
84 typedef value_type* pointer;
85 typedef const value_type* const_pointer;
86 typedef value_type& reference;
87 typedef const value_type& const_reference;
88 typedef value_type* iterator;
89 typedef const value_type* const_iterator;
90 typedef std::size_t size_type;
91 typedef std::ptrdiff_t difference_type;
96 typedef _GLIBCXX_STD_C::__array_traits<_Tp, _Nm> _AT_Type;
97 typename _AT_Type::_Type _M_elems;
103 fill(
const value_type& __u)
108 noexcept(noexcept(swap(std::declval<_Tp&>(), std::declval<_Tp&>())))
114 {
return iterator(data()); }
117 begin()
const noexcept
118 {
return const_iterator(data()); }
122 {
return iterator(data() + _Nm); }
126 {
return const_iterator(data() + _Nm); }
133 rbegin()
const noexcept
141 rend()
const noexcept
145 cbegin()
const noexcept
146 {
return const_iterator(data()); }
149 cend()
const noexcept
150 {
return const_iterator(data() + _Nm); }
153 crbegin()
const noexcept
157 crend()
const noexcept
162 size()
const noexcept {
return _Nm; }
165 max_size()
const noexcept {
return _Nm; }
168 empty()
const noexcept {
return size() == 0; }
172 operator[](size_type __n)
173 {
return _AT_Type::_S_ref(_M_elems, __n); }
175 constexpr const_reference
176 operator[](size_type __n)
const noexcept
177 {
return _AT_Type::_S_ref(_M_elems, __n); }
183 std::__throw_out_of_range(__N(
"array::at"));
184 return _AT_Type::_S_ref(_M_elems, __n);
187 constexpr const_reference
188 at(size_type __n)
const
192 return __n < _Nm ? _AT_Type::_S_ref(_M_elems, __n)
193 : (std::__throw_out_of_range(__N(
"array::at")),
194 _AT_Type::_S_ref(_M_elems, 0));
201 constexpr const_reference
203 {
return _AT_Type::_S_ref(_M_elems, 0); }
207 {
return _Nm ? *(end() - 1) : *end(); }
209 constexpr const_reference
212 return _Nm ? _AT_Type::_S_ref(_M_elems, _Nm - 1)
213 : _AT_Type::_S_ref(_M_elems, 0);
221 data()
const noexcept
226 template<
typename _Tp, std::
size_t _Nm>
229 {
return std::equal(__one.begin(), __one.end(), __two.begin()); }
231 template<
typename _Tp, std::
size_t _Nm>
233 operator!=(
const array<_Tp, _Nm>& __one,
const array<_Tp, _Nm>& __two)
234 {
return !(__one == __two); }
236 template<
typename _Tp, std::
size_t _Nm>
238 operator<(const array<_Tp, _Nm>& __a,
const array<_Tp, _Nm>& __b)
241 __b.begin(), __b.end());
244 template<
typename _Tp, std::
size_t _Nm>
246 operator>(
const array<_Tp, _Nm>& __one,
const array<_Tp, _Nm>& __two)
247 {
return __two < __one; }
249 template<
typename _Tp, std::
size_t _Nm>
251 operator<=(const array<_Tp, _Nm>& __one,
const array<_Tp, _Nm>& __two)
252 {
return !(__one > __two); }
254 template<
typename _Tp, std::
size_t _Nm>
256 operator>=(
const array<_Tp, _Nm>& __one,
const array<_Tp, _Nm>& __two)
257 {
return !(__one < __two); }
260 template<
typename _Tp, std::
size_t _Nm>
262 swap(array<_Tp, _Nm>& __one, array<_Tp, _Nm>& __two)
263 noexcept(noexcept(__one.swap(__two)))
264 { __one.swap(__two); }
266 template<std::
size_t _Int,
typename _Tp, std::
size_t _Nm>
268 get(array<_Tp, _Nm>& __arr) noexcept
270 static_assert(_Int < _Nm,
"index is out of bounds");
271 return _GLIBCXX_STD_C::__array_traits<_Tp, _Nm>::
272 _S_ref(__arr._M_elems, _Int);
275 template<std::
size_t _Int,
typename _Tp, std::
size_t _Nm>
277 get(array<_Tp, _Nm>&& __arr) noexcept
279 static_assert(_Int < _Nm,
"index is out of bounds");
280 return std::move(get<_Int>(__arr));
283 template<std::
size_t _Int,
typename _Tp, std::
size_t _Nm>
285 get(
const array<_Tp, _Nm>& __arr) noexcept
287 static_assert(_Int < _Nm,
"index is out of bounds");
288 return _GLIBCXX_STD_C::__array_traits<_Tp, _Nm>::
289 _S_ref(__arr._M_elems, _Int);
292 _GLIBCXX_END_NAMESPACE_CONTAINER
295 namespace std _GLIBCXX_VISIBILITY(default)
297 _GLIBCXX_BEGIN_NAMESPACE_VERSION
302 template<
typename _Tp>
305 template<
typename _Tp, std::
size_t _Nm>
310 template<std::
size_t _Int,
typename _Tp>
313 template<std::
size_t _Int,
typename _Tp, std::
size_t _Nm>
316 static_assert(_Int < _Nm,
"index is out of bounds");
320 _GLIBCXX_END_NAMESPACE_VERSION
323 #ifdef _GLIBCXX_DEBUG
324 # include <debug/array>
327 #ifdef _GLIBCXX_PROFILE
328 # include <profile/array>
333 #endif // _GLIBCXX_ARRAY