13e519524SHoward Hinnant// -*- C++ -*- 23e519524SHoward Hinnant//===---------------------------- array -----------------------------------===// 33e519524SHoward Hinnant// 457b08b09SChandler Carruth// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 557b08b09SChandler Carruth// See https://llvm.org/LICENSE.txt for license information. 657b08b09SChandler Carruth// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 73e519524SHoward Hinnant// 83e519524SHoward Hinnant//===----------------------------------------------------------------------===// 93e519524SHoward Hinnant 103e519524SHoward Hinnant#ifndef _LIBCPP_ARRAY 113e519524SHoward Hinnant#define _LIBCPP_ARRAY 123e519524SHoward Hinnant 133e519524SHoward Hinnant/* 143e519524SHoward Hinnant array synopsis 153e519524SHoward Hinnant 163e519524SHoward Hinnantnamespace std 173e519524SHoward Hinnant{ 183e519524SHoward Hinnanttemplate <class T, size_t N > 193e519524SHoward Hinnantstruct array 203e519524SHoward Hinnant{ 213e519524SHoward Hinnant // types: 223e519524SHoward Hinnant typedef T & reference; 233e519524SHoward Hinnant typedef const T & const_reference; 243e519524SHoward Hinnant typedef implementation defined iterator; 253e519524SHoward Hinnant typedef implementation defined const_iterator; 263e519524SHoward Hinnant typedef size_t size_type; 273e519524SHoward Hinnant typedef ptrdiff_t difference_type; 283e519524SHoward Hinnant typedef T value_type; 293e519524SHoward Hinnant typedef T* pointer; 303e519524SHoward Hinnant typedef const T* const_pointer; 313e519524SHoward Hinnant typedef std::reverse_iterator<iterator> reverse_iterator; 323e519524SHoward Hinnant typedef std::reverse_iterator<const_iterator> const_reverse_iterator; 333e519524SHoward Hinnant 343e519524SHoward Hinnant // No explicit construct/copy/destroy for aggregate type 3577b9abfcSLouis Dionne void fill(const T& u); // constexpr in C++20 3677b9abfcSLouis Dionne void swap(array& a) noexcept(is_nothrow_swappable_v<T>); // constexpr in C++20 373e519524SHoward Hinnant 383e519524SHoward Hinnant // iterators: 3977b9abfcSLouis Dionne iterator begin() noexcept; // constexpr in C++17 4077b9abfcSLouis Dionne const_iterator begin() const noexcept; // constexpr in C++17 4177b9abfcSLouis Dionne iterator end() noexcept; // constexpr in C++17 4277b9abfcSLouis Dionne const_iterator end() const noexcept; // constexpr in C++17 433e519524SHoward Hinnant 4477b9abfcSLouis Dionne reverse_iterator rbegin() noexcept; // constexpr in C++17 4577b9abfcSLouis Dionne const_reverse_iterator rbegin() const noexcept; // constexpr in C++17 4677b9abfcSLouis Dionne reverse_iterator rend() noexcept; // constexpr in C++17 4777b9abfcSLouis Dionne const_reverse_iterator rend() const noexcept; // constexpr in C++17 483e519524SHoward Hinnant 4977b9abfcSLouis Dionne const_iterator cbegin() const noexcept; // constexpr in C++17 5077b9abfcSLouis Dionne const_iterator cend() const noexcept; // constexpr in C++17 5177b9abfcSLouis Dionne const_reverse_iterator crbegin() const noexcept; // constexpr in C++17 5277b9abfcSLouis Dionne const_reverse_iterator crend() const noexcept; // constexpr in C++17 533e519524SHoward Hinnant 543e519524SHoward Hinnant // capacity: 558f0cd597SHoward Hinnant constexpr size_type size() const noexcept; 568f0cd597SHoward Hinnant constexpr size_type max_size() const noexcept; 57397717b7SHoward Hinnant constexpr bool empty() const noexcept; 583e519524SHoward Hinnant 593e519524SHoward Hinnant // element access: 6077b9abfcSLouis Dionne reference operator[](size_type n); // constexpr in C++17 618bf1f08aSMarshall Clow const_reference operator[](size_type n) const; // constexpr in C++14 6277b9abfcSLouis Dionne reference at(size_type n); // constexpr in C++17 638bf1f08aSMarshall Clow const_reference at(size_type n) const; // constexpr in C++14 643e519524SHoward Hinnant 6577b9abfcSLouis Dionne reference front(); // constexpr in C++17 668bf1f08aSMarshall Clow const_reference front() const; // constexpr in C++14 6777b9abfcSLouis Dionne reference back(); // constexpr in C++17 688bf1f08aSMarshall Clow const_reference back() const; // constexpr in C++14 693e519524SHoward Hinnant 7077b9abfcSLouis Dionne T* data() noexcept; // constexpr in C++17 7177b9abfcSLouis Dionne const T* data() const noexcept; // constexpr in C++17 723e519524SHoward Hinnant}; 733e519524SHoward Hinnant 740ca8c089SMarshall Clowtemplate <class T, class... U> 7577b9abfcSLouis Dionne array(T, U...) -> array<T, 1 + sizeof...(U)>; // C++17 760ca8c089SMarshall Clow 773e519524SHoward Hinnanttemplate <class T, size_t N> 7877b9abfcSLouis Dionne bool operator==(const array<T,N>& x, const array<T,N>& y); // constexpr in C++20 793e519524SHoward Hinnanttemplate <class T, size_t N> 8077b9abfcSLouis Dionne bool operator!=(const array<T,N>& x, const array<T,N>& y); // constexpr in C++20 813e519524SHoward Hinnanttemplate <class T, size_t N> 8277b9abfcSLouis Dionne bool operator<(const array<T,N>& x, const array<T,N>& y); // constexpr in C++20 833e519524SHoward Hinnanttemplate <class T, size_t N> 8477b9abfcSLouis Dionne bool operator>(const array<T,N>& x, const array<T,N>& y); // constexpr in C++20 853e519524SHoward Hinnanttemplate <class T, size_t N> 8677b9abfcSLouis Dionne bool operator<=(const array<T,N>& x, const array<T,N>& y); // constexpr in C++20 873e519524SHoward Hinnanttemplate <class T, size_t N> 8877b9abfcSLouis Dionne bool operator>=(const array<T,N>& x, const array<T,N>& y); // constexpr in C++20 893e519524SHoward Hinnant 903e519524SHoward Hinnanttemplate <class T, size_t N > 9177b9abfcSLouis Dionne void swap(array<T,N>& x, array<T,N>& y) noexcept(noexcept(x.swap(y))); // constexpr in C++20 9277b9abfcSLouis Dionne 9377b9abfcSLouis Dionnetemplate <class T, size_t N> 9477b9abfcSLouis Dionne constexpr array<remove_cv_t<T>, N> to_array(T (&a)[N]); // C++20 9577b9abfcSLouis Dionnetemplate <class T, size_t N> 9677b9abfcSLouis Dionne constexpr array<remove_cv_t<T>, N> to_array(T (&&a)[N]); // C++20 973e519524SHoward Hinnant 98e4957601SMarshall Clowtemplate <class T> struct tuple_size; 992b0c7abbSLouis Dionnetemplate <size_t I, class T> struct tuple_element; 1003e519524SHoward Hinnanttemplate <class T, size_t N> struct tuple_size<array<T, N>>; 1015fcc8169SMarshall Clowtemplate <size_t I, class T, size_t N> struct tuple_element<I, array<T, N>>; 1025fcc8169SMarshall Clowtemplate <size_t I, class T, size_t N> T& get(array<T, N>&) noexcept; // constexpr in C++14 1035fcc8169SMarshall Clowtemplate <size_t I, class T, size_t N> const T& get(const array<T, N>&) noexcept; // constexpr in C++14 1045fcc8169SMarshall Clowtemplate <size_t I, class T, size_t N> T&& get(array<T, N>&&) noexcept; // constexpr in C++14 105545b8861SEric Fiseliertemplate <size_t I, class T, size_t N> const T&& get(const array<T, N>&&) noexcept; // constexpr in C++14 1063e519524SHoward Hinnant 1073e519524SHoward Hinnant} // std 1083e519524SHoward Hinnant 1093e519524SHoward Hinnant*/ 1103e519524SHoward Hinnant 1113e519524SHoward Hinnant#include <__config> 1123e519524SHoward Hinnant#include <__tuple> 1133e519524SHoward Hinnant#include <type_traits> 1143e519524SHoward Hinnant#include <utility> 1153e519524SHoward Hinnant#include <iterator> 1163e519524SHoward Hinnant#include <algorithm> 1173e519524SHoward Hinnant#include <stdexcept> 11859cdf90aSEric Fiselier#include <cstdlib> // for _LIBCPP_UNREACHABLE 119f56972e2SMarshall Clow#include <version> 12059cdf90aSEric Fiselier#include <__debug> 1213e519524SHoward Hinnant 122073458b1SHoward Hinnant#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 1233e519524SHoward Hinnant#pragma GCC system_header 124073458b1SHoward Hinnant#endif 1253e519524SHoward Hinnant 126a016efb1SEric Fiselier 127a016efb1SEric Fiselier 1283e519524SHoward Hinnant_LIBCPP_BEGIN_NAMESPACE_STD 1293e519524SHoward Hinnant 13059cdf90aSEric Fiselier 1313e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 132e2f2d1edSEric Fiselierstruct _LIBCPP_TEMPLATE_VIS array 1333e519524SHoward Hinnant{ 1343e519524SHoward Hinnant // types: 1353e519524SHoward Hinnant typedef array __self; 1363e519524SHoward Hinnant typedef _Tp value_type; 1373e519524SHoward Hinnant typedef value_type& reference; 1383e519524SHoward Hinnant typedef const value_type& const_reference; 1393e519524SHoward Hinnant typedef value_type* iterator; 1403e519524SHoward Hinnant typedef const value_type* const_iterator; 1413e519524SHoward Hinnant typedef value_type* pointer; 1423e519524SHoward Hinnant typedef const value_type* const_pointer; 1433e519524SHoward Hinnant typedef size_t size_type; 1443e519524SHoward Hinnant typedef ptrdiff_t difference_type; 1453e519524SHoward Hinnant typedef std::reverse_iterator<iterator> reverse_iterator; 1463e519524SHoward Hinnant typedef std::reverse_iterator<const_iterator> const_reverse_iterator; 1473e519524SHoward Hinnant 14859cdf90aSEric Fiselier _Tp __elems_[_Size]; 1493e519524SHoward Hinnant 1503e519524SHoward Hinnant // No explicit construct/copy/destroy for aggregate type 15177b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 15277b9abfcSLouis Dionne void fill(const value_type& __u) { 15359cdf90aSEric Fiselier _VSTD::fill_n(__elems_, _Size, __u); 15459cdf90aSEric Fiselier } 155afeda5c2SEric Fiselier 15677b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 15759cdf90aSEric Fiselier void swap(array& __a) _NOEXCEPT_(__is_nothrow_swappable<_Tp>::value) { 15859cdf90aSEric Fiselier std::swap_ranges(__elems_, __elems_ + _Size, __a.__elems_); 15959cdf90aSEric Fiselier } 1603e519524SHoward Hinnant 1613e519524SHoward Hinnant // iterators: 162020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 16359cdf90aSEric Fiselier iterator begin() _NOEXCEPT {return iterator(data());} 164020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 16559cdf90aSEric Fiselier const_iterator begin() const _NOEXCEPT {return const_iterator(data());} 166020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 16759cdf90aSEric Fiselier iterator end() _NOEXCEPT {return iterator(data() + _Size);} 168020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 16959cdf90aSEric Fiselier const_iterator end() const _NOEXCEPT {return const_iterator(data() + _Size);} 1703e519524SHoward Hinnant 171020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1728f0cd597SHoward Hinnant reverse_iterator rbegin() _NOEXCEPT {return reverse_iterator(end());} 173020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1748f0cd597SHoward Hinnant const_reverse_iterator rbegin() const _NOEXCEPT {return const_reverse_iterator(end());} 175020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1768f0cd597SHoward Hinnant reverse_iterator rend() _NOEXCEPT {return reverse_iterator(begin());} 177020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1788f0cd597SHoward Hinnant const_reverse_iterator rend() const _NOEXCEPT {return const_reverse_iterator(begin());} 1793e519524SHoward Hinnant 180020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1818f0cd597SHoward Hinnant const_iterator cbegin() const _NOEXCEPT {return begin();} 182020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1838f0cd597SHoward Hinnant const_iterator cend() const _NOEXCEPT {return end();} 184020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1858f0cd597SHoward Hinnant const_reverse_iterator crbegin() const _NOEXCEPT {return rbegin();} 186020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1878f0cd597SHoward Hinnant const_reverse_iterator crend() const _NOEXCEPT {return rend();} 1883e519524SHoward Hinnant 1893e519524SHoward Hinnant // capacity: 1908f0cd597SHoward Hinnant _LIBCPP_INLINE_VISIBILITY 191397717b7SHoward Hinnant _LIBCPP_CONSTEXPR size_type size() const _NOEXCEPT {return _Size;} 1928f0cd597SHoward Hinnant _LIBCPP_INLINE_VISIBILITY 193397717b7SHoward Hinnant _LIBCPP_CONSTEXPR size_type max_size() const _NOEXCEPT {return _Size;} 19472c8fad4SMarshall Clow _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_INLINE_VISIBILITY 19559cdf90aSEric Fiselier _LIBCPP_CONSTEXPR bool empty() const _NOEXCEPT {return false; } 1963e519524SHoward Hinnant 1973e519524SHoward Hinnant // element access: 198e7826950SMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 1995f6a5ac1SMarshall Clow reference operator[](size_type __n) _NOEXCEPT {return __elems_[__n];} 200e7826950SMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 2015f6a5ac1SMarshall Clow const_reference operator[](size_type __n) const _NOEXCEPT {return __elems_[__n];} 202e7826950SMarshall Clow 2030161874cSLouis Dionne _LIBCPP_CONSTEXPR_AFTER_CXX14 reference at(size_type __n) 2040161874cSLouis Dionne { 2050161874cSLouis Dionne if (__n >= _Size) 2060161874cSLouis Dionne __throw_out_of_range("array::at"); 2070161874cSLouis Dionne return __elems_[__n]; 2080161874cSLouis Dionne } 2090161874cSLouis Dionne 2100161874cSLouis Dionne _LIBCPP_CONSTEXPR_AFTER_CXX11 const_reference at(size_type __n) const 2110161874cSLouis Dionne { 2120161874cSLouis Dionne if (__n >= _Size) 2130161874cSLouis Dionne __throw_out_of_range("array::at"); 2140161874cSLouis Dionne return __elems_[__n]; 2150161874cSLouis Dionne } 2163e519524SHoward Hinnant 2179ea0e473SMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 reference front() _NOEXCEPT {return __elems_[0];} 2189ea0e473SMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 const_reference front() const _NOEXCEPT {return __elems_[0];} 2199ea0e473SMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 reference back() _NOEXCEPT {return __elems_[_Size - 1];} 2209ea0e473SMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 const_reference back() const _NOEXCEPT {return __elems_[_Size - 1];} 2213e519524SHoward Hinnant 222020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 223936ff584SNirav Dave value_type* data() _NOEXCEPT {return __elems_;} 224020b623aSMarshall Clow _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 225936ff584SNirav Dave const value_type* data() const _NOEXCEPT {return __elems_;} 2263e519524SHoward Hinnant}; 2273e519524SHoward Hinnant 22859cdf90aSEric Fiseliertemplate <class _Tp> 22959cdf90aSEric Fiselierstruct _LIBCPP_TEMPLATE_VIS array<_Tp, 0> 23059cdf90aSEric Fiselier{ 23159cdf90aSEric Fiselier // types: 23259cdf90aSEric Fiselier typedef array __self; 23359cdf90aSEric Fiselier typedef _Tp value_type; 23459cdf90aSEric Fiselier typedef value_type& reference; 23559cdf90aSEric Fiselier typedef const value_type& const_reference; 23659cdf90aSEric Fiselier typedef value_type* iterator; 23759cdf90aSEric Fiselier typedef const value_type* const_iterator; 23859cdf90aSEric Fiselier typedef value_type* pointer; 23959cdf90aSEric Fiselier typedef const value_type* const_pointer; 24059cdf90aSEric Fiselier typedef size_t size_type; 24159cdf90aSEric Fiselier typedef ptrdiff_t difference_type; 24259cdf90aSEric Fiselier typedef std::reverse_iterator<iterator> reverse_iterator; 24359cdf90aSEric Fiselier typedef std::reverse_iterator<const_iterator> const_reverse_iterator; 24459cdf90aSEric Fiselier 24559cdf90aSEric Fiselier typedef typename conditional<is_const<_Tp>::value, const char, 24659cdf90aSEric Fiselier char>::type _CharType; 2471a78ae3cSEric Fiselier 2481a78ae3cSEric Fiselier struct _ArrayInStructT { _Tp __data_[1]; }; 2491a78ae3cSEric Fiselier _ALIGNAS_TYPE(_ArrayInStructT) _CharType __elems_[sizeof(_ArrayInStructT)]; 25059cdf90aSEric Fiselier 251*7265ff92SLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 252*7265ff92SLouis Dionne value_type* data() _NOEXCEPT {return nullptr;} 253*7265ff92SLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 254*7265ff92SLouis Dionne const value_type* data() const _NOEXCEPT {return nullptr;} 25577b9abfcSLouis Dionne 25659cdf90aSEric Fiselier // No explicit construct/copy/destroy for aggregate type 25777b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 25877b9abfcSLouis Dionne void fill(const value_type&) { 25959cdf90aSEric Fiselier static_assert(!is_const<_Tp>::value, 26059cdf90aSEric Fiselier "cannot fill zero-sized array of type 'const T'"); 26159cdf90aSEric Fiselier } 26259cdf90aSEric Fiselier 26377b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 26459cdf90aSEric Fiselier void swap(array&) _NOEXCEPT { 26559cdf90aSEric Fiselier static_assert(!is_const<_Tp>::value, 26659cdf90aSEric Fiselier "cannot swap zero-sized array of type 'const T'"); 26759cdf90aSEric Fiselier } 26859cdf90aSEric Fiselier 26959cdf90aSEric Fiselier // iterators: 27077b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 27159cdf90aSEric Fiselier iterator begin() _NOEXCEPT {return iterator(data());} 27277b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 27359cdf90aSEric Fiselier const_iterator begin() const _NOEXCEPT {return const_iterator(data());} 27477b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 27559cdf90aSEric Fiselier iterator end() _NOEXCEPT {return iterator(data());} 27677b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 27759cdf90aSEric Fiselier const_iterator end() const _NOEXCEPT {return const_iterator(data());} 27859cdf90aSEric Fiselier 27977b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 28059cdf90aSEric Fiselier reverse_iterator rbegin() _NOEXCEPT {return reverse_iterator(end());} 28177b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 28259cdf90aSEric Fiselier const_reverse_iterator rbegin() const _NOEXCEPT {return const_reverse_iterator(end());} 28377b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 28459cdf90aSEric Fiselier reverse_iterator rend() _NOEXCEPT {return reverse_iterator(begin());} 28577b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 28659cdf90aSEric Fiselier const_reverse_iterator rend() const _NOEXCEPT {return const_reverse_iterator(begin());} 28759cdf90aSEric Fiselier 28877b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 28959cdf90aSEric Fiselier const_iterator cbegin() const _NOEXCEPT {return begin();} 29077b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 29159cdf90aSEric Fiselier const_iterator cend() const _NOEXCEPT {return end();} 29277b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 29359cdf90aSEric Fiselier const_reverse_iterator crbegin() const _NOEXCEPT {return rbegin();} 29477b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 29559cdf90aSEric Fiselier const_reverse_iterator crend() const _NOEXCEPT {return rend();} 29659cdf90aSEric Fiselier 29759cdf90aSEric Fiselier // capacity: 29859cdf90aSEric Fiselier _LIBCPP_INLINE_VISIBILITY 29959cdf90aSEric Fiselier _LIBCPP_CONSTEXPR size_type size() const _NOEXCEPT {return 0; } 30059cdf90aSEric Fiselier _LIBCPP_INLINE_VISIBILITY 30159cdf90aSEric Fiselier _LIBCPP_CONSTEXPR size_type max_size() const _NOEXCEPT {return 0;} 30259cdf90aSEric Fiselier _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_INLINE_VISIBILITY 30359cdf90aSEric Fiselier _LIBCPP_CONSTEXPR bool empty() const _NOEXCEPT {return true;} 30459cdf90aSEric Fiselier 30559cdf90aSEric Fiselier // element access: 30677b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 3075f6a5ac1SMarshall Clow reference operator[](size_type) _NOEXCEPT { 30859cdf90aSEric Fiselier _LIBCPP_ASSERT(false, "cannot call array<T, 0>::operator[] on a zero-sized array"); 30959cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 31059cdf90aSEric Fiselier } 31159cdf90aSEric Fiselier 31259cdf90aSEric Fiselier _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 3135f6a5ac1SMarshall Clow const_reference operator[](size_type) const _NOEXCEPT { 31459cdf90aSEric Fiselier _LIBCPP_ASSERT(false, "cannot call array<T, 0>::operator[] on a zero-sized array"); 31559cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 31659cdf90aSEric Fiselier } 31759cdf90aSEric Fiselier 31877b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 31959cdf90aSEric Fiselier reference at(size_type) { 32059cdf90aSEric Fiselier __throw_out_of_range("array<T, 0>::at"); 32159cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 32259cdf90aSEric Fiselier } 32359cdf90aSEric Fiselier 32477b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 32559cdf90aSEric Fiselier const_reference at(size_type) const { 32659cdf90aSEric Fiselier __throw_out_of_range("array<T, 0>::at"); 32759cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 32859cdf90aSEric Fiselier } 32959cdf90aSEric Fiselier 33077b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 3319ea0e473SMarshall Clow reference front() _NOEXCEPT { 33259cdf90aSEric Fiselier _LIBCPP_ASSERT(false, "cannot call array<T, 0>::front() on a zero-sized array"); 33359cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 33459cdf90aSEric Fiselier } 33559cdf90aSEric Fiselier 33677b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 3379ea0e473SMarshall Clow const_reference front() const _NOEXCEPT { 33859cdf90aSEric Fiselier _LIBCPP_ASSERT(false, "cannot call array<T, 0>::front() on a zero-sized array"); 33959cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 34059cdf90aSEric Fiselier } 34159cdf90aSEric Fiselier 34277b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 3439ea0e473SMarshall Clow reference back() _NOEXCEPT { 34459cdf90aSEric Fiselier _LIBCPP_ASSERT(false, "cannot call array<T, 0>::back() on a zero-sized array"); 34559cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 34659cdf90aSEric Fiselier } 34759cdf90aSEric Fiselier 34877b9abfcSLouis Dionne _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 3499ea0e473SMarshall Clow const_reference back() const _NOEXCEPT { 35059cdf90aSEric Fiselier _LIBCPP_ASSERT(false, "cannot call array<T, 0>::back() on a zero-sized array"); 35159cdf90aSEric Fiselier _LIBCPP_UNREACHABLE(); 35259cdf90aSEric Fiselier } 35359cdf90aSEric Fiselier}; 35459cdf90aSEric Fiselier 35559cdf90aSEric Fiselier 3560ca8c089SMarshall Clow#ifndef _LIBCPP_HAS_NO_DEDUCTION_GUIDES 3570ca8c089SMarshall Clowtemplate<class _Tp, class... _Args, 358c6eb584cSEric Fiselier class = _EnableIf<__all<_IsSame<_Tp, _Args>::value...>::value> 3590ca8c089SMarshall Clow > 3600ca8c089SMarshall Clowarray(_Tp, _Args...) 3610ca8c089SMarshall Clow -> array<_Tp, 1 + sizeof...(_Args)>; 3620ca8c089SMarshall Clow#endif 3630ca8c089SMarshall Clow 3643e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 3653af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 36607d8ac0aSMarshall Clow_LIBCPP_CONSTEXPR_AFTER_CXX17 bool 3673e519524SHoward Hinnantoperator==(const array<_Tp, _Size>& __x, const array<_Tp, _Size>& __y) 3683e519524SHoward Hinnant{ 36959cdf90aSEric Fiselier return _VSTD::equal(__x.begin(), __x.end(), __y.begin()); 3703e519524SHoward Hinnant} 3713e519524SHoward Hinnant 3723e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 3733af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 37407d8ac0aSMarshall Clow_LIBCPP_CONSTEXPR_AFTER_CXX17 bool 3753e519524SHoward Hinnantoperator!=(const array<_Tp, _Size>& __x, const array<_Tp, _Size>& __y) 3763e519524SHoward Hinnant{ 3773e519524SHoward Hinnant return !(__x == __y); 3783e519524SHoward Hinnant} 3793e519524SHoward Hinnant 3803e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 3813af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 38207d8ac0aSMarshall Clow_LIBCPP_CONSTEXPR_AFTER_CXX17 bool 3833e519524SHoward Hinnantoperator<(const array<_Tp, _Size>& __x, const array<_Tp, _Size>& __y) 3843e519524SHoward Hinnant{ 38559cdf90aSEric Fiselier return _VSTD::lexicographical_compare(__x.begin(), __x.end(), 38659cdf90aSEric Fiselier __y.begin(), __y.end()); 3873e519524SHoward Hinnant} 3883e519524SHoward Hinnant 3893e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 3903af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 39107d8ac0aSMarshall Clow_LIBCPP_CONSTEXPR_AFTER_CXX17 bool 3923e519524SHoward Hinnantoperator>(const array<_Tp, _Size>& __x, const array<_Tp, _Size>& __y) 3933e519524SHoward Hinnant{ 3943e519524SHoward Hinnant return __y < __x; 3953e519524SHoward Hinnant} 3963e519524SHoward Hinnant 3973e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 3983af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 39907d8ac0aSMarshall Clow_LIBCPP_CONSTEXPR_AFTER_CXX17 bool 4003e519524SHoward Hinnantoperator<=(const array<_Tp, _Size>& __x, const array<_Tp, _Size>& __y) 4013e519524SHoward Hinnant{ 4023e519524SHoward Hinnant return !(__y < __x); 4033e519524SHoward Hinnant} 4043e519524SHoward Hinnant 4053e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 4063af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 40707d8ac0aSMarshall Clow_LIBCPP_CONSTEXPR_AFTER_CXX17 bool 4083e519524SHoward Hinnantoperator>=(const array<_Tp, _Size>& __x, const array<_Tp, _Size>& __y) 4093e519524SHoward Hinnant{ 4103e519524SHoward Hinnant return !(__x < __y); 4113e519524SHoward Hinnant} 4123e519524SHoward Hinnant 4133e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 41477b9abfcSLouis Dionneinline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 415bc95cf0dSHoward Hinnanttypename enable_if 416bc95cf0dSHoward Hinnant< 417f07dd8d0SEric Fiselier _Size == 0 || 418bc95cf0dSHoward Hinnant __is_swappable<_Tp>::value, 4193e519524SHoward Hinnant void 420bc95cf0dSHoward Hinnant>::type 421ee66eb13SMarshall Clowswap(array<_Tp, _Size>& __x, array<_Tp, _Size>& __y) 422f07dd8d0SEric Fiselier _NOEXCEPT_(noexcept(__x.swap(__y))) 4233e519524SHoward Hinnant{ 4243e519524SHoward Hinnant __x.swap(__y); 4253e519524SHoward Hinnant} 4263e519524SHoward Hinnant 4273e519524SHoward Hinnanttemplate <class _Tp, size_t _Size> 428e4957601SMarshall Clowstruct _LIBCPP_TEMPLATE_VIS tuple_size<array<_Tp, _Size> > 429f5ab703fSHoward Hinnant : public integral_constant<size_t, _Size> {}; 4303e519524SHoward Hinnant 4313e519524SHoward Hinnanttemplate <size_t _Ip, class _Tp, size_t _Size> 4322b0c7abbSLouis Dionnestruct _LIBCPP_TEMPLATE_VIS tuple_element<_Ip, array<_Tp, _Size> > 4333e519524SHoward Hinnant{ 4346db379a2SMarshall Clow static_assert(_Ip < _Size, "Index out of bounds in std::tuple_element<> (std::array)"); 4353e519524SHoward Hinnant typedef _Tp type; 4363e519524SHoward Hinnant}; 4373e519524SHoward Hinnant 4383e519524SHoward Hinnanttemplate <size_t _Ip, class _Tp, size_t _Size> 4393af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 4403e519524SHoward Hinnant_Tp& 4418f0cd597SHoward Hinnantget(array<_Tp, _Size>& __a) _NOEXCEPT 4423e519524SHoward Hinnant{ 44336a60721SMarshall Clow static_assert(_Ip < _Size, "Index out of bounds in std::get<> (std::array)"); 4448bf1f08aSMarshall Clow return __a.__elems_[_Ip]; 4453e519524SHoward Hinnant} 4463e519524SHoward Hinnant 4473e519524SHoward Hinnanttemplate <size_t _Ip, class _Tp, size_t _Size> 4483af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 4493e519524SHoward Hinnantconst _Tp& 4508f0cd597SHoward Hinnantget(const array<_Tp, _Size>& __a) _NOEXCEPT 4513e519524SHoward Hinnant{ 45236a60721SMarshall Clow static_assert(_Ip < _Size, "Index out of bounds in std::get<> (const std::array)"); 4538bf1f08aSMarshall Clow return __a.__elems_[_Ip]; 4543e519524SHoward Hinnant} 4553e519524SHoward Hinnant 456208156e8SEric Fiselier#ifndef _LIBCPP_CXX03_LANG 457601afb30SHoward Hinnant 458601afb30SHoward Hinnanttemplate <size_t _Ip, class _Tp, size_t _Size> 4593af48ef7SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 460601afb30SHoward Hinnant_Tp&& 4618f0cd597SHoward Hinnantget(array<_Tp, _Size>&& __a) _NOEXCEPT 462601afb30SHoward Hinnant{ 46336a60721SMarshall Clow static_assert(_Ip < _Size, "Index out of bounds in std::get<> (std::array &&)"); 4648bf1f08aSMarshall Clow return _VSTD::move(__a.__elems_[_Ip]); 465601afb30SHoward Hinnant} 466601afb30SHoward Hinnant 467545b8861SEric Fiseliertemplate <size_t _Ip, class _Tp, size_t _Size> 468545b8861SEric Fiselierinline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 469545b8861SEric Fiselierconst _Tp&& 470545b8861SEric Fiselierget(const array<_Tp, _Size>&& __a) _NOEXCEPT 471545b8861SEric Fiselier{ 472545b8861SEric Fiselier static_assert(_Ip < _Size, "Index out of bounds in std::get<> (const std::array &&)"); 473545b8861SEric Fiselier return _VSTD::move(__a.__elems_[_Ip]); 474545b8861SEric Fiselier} 475545b8861SEric Fiselier 476208156e8SEric Fiselier#endif // !_LIBCPP_CXX03_LANG 477601afb30SHoward Hinnant 478e93e58c6SMarek Kurdej#if _LIBCPP_STD_VER > 17 479e93e58c6SMarek Kurdej 480e93e58c6SMarek Kurdejtemplate <typename _Tp, size_t _Size, size_t... _Index> 481e93e58c6SMarek Kurdej_LIBCPP_INLINE_VISIBILITY constexpr array<remove_cv_t<_Tp>, _Size> 482e93e58c6SMarek Kurdej__to_array_lvalue_impl(_Tp (&__arr)[_Size], index_sequence<_Index...>) { 483e93e58c6SMarek Kurdej return {{__arr[_Index]...}}; 484e93e58c6SMarek Kurdej} 485e93e58c6SMarek Kurdej 486e93e58c6SMarek Kurdejtemplate <typename _Tp, size_t _Size, size_t... _Index> 487e93e58c6SMarek Kurdej_LIBCPP_INLINE_VISIBILITY constexpr array<remove_cv_t<_Tp>, _Size> 488e93e58c6SMarek Kurdej__to_array_rvalue_impl(_Tp(&&__arr)[_Size], index_sequence<_Index...>) { 489e93e58c6SMarek Kurdej return {{_VSTD::move(__arr[_Index])...}}; 490e93e58c6SMarek Kurdej} 491e93e58c6SMarek Kurdej 492e93e58c6SMarek Kurdejtemplate <typename _Tp, size_t _Size> 493e93e58c6SMarek Kurdej_LIBCPP_INLINE_VISIBILITY constexpr array<remove_cv_t<_Tp>, _Size> 494e93e58c6SMarek Kurdejto_array(_Tp (&__arr)[_Size]) noexcept(is_nothrow_constructible_v<_Tp, _Tp&>) { 495e93e58c6SMarek Kurdej static_assert( 496e93e58c6SMarek Kurdej !is_array_v<_Tp>, 497e93e58c6SMarek Kurdej "[array.creation]/1: to_array does not accept multidimensional arrays."); 498e93e58c6SMarek Kurdej static_assert( 499e93e58c6SMarek Kurdej is_constructible_v<_Tp, _Tp&>, 500e93e58c6SMarek Kurdej "[array.creation]/1: to_array requires copy constructible elements."); 501e93e58c6SMarek Kurdej return __to_array_lvalue_impl(__arr, make_index_sequence<_Size>()); 502e93e58c6SMarek Kurdej} 503e93e58c6SMarek Kurdej 504e93e58c6SMarek Kurdejtemplate <typename _Tp, size_t _Size> 505e93e58c6SMarek Kurdej_LIBCPP_INLINE_VISIBILITY constexpr array<remove_cv_t<_Tp>, _Size> 506e93e58c6SMarek Kurdejto_array(_Tp(&&__arr)[_Size]) noexcept(is_nothrow_move_constructible_v<_Tp>) { 507e93e58c6SMarek Kurdej static_assert( 508e93e58c6SMarek Kurdej !is_array_v<_Tp>, 509e93e58c6SMarek Kurdej "[array.creation]/4: to_array does not accept multidimensional arrays."); 510e93e58c6SMarek Kurdej static_assert( 511e93e58c6SMarek Kurdej is_move_constructible_v<_Tp>, 512e93e58c6SMarek Kurdej "[array.creation]/4: to_array requires move constructible elements."); 513e93e58c6SMarek Kurdej return __to_array_rvalue_impl(_VSTD::move(__arr), 514e93e58c6SMarek Kurdej make_index_sequence<_Size>()); 515e93e58c6SMarek Kurdej} 516e93e58c6SMarek Kurdej 517e93e58c6SMarek Kurdej#endif // _LIBCPP_STD_VER > 17 518e93e58c6SMarek Kurdej 5193e519524SHoward Hinnant_LIBCPP_END_NAMESPACE_STD 5203e519524SHoward Hinnant 5213e519524SHoward Hinnant#endif // _LIBCPP_ARRAY 522