1 // -*- C++ -*- 2 //===----------------------------------------------------------------------===// 3 // 4 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 5 // See https://llvm.org/LICENSE.txt for license information. 6 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 7 // 8 //===----------------------------------------------------------------------===// 9 10 #ifndef _LIBCPP___ITERATOR_INSERT_ITERATOR_H 11 #define _LIBCPP___ITERATOR_INSERT_ITERATOR_H 12 13 #include <__config> 14 #include <__iterator/iterator.h> 15 #include <__iterator/iterator_traits.h> 16 #include <__memory/addressof.h> 17 #include <__ranges/access.h> 18 #include <__utility/move.h> 19 #include <cstddef> 20 21 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 22 # pragma GCC system_header 23 #endif 24 25 _LIBCPP_PUSH_MACROS 26 #include <__undef_macros> 27 28 _LIBCPP_BEGIN_NAMESPACE_STD 29 30 #if _LIBCPP_STD_VER >= 20 31 template <class _Container> 32 using __insert_iterator_iter_t = ranges::iterator_t<_Container>; 33 #else 34 template <class _Container> 35 using __insert_iterator_iter_t = typename _Container::iterator; 36 #endif 37 38 _LIBCPP_SUPPRESS_DEPRECATED_PUSH 39 template <class _Container> 40 class _LIBCPP_TEMPLATE_VIS insert_iterator 41 #if _LIBCPP_STD_VER <= 14 || !defined(_LIBCPP_ABI_NO_ITERATOR_BASES) 42 : public iterator<output_iterator_tag, void, void, void, void> 43 #endif 44 { 45 _LIBCPP_SUPPRESS_DEPRECATED_POP 46 protected: 47 _Container* container; 48 __insert_iterator_iter_t<_Container> iter; 49 public: 50 typedef output_iterator_tag iterator_category; 51 typedef void value_type; 52 #if _LIBCPP_STD_VER >= 20 53 typedef ptrdiff_t difference_type; 54 #else 55 typedef void difference_type; 56 #endif 57 typedef void pointer; 58 typedef void reference; 59 typedef _Container container_type; 60 61 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20 insert_iterator(_Container& __x, __insert_iterator_iter_t<_Container> __i) 62 : container(_VSTD::addressof(__x)), iter(__i) {} 63 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20 insert_iterator& operator=(const typename _Container::value_type& __value) 64 {iter = container->insert(iter, __value); ++iter; return *this;} 65 #ifndef _LIBCPP_CXX03_LANG 66 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20 insert_iterator& operator=(typename _Container::value_type&& __value) 67 {iter = container->insert(iter, _VSTD::move(__value)); ++iter; return *this;} 68 #endif // _LIBCPP_CXX03_LANG 69 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20 insert_iterator& operator*() {return *this;} 70 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20 insert_iterator& operator++() {return *this;} 71 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20 insert_iterator& operator++(int) {return *this;} 72 }; 73 74 template <class _Container> 75 inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20 76 insert_iterator<_Container> 77 inserter(_Container& __x, __insert_iterator_iter_t<_Container> __i) 78 { 79 return insert_iterator<_Container>(__x, __i); 80 } 81 82 _LIBCPP_END_NAMESPACE_STD 83 84 _LIBCPP_POP_MACROS 85 86 #endif // _LIBCPP___ITERATOR_INSERT_ITERATOR_H 87