2019-09-05 01:57:56 +03:00
|
|
|
// array standard header
|
|
|
|
|
|
|
|
// Copyright (c) Microsoft Corporation.
|
|
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
|
|
|
|
|
|
#pragma once
|
|
|
|
#ifndef _ARRAY_
|
|
|
|
#define _ARRAY_
|
|
|
|
#include <yvals_core.h>
|
|
|
|
#if _STL_COMPILER_PREPROCESSOR
|
2020-02-21 16:55:22 +03:00
|
|
|
#include <xutility>
|
2019-09-05 01:57:56 +03:00
|
|
|
|
|
|
|
#pragma pack(push, _CRT_PACKING)
|
|
|
|
#pragma warning(push, _STL_WARNING_LEVEL)
|
|
|
|
#pragma warning(disable : _STL_DISABLED_WARNINGS)
|
|
|
|
_STL_DISABLE_CLANG_WARNINGS
|
|
|
|
#pragma push_macro("new")
|
|
|
|
#undef new
|
|
|
|
|
|
|
|
_STD_BEGIN
|
2020-04-25 04:44:01 +03:00
|
|
|
// CLASS TEMPLATE _Array_const_iterator
|
|
|
|
#if _ITERATOR_DEBUG_LEVEL != 0
|
|
|
|
struct _Iterator_base12_compatible { // TRANSITION, for binary compatibility
|
|
|
|
_Container_proxy* _Myproxy{};
|
|
|
|
_Iterator_base12* _Mynextiter{};
|
|
|
|
};
|
|
|
|
#endif // _ITERATOR_DEBUG_LEVEL != 0
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
class _Array_const_iterator
|
|
|
|
#if _ITERATOR_DEBUG_LEVEL != 0
|
|
|
|
: private _Iterator_base12_compatible
|
|
|
|
#endif // _ITERATOR_DEBUG_LEVEL != 0
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
#ifdef __cpp_lib_concepts
|
|
|
|
using iterator_concept = contiguous_iterator_tag;
|
|
|
|
#endif // __cpp_lib_concepts
|
|
|
|
using iterator_category = random_access_iterator_tag;
|
|
|
|
using value_type = _Ty;
|
|
|
|
using difference_type = ptrdiff_t;
|
|
|
|
using pointer = const _Ty*;
|
|
|
|
using reference = const _Ty&;
|
|
|
|
|
|
|
|
enum { _EEN_SIZE = _Size }; // helper for expression evaluator
|
|
|
|
|
|
|
|
#if _ITERATOR_DEBUG_LEVEL == 0
|
|
|
|
_CONSTEXPR17 _Array_const_iterator() noexcept : _Ptr() {}
|
|
|
|
|
|
|
|
_CONSTEXPR17 explicit _Array_const_iterator(pointer _Parg, size_t _Off = 0) noexcept : _Ptr(_Parg + _Off) {}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference operator*() const noexcept {
|
|
|
|
return *_Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 pointer operator->() const noexcept {
|
|
|
|
return _Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator++() noexcept {
|
|
|
|
++_Ptr;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator operator++(int) noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
++_Ptr;
|
|
|
|
return _Tmp;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator--() noexcept {
|
|
|
|
--_Ptr;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator operator--(int) noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
--_Ptr;
|
|
|
|
return _Tmp;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator+=(const ptrdiff_t _Off) noexcept {
|
|
|
|
_Ptr += _Off;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_const_iterator operator+(const ptrdiff_t _Off) const noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
return _Tmp += _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator-=(const ptrdiff_t _Off) noexcept {
|
|
|
|
_Ptr -= _Off;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_const_iterator operator-(const ptrdiff_t _Off) const noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
return _Tmp -= _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 ptrdiff_t operator-(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return _Ptr - _Right._Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference operator[](const ptrdiff_t _Off) const noexcept {
|
|
|
|
return _Ptr[_Off];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator==(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return _Ptr == _Right._Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator!=(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return !(*this == _Right);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator<(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return _Ptr < _Right._Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator>(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return _Right < *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator<=(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return !(_Right < *this);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator>=(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return !(*this < _Right);
|
|
|
|
}
|
|
|
|
|
|
|
|
using _Prevent_inheriting_unwrap = _Array_const_iterator;
|
|
|
|
|
|
|
|
_NODISCARD constexpr pointer _Unwrapped() const noexcept {
|
|
|
|
return _Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
static constexpr bool _Unwrap_when_unverified = true;
|
|
|
|
|
|
|
|
constexpr void _Seek_to(pointer _It) noexcept {
|
|
|
|
_Ptr = _It;
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
pointer _Ptr; // beginning of array
|
|
|
|
|
|
|
|
#else // ^^^ _ITERATOR_DEBUG_LEVEL == 0 / _ITERATOR_DEBUG_LEVEL != 0 vvv
|
|
|
|
_CONSTEXPR17 _Array_const_iterator() noexcept : _Ptr(), _Idx(0) {}
|
|
|
|
|
|
|
|
_CONSTEXPR17 explicit _Array_const_iterator(pointer _Parg, size_t _Off = 0) noexcept : _Ptr(_Parg), _Idx(_Off) {}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference operator*() const noexcept {
|
|
|
|
return *operator->();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 pointer operator->() const noexcept {
|
|
|
|
_STL_VERIFY(_Ptr, "cannot dereference value-initialized array iterator");
|
|
|
|
_STL_VERIFY(_Idx < _Size, "cannot dereference out of range array iterator");
|
|
|
|
return _Ptr + _Idx;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator++() noexcept {
|
|
|
|
_STL_VERIFY(_Ptr, "cannot increment value-initialized array iterator");
|
|
|
|
_STL_VERIFY(_Idx < _Size, "cannot increment array iterator past end");
|
|
|
|
++_Idx;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator operator++(int) noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
++*this;
|
|
|
|
return _Tmp;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator--() noexcept {
|
|
|
|
_STL_VERIFY(_Ptr, "cannot decrement value-initialized array iterator");
|
|
|
|
_STL_VERIFY(_Idx != 0, "cannot decrement array iterator before begin");
|
|
|
|
--_Idx;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator operator--(int) noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
--*this;
|
|
|
|
return _Tmp;
|
|
|
|
}
|
|
|
|
|
|
|
|
constexpr void _Verify_offset(const ptrdiff_t _Off) const noexcept {
|
|
|
|
if (_Off != 0) {
|
|
|
|
_STL_VERIFY(_Ptr, "cannot seek value-initialized array iterator");
|
|
|
|
}
|
|
|
|
|
|
|
|
if (_Off < 0) {
|
|
|
|
#pragma warning(suppress : 4146) // unary minus operator applied to unsigned type, result still unsigned
|
|
|
|
_STL_VERIFY(_Idx >= -static_cast<size_t>(_Off), "cannot seek array iterator before begin");
|
|
|
|
}
|
|
|
|
|
|
|
|
if (_Off > 0) {
|
|
|
|
_STL_VERIFY(_Size - _Idx >= static_cast<size_t>(_Off), "cannot seek array iterator after end");
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator+=(const ptrdiff_t _Off) noexcept {
|
|
|
|
_Verify_offset(_Off);
|
|
|
|
_Idx += _Off;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_const_iterator operator+(const ptrdiff_t _Off) const noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
return _Tmp += _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_const_iterator& operator-=(const ptrdiff_t _Off) noexcept {
|
|
|
|
return *this += -_Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_const_iterator operator-(const ptrdiff_t _Off) const noexcept {
|
|
|
|
_Array_const_iterator _Tmp = *this;
|
|
|
|
return _Tmp -= _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 ptrdiff_t operator-(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
_Compat(_Right);
|
|
|
|
return static_cast<ptrdiff_t>(_Idx - _Right._Idx);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference operator[](const ptrdiff_t _Off) const noexcept {
|
|
|
|
return *(*this + _Off);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator==(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
_Compat(_Right);
|
|
|
|
return _Idx == _Right._Idx;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator!=(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return !(*this == _Right);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator<(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
_Compat(_Right);
|
|
|
|
return _Idx < _Right._Idx;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator>(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return _Right < *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator<=(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return !(_Right < *this);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 bool operator>=(const _Array_const_iterator& _Right) const noexcept {
|
|
|
|
return !(*this < _Right);
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 void _Compat(const _Array_const_iterator& _Right) const noexcept { // test for compatible iterator pair
|
|
|
|
_STL_VERIFY(_Ptr == _Right._Ptr, "array iterators incompatible");
|
|
|
|
}
|
|
|
|
|
|
|
|
using _Prevent_inheriting_unwrap = _Array_const_iterator;
|
|
|
|
|
|
|
|
_NODISCARD constexpr pointer _Unwrapped() const noexcept {
|
|
|
|
return _Ptr + _Idx;
|
|
|
|
}
|
|
|
|
|
|
|
|
constexpr void _Verify_with(const _Array_const_iterator& _Last) const noexcept {
|
|
|
|
// note _Compat check inside operator<=
|
|
|
|
_STL_VERIFY(*this <= _Last, "array iterator range transposed");
|
|
|
|
}
|
|
|
|
|
|
|
|
constexpr void _Seek_to(pointer _It) noexcept {
|
|
|
|
_Idx = static_cast<size_t>(_It - _Ptr);
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
pointer _Ptr; // beginning of array
|
|
|
|
size_t _Idx; // offset into array
|
|
|
|
#endif // _ITERATOR_DEBUG_LEVEL == 0
|
|
|
|
};
|
|
|
|
|
|
|
|
#if _ITERATOR_DEBUG_LEVEL != 0
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
constexpr void _Verify_range(
|
|
|
|
const _Array_const_iterator<_Ty, _Size>& _First, const _Array_const_iterator<_Ty, _Size>& _Last) noexcept {
|
|
|
|
// TRANSITION, VSO-612785
|
|
|
|
_First._Verify_with(_Last);
|
|
|
|
}
|
|
|
|
#endif // _ITERATOR_DEBUG_LEVEL != 0
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_const_iterator<_Ty, _Size> operator+(
|
|
|
|
const ptrdiff_t _Off, _Array_const_iterator<_Ty, _Size> _Next) noexcept {
|
|
|
|
return _Next += _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
#if _HAS_CXX20
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
struct pointer_traits<_Array_const_iterator<_Ty, _Size>> {
|
|
|
|
using pointer = _Array_const_iterator<_Ty, _Size>;
|
|
|
|
using element_type = const _Ty;
|
|
|
|
using difference_type = ptrdiff_t;
|
|
|
|
|
|
|
|
_NODISCARD static constexpr element_type* to_address(const pointer _Iter) noexcept {
|
|
|
|
return _Iter._Unwrapped();
|
|
|
|
}
|
|
|
|
};
|
|
|
|
#endif // _HAS_CXX20
|
|
|
|
|
|
|
|
// CLASS TEMPLATE _Array_iterator
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
class _Array_iterator : public _Array_const_iterator<_Ty, _Size> {
|
|
|
|
public:
|
|
|
|
using _Mybase = _Array_const_iterator<_Ty, _Size>;
|
|
|
|
|
|
|
|
#ifdef __cpp_lib_concepts
|
|
|
|
using iterator_concept = contiguous_iterator_tag;
|
|
|
|
#endif // __cpp_lib_concepts
|
|
|
|
using iterator_category = random_access_iterator_tag;
|
|
|
|
using value_type = _Ty;
|
|
|
|
using difference_type = ptrdiff_t;
|
|
|
|
using pointer = _Ty*;
|
|
|
|
using reference = _Ty&;
|
|
|
|
|
|
|
|
enum { _EEN_SIZE = _Size }; // helper for expression evaluator
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_iterator() noexcept {}
|
|
|
|
|
|
|
|
_CONSTEXPR17 explicit _Array_iterator(pointer _Parg, size_t _Off = 0) noexcept : _Mybase(_Parg, _Off) {}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference operator*() const noexcept {
|
|
|
|
return const_cast<reference>(_Mybase::operator*());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 pointer operator->() const noexcept {
|
|
|
|
return const_cast<pointer>(_Mybase::operator->());
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_iterator& operator++() noexcept {
|
|
|
|
_Mybase::operator++();
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_iterator operator++(int) noexcept {
|
|
|
|
_Array_iterator _Tmp = *this;
|
|
|
|
_Mybase::operator++();
|
|
|
|
return _Tmp;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_iterator& operator--() noexcept {
|
|
|
|
_Mybase::operator--();
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_iterator operator--(int) noexcept {
|
|
|
|
_Array_iterator _Tmp = *this;
|
|
|
|
_Mybase::operator--();
|
|
|
|
return _Tmp;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_iterator& operator+=(const ptrdiff_t _Off) noexcept {
|
|
|
|
_Mybase::operator+=(_Off);
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_iterator operator+(const ptrdiff_t _Off) const noexcept {
|
|
|
|
_Array_iterator _Tmp = *this;
|
|
|
|
return _Tmp += _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Array_iterator& operator-=(const ptrdiff_t _Off) noexcept {
|
|
|
|
_Mybase::operator-=(_Off);
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
using _Mybase::operator-;
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_iterator operator-(const ptrdiff_t _Off) const noexcept {
|
|
|
|
_Array_iterator _Tmp = *this;
|
|
|
|
return _Tmp -= _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference operator[](const ptrdiff_t _Off) const noexcept {
|
|
|
|
return const_cast<reference>(_Mybase::operator[](_Off));
|
|
|
|
}
|
|
|
|
|
|
|
|
using _Prevent_inheriting_unwrap = _Array_iterator;
|
|
|
|
|
|
|
|
_NODISCARD constexpr pointer _Unwrapped() const noexcept {
|
|
|
|
return const_cast<pointer>(_Mybase::_Unwrapped());
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
_NODISCARD _CONSTEXPR17 _Array_iterator<_Ty, _Size> operator+(
|
|
|
|
const ptrdiff_t _Off, _Array_iterator<_Ty, _Size> _Next) noexcept {
|
|
|
|
return _Next += _Off;
|
|
|
|
}
|
|
|
|
|
|
|
|
#if _HAS_CXX20
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
struct pointer_traits<_Array_iterator<_Ty, _Size>> {
|
|
|
|
using pointer = _Array_iterator<_Ty, _Size>;
|
|
|
|
using element_type = _Ty;
|
|
|
|
using difference_type = ptrdiff_t;
|
|
|
|
|
|
|
|
_NODISCARD static constexpr element_type* to_address(const pointer _Iter) noexcept {
|
|
|
|
return _Iter._Unwrapped();
|
|
|
|
}
|
|
|
|
};
|
|
|
|
#endif // _HAS_CXX20
|
|
|
|
|
2019-09-05 01:57:56 +03:00
|
|
|
// CLASS TEMPLATE array
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
class array { // fixed size array of values
|
|
|
|
public:
|
|
|
|
using value_type = _Ty;
|
|
|
|
using size_type = size_t;
|
|
|
|
using difference_type = ptrdiff_t;
|
|
|
|
using pointer = _Ty*;
|
|
|
|
using const_pointer = const _Ty*;
|
|
|
|
using reference = _Ty&;
|
|
|
|
using const_reference = const _Ty&;
|
|
|
|
|
|
|
|
using iterator = _Array_iterator<_Ty, _Size>;
|
|
|
|
using const_iterator = _Array_const_iterator<_Ty, _Size>;
|
|
|
|
|
|
|
|
using reverse_iterator = _STD reverse_iterator<iterator>;
|
|
|
|
using const_reverse_iterator = _STD reverse_iterator<const_iterator>;
|
|
|
|
|
|
|
|
#if _HAS_TR1_NAMESPACE
|
|
|
|
_DEPRECATE_TR1_NAMESPACE void assign(const _Ty& _Value) {
|
|
|
|
_STD fill_n(_Elems, _Size, _Value);
|
|
|
|
}
|
|
|
|
#endif // _HAS_TR1_NAMESPACE
|
|
|
|
|
|
|
|
void fill(const _Ty& _Value) {
|
|
|
|
_STD fill_n(_Elems, _Size, _Value);
|
|
|
|
}
|
|
|
|
|
|
|
|
void swap(array& _Other) noexcept(_Is_nothrow_swappable<_Ty>::value) {
|
|
|
|
_Swap_ranges_unchecked(_Elems, _Elems + _Size, _Other._Elems);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 iterator begin() noexcept {
|
|
|
|
return iterator(_Elems, 0);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator begin() const noexcept {
|
|
|
|
return const_iterator(_Elems, 0);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 iterator end() noexcept {
|
|
|
|
return iterator(_Elems, _Size);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator end() const noexcept {
|
|
|
|
return const_iterator(_Elems, _Size);
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reverse_iterator rbegin() noexcept {
|
|
|
|
return reverse_iterator(end());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator rbegin() const noexcept {
|
|
|
|
return const_reverse_iterator(end());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reverse_iterator rend() noexcept {
|
|
|
|
return reverse_iterator(begin());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator rend() const noexcept {
|
|
|
|
return const_reverse_iterator(begin());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator cbegin() const noexcept {
|
|
|
|
return begin();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator cend() const noexcept {
|
|
|
|
return end();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator crbegin() const noexcept {
|
|
|
|
return rbegin();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator crend() const noexcept {
|
|
|
|
return rend();
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Ty* _Unchecked_begin() noexcept {
|
|
|
|
return _Elems;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 const _Ty* _Unchecked_begin() const noexcept {
|
|
|
|
return _Elems;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Ty* _Unchecked_end() noexcept {
|
|
|
|
return _Elems + _Size;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 const _Ty* _Unchecked_end() const noexcept {
|
|
|
|
return _Elems + _Size;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr size_type size() const noexcept {
|
|
|
|
return _Size;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr size_type max_size() const noexcept {
|
|
|
|
return _Size;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr bool empty() const noexcept {
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference at(size_type _Pos) {
|
|
|
|
if (_Size <= _Pos) {
|
|
|
|
_Xran();
|
|
|
|
}
|
|
|
|
|
|
|
|
return _Elems[_Pos];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr const_reference at(size_type _Pos) const {
|
|
|
|
if (_Size <= _Pos) {
|
|
|
|
_Xran();
|
|
|
|
}
|
|
|
|
|
|
|
|
return _Elems[_Pos];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference operator[](_In_range_(0, _Size - 1) size_type _Pos) noexcept /* strengthened */ {
|
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_VERIFY(_Pos < _Size, "array subscript out of range");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[_Pos];
|
|
|
|
}
|
|
|
|
|
2020-03-29 04:53:15 +03:00
|
|
|
_NODISCARD constexpr const_reference operator[](_In_range_(0, _Size - 1) size_type _Pos) const noexcept
|
|
|
|
/* strengthened */ {
|
2019-09-05 01:57:56 +03:00
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_VERIFY(_Pos < _Size, "array subscript out of range");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[_Pos];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference front() noexcept /* strengthened */ {
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr const_reference front() const noexcept /* strengthened */ {
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reference back() noexcept /* strengthened */ {
|
|
|
|
return _Elems[_Size - 1];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr const_reference back() const noexcept /* strengthened */ {
|
|
|
|
return _Elems[_Size - 1];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Ty* data() noexcept {
|
|
|
|
return _Elems;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const _Ty* data() const noexcept {
|
|
|
|
return _Elems;
|
|
|
|
}
|
|
|
|
|
|
|
|
[[noreturn]] void _Xran() const {
|
|
|
|
_Xout_of_range("invalid array<T, N> subscript");
|
|
|
|
}
|
|
|
|
|
|
|
|
_Ty _Elems[_Size];
|
|
|
|
};
|
|
|
|
|
|
|
|
#if _HAS_CXX17
|
|
|
|
template <class _First, class... _Rest>
|
|
|
|
struct _Enforce_same {
|
|
|
|
static_assert(conjunction_v<is_same<_First, _Rest>...>,
|
|
|
|
"N4687 26.3.7.2 [array.cons]/2: "
|
|
|
|
"Requires: (is_same_v<T, U> && ...) is true. Otherwise the program is ill-formed.");
|
|
|
|
using type = _First;
|
|
|
|
};
|
|
|
|
|
|
|
|
template <class _First, class... _Rest>
|
2020-03-29 04:53:15 +03:00
|
|
|
array(_First, _Rest...) -> array<typename _Enforce_same<_First, _Rest...>::type, 1 + sizeof...(_Rest)>;
|
2019-09-05 01:57:56 +03:00
|
|
|
#endif // _HAS_CXX17
|
|
|
|
|
|
|
|
template <class _Ty>
|
|
|
|
class array<_Ty, 0> {
|
|
|
|
public:
|
|
|
|
using value_type = _Ty;
|
|
|
|
using size_type = size_t;
|
|
|
|
using difference_type = ptrdiff_t;
|
|
|
|
using pointer = _Ty*;
|
|
|
|
using const_pointer = const _Ty*;
|
|
|
|
using reference = _Ty&;
|
|
|
|
using const_reference = const _Ty&;
|
|
|
|
|
|
|
|
using iterator = _Array_iterator<_Ty, 0>;
|
|
|
|
using const_iterator = _Array_const_iterator<_Ty, 0>;
|
|
|
|
using reverse_iterator = _STD reverse_iterator<iterator>;
|
|
|
|
using const_reverse_iterator = _STD reverse_iterator<const_iterator>;
|
|
|
|
|
|
|
|
#if _HAS_TR1_NAMESPACE
|
|
|
|
_DEPRECATE_TR1_NAMESPACE void assign(const _Ty&) {}
|
|
|
|
#endif // _HAS_TR1_NAMESPACE
|
|
|
|
|
|
|
|
void fill(const _Ty&) {}
|
|
|
|
|
|
|
|
void swap(array&) noexcept {}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 iterator begin() noexcept {
|
|
|
|
return iterator{};
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator begin() const noexcept {
|
|
|
|
return const_iterator{};
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 iterator end() noexcept {
|
|
|
|
return iterator{};
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator end() const noexcept {
|
|
|
|
return const_iterator{};
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reverse_iterator rbegin() noexcept {
|
|
|
|
return reverse_iterator(end());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator rbegin() const noexcept {
|
|
|
|
return const_reverse_iterator(end());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 reverse_iterator rend() noexcept {
|
|
|
|
return reverse_iterator(begin());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator rend() const noexcept {
|
|
|
|
return const_reverse_iterator(begin());
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator cbegin() const noexcept {
|
|
|
|
return begin();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_iterator cend() const noexcept {
|
|
|
|
return end();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator crbegin() const noexcept {
|
|
|
|
return rbegin();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const_reverse_iterator crend() const noexcept {
|
|
|
|
return rend();
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Ty* _Unchecked_begin() noexcept {
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 const _Ty* _Unchecked_begin() const noexcept {
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 _Ty* _Unchecked_end() noexcept {
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_CONSTEXPR17 const _Ty* _Unchecked_end() const noexcept {
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr size_type size() const noexcept {
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr size_type max_size() const noexcept {
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD constexpr bool empty() const noexcept {
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
[[noreturn]] reference at(size_type) {
|
|
|
|
_Xran();
|
|
|
|
}
|
|
|
|
|
|
|
|
[[noreturn]] const_reference at(size_type) const {
|
|
|
|
_Xran();
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD reference operator[](size_type) noexcept /* strengthened */ {
|
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_REPORT_ERROR("array subscript out of range");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD const_reference operator[](size_type) const noexcept /* strengthened */ {
|
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_REPORT_ERROR("array subscript out of range");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD reference front() noexcept /* strengthened */ {
|
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_REPORT_ERROR("array<T, 0>::front() invalid");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD const_reference front() const noexcept /* strengthened */ {
|
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_REPORT_ERROR("array<T, 0>::front() invalid");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD reference back() noexcept /* strengthened */ {
|
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_REPORT_ERROR("array<T, 0>::back() invalid");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD const_reference back() const noexcept /* strengthened */ {
|
|
|
|
#if _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
_STL_REPORT_ERROR("array<T, 0>::back() invalid");
|
|
|
|
#endif // _CONTAINER_DEBUG_LEVEL > 0
|
|
|
|
|
|
|
|
return _Elems[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 _Ty* data() noexcept {
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
_NODISCARD _CONSTEXPR17 const _Ty* data() const noexcept {
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
[[noreturn]] void _Xran() const {
|
|
|
|
_Xout_of_range("invalid array<T, 0> subscript");
|
|
|
|
}
|
|
|
|
|
|
|
|
_Ty _Elems[1];
|
|
|
|
};
|
|
|
|
|
2019-11-02 04:15:37 +03:00
|
|
|
template <class _Ty, size_t _Size, enable_if_t<_Size == 0 || _Is_swappable<_Ty>::value, int> = 0>
|
2019-09-05 01:57:56 +03:00
|
|
|
void swap(array<_Ty, _Size>& _Left, array<_Ty, _Size>& _Right) noexcept(noexcept(_Left.swap(_Right))) {
|
|
|
|
return _Left.swap(_Right);
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
2020-04-01 00:33:55 +03:00
|
|
|
_NODISCARD _CONSTEXPR20 bool operator==(const array<_Ty, _Size>& _Left, const array<_Ty, _Size>& _Right) {
|
2019-09-05 01:57:56 +03:00
|
|
|
return _STD equal(_Left.begin(), _Left.end(), _Right.begin());
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
2020-04-01 00:33:55 +03:00
|
|
|
_NODISCARD _CONSTEXPR20 bool operator!=(const array<_Ty, _Size>& _Left, const array<_Ty, _Size>& _Right) {
|
2019-09-05 01:57:56 +03:00
|
|
|
return !(_Left == _Right);
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
2020-04-01 00:33:55 +03:00
|
|
|
_NODISCARD _CONSTEXPR20 bool operator<(const array<_Ty, _Size>& _Left, const array<_Ty, _Size>& _Right) {
|
2019-09-05 01:57:56 +03:00
|
|
|
return _STD lexicographical_compare(_Left.begin(), _Left.end(), _Right.begin(), _Right.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
2020-04-01 00:33:55 +03:00
|
|
|
_NODISCARD _CONSTEXPR20 bool operator>(const array<_Ty, _Size>& _Left, const array<_Ty, _Size>& _Right) {
|
2019-09-05 01:57:56 +03:00
|
|
|
return _Right < _Left;
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
2020-04-01 00:33:55 +03:00
|
|
|
_NODISCARD _CONSTEXPR20 bool operator<=(const array<_Ty, _Size>& _Left, const array<_Ty, _Size>& _Right) {
|
2019-09-05 01:57:56 +03:00
|
|
|
return !(_Right < _Left);
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
2020-04-01 00:33:55 +03:00
|
|
|
_NODISCARD _CONSTEXPR20 bool operator>=(const array<_Ty, _Size>& _Left, const array<_Ty, _Size>& _Right) {
|
2019-09-05 01:57:56 +03:00
|
|
|
return !(_Left < _Right);
|
|
|
|
}
|
|
|
|
|
2019-09-26 05:30:31 +03:00
|
|
|
#if _HAS_CXX20
|
|
|
|
// FUNCTION TEMPLATE to_array
|
|
|
|
template <class _Ty, size_t _Size, size_t... _Idx>
|
|
|
|
_NODISCARD constexpr array<remove_cv_t<_Ty>, _Size> _To_array_lvalue_impl(
|
|
|
|
_Ty (&_Array)[_Size], index_sequence<_Idx...>) {
|
|
|
|
return {{_Array[_Idx]...}};
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size, size_t... _Idx>
|
|
|
|
_NODISCARD constexpr array<remove_cv_t<_Ty>, _Size> _To_array_rvalue_impl(
|
|
|
|
_Ty(&&_Array)[_Size], index_sequence<_Idx...>) {
|
|
|
|
return {{_STD move(_Array[_Idx])...}};
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
_NODISCARD constexpr array<remove_cv_t<_Ty>, _Size> to_array(_Ty (&_Array)[_Size]) {
|
|
|
|
static_assert(!is_array_v<_Ty>, "N4830 [array.creation]/1: "
|
|
|
|
"to_array does not accept multidimensional arrays.");
|
|
|
|
static_assert(is_constructible_v<_Ty, _Ty&>, "N4830 [array.creation]/1: "
|
|
|
|
"to_array requires copy constructible elements.");
|
|
|
|
return _To_array_lvalue_impl(_Array, make_index_sequence<_Size>{});
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class _Ty, size_t _Size>
|
|
|
|
_NODISCARD constexpr array<remove_cv_t<_Ty>, _Size> to_array(_Ty(&&_Array)[_Size]) {
|
|
|
|
static_assert(!is_array_v<_Ty>, "N4830 [array.creation]/4: "
|
|
|
|
"to_array does not accept multidimensional arrays.");
|
|
|
|
static_assert(is_move_constructible_v<_Ty>, "N4830 [array.creation]/4: "
|
|
|
|
"to_array requires move constructible elements.");
|
|
|
|
return _To_array_rvalue_impl(_STD move(_Array), make_index_sequence<_Size>{});
|
|
|
|
}
|
|
|
|
#endif // _HAS_CXX20
|
|
|
|
|
2019-09-05 01:57:56 +03:00
|
|
|
// TUPLE INTERFACE TO array
|
|
|
|
template <size_t _Idx, class _Ty, size_t _Size>
|
|
|
|
_NODISCARD constexpr _Ty& get(array<_Ty, _Size>& _Arr) noexcept {
|
|
|
|
static_assert(_Idx < _Size, "array index out of bounds");
|
|
|
|
return _Arr._Elems[_Idx];
|
|
|
|
}
|
|
|
|
|
|
|
|
template <size_t _Idx, class _Ty, size_t _Size>
|
|
|
|
_NODISCARD constexpr const _Ty& get(const array<_Ty, _Size>& _Arr) noexcept {
|
|
|
|
static_assert(_Idx < _Size, "array index out of bounds");
|
|
|
|
return _Arr._Elems[_Idx];
|
|
|
|
}
|
|
|
|
|
|
|
|
template <size_t _Idx, class _Ty, size_t _Size>
|
|
|
|
_NODISCARD constexpr _Ty&& get(array<_Ty, _Size>&& _Arr) noexcept {
|
|
|
|
static_assert(_Idx < _Size, "array index out of bounds");
|
|
|
|
return _STD move(_Arr._Elems[_Idx]);
|
|
|
|
}
|
|
|
|
|
|
|
|
template <size_t _Idx, class _Ty, size_t _Size>
|
|
|
|
_NODISCARD constexpr const _Ty&& get(const array<_Ty, _Size>&& _Arr) noexcept {
|
|
|
|
static_assert(_Idx < _Size, "array index out of bounds");
|
|
|
|
return _STD move(_Arr._Elems[_Idx]);
|
|
|
|
}
|
|
|
|
|
|
|
|
#if _HAS_TR1_NAMESPACE
|
|
|
|
namespace _DEPRECATE_TR1_NAMESPACE tr1 {
|
|
|
|
using _STD array;
|
|
|
|
using _STD get;
|
|
|
|
} // namespace tr1
|
|
|
|
#endif // _HAS_TR1_NAMESPACE
|
|
|
|
_STD_END
|
|
|
|
|
|
|
|
#pragma pop_macro("new")
|
|
|
|
_STL_RESTORE_CLANG_WARNINGS
|
|
|
|
#pragma warning(pop)
|
|
|
|
#pragma pack(pop)
|
|
|
|
#endif // _STL_COMPILER_PREPROCESSOR
|
|
|
|
#endif // _ARRAY_
|