diff --git a/libcxx/include/CMakeLists.txt b/libcxx/include/CMakeLists.txt --- a/libcxx/include/CMakeLists.txt +++ b/libcxx/include/CMakeLists.txt @@ -19,6 +19,7 @@ __iterator/default_sentinel.h __iterator/incrementable_traits.h __iterator/iter_move.h + __iterator/iter_swap.h __iterator/iterator_traits.h __iterator/next.h __iterator/prev.h diff --git a/libcxx/include/__iterator/concepts.h b/libcxx/include/__iterator/concepts.h --- a/libcxx/include/__iterator/concepts.h +++ b/libcxx/include/__iterator/concepts.h @@ -167,7 +167,6 @@ { _VSTD::to_address(__i) } -> same_as>>; }; - template concept __has_arrow = input_iterator<_Ip> && (is_pointer_v<_Ip> || requires(_Ip __i) { __i.operator->(); }); @@ -236,6 +235,19 @@ requires (indirectly_readable<_Its> && ...) && invocable<_Fp, iter_reference_t<_Its>...> using indirect_result_t = invoke_result_t<_Fp, iter_reference_t<_Its>...>; +template +concept indirectly_movable = + indirectly_readable<_In> && + indirectly_writable<_Out, iter_rvalue_reference_t<_In>>; + +template +concept indirectly_movable_storable = + indirectly_movable<_In, _Out> && + indirectly_writable<_Out, iter_value_t<_In>> && + movable> && + constructible_from, iter_rvalue_reference_t<_In>> && + assignable_from&, iter_rvalue_reference_t<_In>>; + // clang-format on #endif // !defined(_LIBCPP_HAS_NO_RANGES) diff --git a/libcxx/include/__iterator/iter_swap.h b/libcxx/include/__iterator/iter_swap.h new file mode 100644 --- /dev/null +++ b/libcxx/include/__iterator/iter_swap.h @@ -0,0 +1,91 @@ +// -*- C++ -*- +//===----------------------------------------------------------------------===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// +#ifndef _LIBCPP___ITERATOR_ITER_SWAP_H +#define _LIBCPP___ITERATOR_ITER_SWAP_H + +#include <__config> +#include <__iterator/concepts.h> +#include <__iterator/iterator_traits.h> +#include <__ranges/access.h> +#include + +#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) +#pragma GCC system_header +#endif + +_LIBCPP_PUSH_MACROS +#include <__undef_macros> + +_LIBCPP_BEGIN_NAMESPACE_STD + +#if !defined(_LIBCPP_HAS_NO_RANGES) + +namespace ranges { +namespace __iter_swap { + template + void iter_swap(_I1, _I2) = delete; + + template + concept __unqualified_iter_swap = requires(_T1&& __x, _T2&& __y) { + iter_swap(_VSTD::forward<_T1>(__x), _VSTD::forward<_T2>(__y)); + }; + + template + concept __readable_swappable = + indirectly_readable<_T1> && indirectly_readable<_T2> && + swappable_with()), decltype(*declval<_T2>())>; + + struct __fn { + template + requires __unqualified_iter_swap<_T1, _T2> + constexpr void operator()(_T1&& __x, _T2&& __y) const + noexcept(noexcept(iter_swap(_VSTD::forward<_T1>(__x), _VSTD::forward<_T2>(__y)))) + { + (void)iter_swap(_VSTD::forward<_T1>(__x), _VSTD::forward<_T2>(__y)); + } + + template + requires (!__unqualified_iter_swap<_T1, _T2>) && + __readable_swappable<_T1, _T2> + constexpr void operator()(_T1&& __x, _T2&& __y) const + noexcept(noexcept(ranges::swap(*_VSTD::forward<_T1>(__x), *_VSTD::forward<_T2>(__y)))) + { + ranges::swap(*_VSTD::forward<_T1>(__x), *_VSTD::forward<_T2>(__y)); + } + + template + requires (!__unqualified_iter_swap<_T1, _T2> && + !__readable_swappable<_T1, _T2>) && + indirectly_movable_storable<_T1, _T2> && + indirectly_movable_storable<_T2, _T1> + constexpr void operator()(_T1&& __x, _T2&& __y) const + noexcept(noexcept(iter_value_t<_T2>(ranges::iter_move(__y))) && + noexcept(*__y = ranges::iter_move(__x)) && + noexcept(*_VSTD::forward<_T1>(__x) = declval>())) + { + iter_value_t<_T2> __old(ranges::iter_move(__y)); + *__y = ranges::iter_move(__x); + *_VSTD::forward<_T1>(__x) = _VSTD::move(__old); + } + }; +} // end namespace __iter_swap + +inline namespace __cpo { + inline constexpr auto iter_swap = __iter_swap::__fn{}; +} // namespace __cpo + +} // namespace ranges + +#endif // !defined(_LIBCPP_HAS_NO_RANGES) + +_LIBCPP_END_NAMESPACE_STD + +_LIBCPP_POP_MACROS + +#endif // _LIBCPP___ITERATOR_ITER_SWAP_H diff --git a/libcxx/include/iterator b/libcxx/include/iterator --- a/libcxx/include/iterator +++ b/libcxx/include/iterator @@ -95,6 +95,7 @@ template concept random_access_iterator = see below; // since C++20 +<<<<<<< HEAD // [indirectcallable] // [indirectcallable.indirectinvocable] template @@ -125,6 +126,13 @@ template Proj> struct incrementable_traits>; // since C++20 +// [alg.req.ind.move], concept indirectly_movable +template + concept indirectly_movable = see below; // since C++20 + +template + concept indirectly_movable_storable = see below; // since C++20 + template struct iterator // deprecated in C++17 @@ -555,6 +563,7 @@ #include <__iterator/default_sentinel.h> #include <__iterator/incrementable_traits.h> #include <__iterator/iter_move.h> +#include <__iterator/iter_swap.h> #include <__iterator/iterator_traits.h> #include <__iterator/next.h> #include <__iterator/prev.h> diff --git a/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/map/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable*>); +static_assert(!std::indirectly_movable_storable*>); static_assert(std::bidirectional_iterator); static_assert(!std::random_access_iterator); diff --git a/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/multimap/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable*>); +static_assert(!std::indirectly_movable_storable*>); static_assert(std::bidirectional_iterator); static_assert(!std::random_access_iterator); diff --git a/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/multiset/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); static_assert(std::bidirectional_iterator); static_assert(!std::random_access_iterator); diff --git a/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/associative/set/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); static_assert(std::bidirectional_iterator); static_assert(!std::random_access_iterator); diff --git a/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/array/iterator_concept_conformance.compile.pass.cpp @@ -31,6 +31,14 @@ static_assert(std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); static_assert(std::contiguous_iterator); static_assert(!std::indirectly_writable); @@ -42,3 +50,11 @@ static_assert(std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); diff --git a/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/deque/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,14 @@ static_assert(std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); static_assert(std::random_access_iterator); static_assert(!std::contiguous_iterator); @@ -45,3 +53,11 @@ static_assert(std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); diff --git a/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/forwardlist/forwardlist.iter/iterator_concept_conformance.compile.pass.cpp @@ -27,6 +27,10 @@ static_assert(std::sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); @@ -35,3 +39,7 @@ static_assert(std::sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); diff --git a/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/list/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,14 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); static_assert(std::bidirectional_iterator); static_assert(!std::random_access_iterator); @@ -45,3 +53,11 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); diff --git a/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/vector.bool/iterator_concept_conformance.compile.pass.cpp @@ -22,30 +22,32 @@ using const_reverse_iterator = std::vector::const_reverse_iterator; using value_type = bool; -static_assert(std::random_access_iterator); -static_assert(std::random_access_iterator); +static_assert( std::random_access_iterator); +static_assert( std::random_access_iterator); static_assert(!std::contiguous_iterator); static_assert(!std::contiguous_iterator); static_assert(!std::indirectly_writable); -static_assert(std::sentinel_for); -static_assert(std::sentinel_for); +static_assert( std::sentinel_for); +static_assert( std::sentinel_for); static_assert(!std::sentinel_for); static_assert(!std::sentinel_for); -static_assert(std::sized_sentinel_for); -static_assert(std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); -static_assert(std::random_access_iterator); -static_assert(std::random_access_iterator); +static_assert( std::random_access_iterator); +static_assert( std::random_access_iterator); static_assert(!std::contiguous_iterator); static_assert(!std::contiguous_iterator); static_assert(!std::indirectly_writable); -static_assert(std::sentinel_for); -static_assert(std::sentinel_for); +static_assert( std::sentinel_for); +static_assert( std::sentinel_for); static_assert(!std::sentinel_for); static_assert(!std::sentinel_for); -static_assert(std::sized_sentinel_for); -static_assert(std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); diff --git a/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/sequences/vector/iterator_concept_conformance.compile.pass.cpp @@ -22,28 +22,44 @@ using const_reverse_iterator = std::vector::const_reverse_iterator; using value_type = int; -static_assert(std::contiguous_iterator); -static_assert(std::random_access_iterator); +static_assert( std::contiguous_iterator); +static_assert( std::random_access_iterator); static_assert(!std::contiguous_iterator); -static_assert(std::indirectly_writable); -static_assert(std::sentinel_for); -static_assert(std::sentinel_for); +static_assert( std::indirectly_writable); +static_assert( std::sentinel_for); +static_assert( std::sentinel_for); static_assert(!std::sentinel_for); static_assert(!std::sentinel_for); -static_assert(std::sized_sentinel_for); -static_assert(std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); -static_assert(std::contiguous_iterator); -static_assert(std::random_access_iterator); +static_assert( std::contiguous_iterator); +static_assert( std::random_access_iterator); static_assert(!std::contiguous_iterator); static_assert(!std::indirectly_writable); -static_assert(std::sentinel_for); -static_assert(std::sentinel_for); +static_assert( std::sentinel_for); +static_assert( std::sentinel_for); static_assert(!std::sentinel_for); static_assert(!std::sentinel_for); -static_assert(std::sized_sentinel_for); -static_assert(std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); +static_assert( std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable_storable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); diff --git a/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.map/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable*>); +static_assert(!std::indirectly_movable_storable*>); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); @@ -57,6 +59,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable*>); +static_assert(!std::indirectly_movable_storable*>); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); diff --git a/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.multimap/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable*>); +static_assert(!std::indirectly_movable_storable*>); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); @@ -57,6 +59,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable*>); +static_assert(!std::indirectly_movable_storable*>); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); diff --git a/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.multiset/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); @@ -57,6 +59,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); diff --git a/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/unord/unord.set/iterator_concept_conformance.compile.pass.cpp @@ -33,6 +33,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); @@ -56,6 +58,8 @@ static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); static_assert(std::forward_iterator); static_assert(!std::bidirectional_iterator); diff --git a/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/containers/views/span.iterators/iterator_concept_conformance.compile.pass.cpp @@ -26,3 +26,5 @@ static_assert(!std::sentinel_for); static_assert(std::sized_sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(std::indirectly_movable); +static_assert(std::indirectly_movable_storable); diff --git a/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp --- a/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/input.output/filesystems/class.directory_iterator/iterator_concept_conformance.compile.pass.cpp @@ -24,6 +24,8 @@ static_assert(!std::incrementable); static_assert(std::sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); static_assert(std::input_iterator); static_assert(!std::forward_iterator); @@ -31,3 +33,5 @@ static_assert(!std::incrementable); static_assert(std::sentinel_for); static_assert(!std::sized_sentinel_for); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable_storable); diff --git a/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable.compile.pass.cpp b/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable.compile.pass.cpp new file mode 100644 --- /dev/null +++ b/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable.compile.pass.cpp @@ -0,0 +1,63 @@ +//===----------------------------------------------------------------------===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++03, c++11, c++14, c++17 +// UNSUPPORTED: libcpp-no-concepts +// UNSUPPORTED: gcc-10 + +// template +// concept indirectly_movable; + +#include + +#include "test_macros.h" + +struct IndirectlyMovableWithInt { + int& operator*() const; +}; + +struct Empty {}; + +struct MoveOnlyConvertible; +struct AssignableToMoveOnly; + +struct MoveOnly { + MoveOnly(MoveOnly&&) = default; + MoveOnly(MoveOnly const&) = delete; + MoveOnly& operator=(MoveOnly&&) = default; + MoveOnly& operator=(MoveOnly const&) = delete; + MoveOnly() = default; + + MoveOnly& operator=(MoveOnlyConvertible const&) = delete; + MoveOnly& operator=(AssignableToMoveOnly const&); +}; + +struct MoveOnlyWrapper { + using value_type = MoveOnly; + MoveOnly& operator*() const; +}; + +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert( std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert( std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert(!std::indirectly_movable); +static_assert( std::indirectly_movable); +static_assert( std::indirectly_movable); diff --git a/libcxx/test/std/iterators/predef.iterators/move.iterators/move.iterator/iterator_concept_conformance.compile.pass.cpp b/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable.subsumption.compile.pass.cpp copy from libcxx/test/std/iterators/predef.iterators/move.iterators/move.iterator/iterator_concept_conformance.compile.pass.cpp copy to libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable.subsumption.compile.pass.cpp --- a/libcxx/test/std/iterators/predef.iterators/move.iterators/move.iterator/iterator_concept_conformance.compile.pass.cpp +++ b/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable.subsumption.compile.pass.cpp @@ -10,16 +10,22 @@ // UNSUPPORTED: libcpp-no-concepts // UNSUPPORTED: gcc-10 -// move_iterator +// template +// concept indirectly_movable; #include -using iterator = std::move_iterator; +#include +template +constexpr bool indirectly_movable_subsumption() { + return false; +} -static_assert(std::input_iterator); -static_assert(!std::forward_iterator); -static_assert(!std::indirectly_writable); -static_assert(std::incrementable); -static_assert(std::sentinel_for); -static_assert(std::sized_sentinel_for); +template + requires std::indirectly_movable +constexpr bool indirectly_movable_subsumption() { + return true; +} + +static_assert(indirectly_movable_subsumption()); diff --git a/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable_storable.compile.pass.cpp b/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable_storable.compile.pass.cpp new file mode 100644 --- /dev/null +++ b/libcxx/test/std/iterators/iterator.requirements/alg.req.ind.move/indirectly_movable_storable.compile.pass.cpp @@ -0,0 +1,149 @@ +//===----------------------------------------------------------------------===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: c++03, c++11, c++14, c++17 +// UNSUPPORTED: libcpp-no-concepts +// UNSUPPORTED: gcc-10 + +// template +// concept indirectly_movable_storable; + +#include + +#include "test_macros.h" + +struct IndirectlyMovableWithInt { + int& operator*() const; +}; + +struct Empty {}; + +struct MoveOnlyConvertible; +struct AssignableToMoveOnly; + +struct MoveOnly { + MoveOnly(MoveOnly&&) = default; + MoveOnly(MoveOnly const&) = delete; + MoveOnly& operator=(MoveOnly&&) = default; + MoveOnly& operator=(MoveOnly const&) = delete; + MoveOnly() = default; + + MoveOnly& operator=(MoveOnlyConvertible const&) = delete; + MoveOnly& operator=(AssignableToMoveOnly const&); +}; + +struct MoveOnlyWrapper { + using value_type = MoveOnly; + MoveOnly& operator*() const; +}; + +struct MoveOnlyConvertible { + operator MoveOnly&() const; +}; + +struct MoveOnlyConvertibleWrapper { + using value_type = MoveOnlyConvertible; + friend MoveOnly iter_move(MoveOnlyConvertibleWrapper const&); + MoveOnly& operator*() const; +}; + +struct AssignableToMoveOnly { + AssignableToMoveOnly() = default; + AssignableToMoveOnly(const MoveOnly&); +}; + +struct AssignableToMoveOnlyWrapper { + using value_type = AssignableToMoveOnly; + friend MoveOnly iter_move(AssignableToMoveOnlyWrapper const&); + MoveOnly& operator*() const; +}; + +struct DeletedMoveCtor { + DeletedMoveCtor(DeletedMoveCtor&&) = delete; + DeletedMoveCtor& operator=(DeletedMoveCtor&&) = default; +}; + +struct CommonType { }; + +struct NotConstructibleFromRefIn { + struct ValueType { + operator CommonType&() const; + }; + + struct ReferenceType { + operator CommonType&() const; + }; + + using value_type = ValueType; + ReferenceType& operator*() const; +}; + +template