std::ranges::uninitialized_copy, std::ranges::uninitialized_copy_result
От ru.cppreference.net
| Определено в заголовке <memory>
|
||
| Сигнатура вызова |
||
template< std::input_iterator I, std::sentinel_for<I> S1,
/*nothrow-forward-iterator*/ O, /*nothrow-sentinel-for*/<O> S2 >
requires std::constructible_from<std::iter_value_t<O>,
std::iter_reference_t<I>>
uninitialized_copy_result<I, O>
uninitialized_copy( I ifirst, S1 ilast, O ofirst, S2 olast );
|
(1) | (начиная с C++20) (constexpr начиная с C++26) |
template< ranges::input_range IR, /*nothrow-forward-range*/ OR >
requires std::constructible_from<ranges::range_value_t<OR>,
ranges::range_reference_t<IR>>
uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
ranges::borrowed_iterator_t<OR>>
uninitialized_copy( IR&& in_range, OR&& out_range );
|
(2) | (начиная с C++20) (constexpr начиная с C++26) |
template< /*execution-policy*/ Ep,
std::random_access_iterator I, std::sized_sentinel_for<I> S1,
/*nothrow-random-access-iterator*/ O,
/*nothrow-sized-sentinel-for*/<O> S2 >
requires std::constructible_from<std::iter_value_t<O>,
std::iter_reference_t<I>>
uninitialized_copy_result<I, O>
uninitialized_copy( Ep&& policy, I ifirst, S1 ilast, O ofirst, S2 olast );
|
(3) | (начиная с C++26) |
template< /*execution-policy*/ Ep, /*sized-random-access-range*/ IR,
/*nothrow-sized-random-access-range*/ OR >
requires std::constructible_from<ranges::range_value_t<OR>,
ranges::range_reference_t<IR>>
uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
ranges::borrowed_iterator_t<OR>>
uninitialized_copy( Ep&& policy, IR&& in_range, OR&& out_range );
|
(4) | (начиная с C++26) |
| Вспомогательные типы |
||
template< class I, class O >
using uninitialized_copy_result = ranges::in_out_result<I, O>;
|
(5) | (начиная с C++20) |
Для определения /*execution-policy*/, см. эту страницу; для определения /*sized-random-access-range*/, см. эту страницу; для определения других концепций только для демонстрации см. эту страницу.
1) Создает элементы в целевом диапазоне
[ofirst, olast) из элементов исходного диапазона [ifirst, ilast) как бы с помощью
for (; ifirst != ilast && ofirst != olast; ++ofirst, (void)++ifirst)
::new (voidify(*ofirst)) std::remove_reference_t<std::iter_reference_t<O>>(*ifirst);
return {std::move(ifirst), ofirst};
Если во время инициализации возникает исключение, уже созданные объекты уничтожаются в неопределенном порядке.
Если
[ofirst, olast) перекрывается с [ifirst, ilast), поведение не определено.2) То же, что и (1), но использует
in_range в качестве исходного диапазона и out_range в качестве целевого диапазона.3,4) То же, что и (1,2), но выполняется в соответствии с
policy.Описанные на этой странице сущности, подобные функциям, являются объектами функций алгоритмов (неформально известными как niebloids), то есть:
- Явные списки аргументов шаблона не могут быть указаны при вызове любого из них.
- Ни один из них не виден для поиска, зависящего от аргументов.
- Когда любой из них находится с помощью обычного неквалифицированного поиска как имя слева от оператора вызова функции, поиск, зависящий от аргументов, подавляется.
Параметры
| ifirst, ilast | - | пара итератор-дозорный, определяющая исходный диапазон элементов, из которых копировать |
| in_range | - | диапазон элементов, из которых копировать |
| ofirst, olast | - | пара итератор-дозорный, определяющая целевой диапазон элементов |
| out_range | - | целевой диапазон |
| policy | - | политика выполнения, которую следует использовать |
Возвращаемое значение
Как описано выше.
Исключения
Любое исключение, выброшенное при конструировании элементов в целевом диапазоне.
3,4)Во время выполнения:
- Если временные ресурсы памяти, необходимые для распараллеливания, недоступны, std::bad_alloc выбрасывается.
- Если неперехваченное исключение выбрасывается при доступе к объектам через аргумент алгоритма, поведение определяется политикой выполнения (для стандартных политик вызывается std::terminate).
Примечания
Реализация может повысить эффективностьranges::uninitialized_copy если тип значения выходного диапазона являетсяTrivialType.
| Проверка возможности макрос | Значение | Стандарт | Возможность |
|---|---|---|---|
__cpp_lib_parallel_algorithm |
202506L |
(C++26) | Параллельные алгоритмы диапазонов |
__cpp_lib_raw_memory_algorithms |
202411L |
(C++26) | constexpr для специализированные <memory>алгоритмы, (1,2)
|
Возможная реализация
struct uninitialized_copy_fn
{
template<std::input_iterator I, std::sentinel_for<I> S1,
/*nothrow-forward-iterator*/ O, /*nothrow-sentinel-for*/<O> S2>
requires std::constructible_from<std::iter_value_t<O>, std::iter_reference_t<I>>
constexpr ranges::uninitialized_copy_result<I, O>
operator()(I ifirst, S1 ilast, O ofirst, S2 olast) const
{
O current{ofirst};
try
{
for (; !(ifirst == ilast or current == olast); ++ifirst, ++current)
ranges::construct_at(std::addressof(*current), *ifirst);
return {std::move(ifirst), std::move(current)};
}
catch (...) // rollback: destroy constructed elements
{
for (; ofirst != current; ++ofirst)
ranges::destroy_at(std::addressof(*ofirst));
throw;
}
}
template<ranges::input_range IR, /*nothrow-forward-range*/ OR>
requires std::constructible_from<ranges::range_value_t<OR>,
ranges::range_reference_t<IR>>
constexpr ranges::uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
ranges::borrowed_iterator_t<OR>>
operator()(IR&& in_range, OR&& out_range) const
{
return (*this)(ranges::begin(in_range), ranges::end(in_range),
ranges::begin(out_range),
ranges::next(ranges::begin(out_range), ranges::end(out_range)));
}
template<ranges::forward_range IR, /*nothrow-forward-range*/ OR>
requires std::constructible_from<ranges::range_value_t<OR>,
ranges::range_reference_t<IR>>
constexpr ranges::uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
ranges::borrowed_iterator_t<OR>>
operator()(IR&& in_range, OR&& out_range) const
{
return (*this)(ranges::begin(in_range),
ranges::next(ranges::begin(in_range), ranges::end(in_range)),
ranges::begin(out_range),
ranges::next(ranges::begin(out_range), ranges::end(out_range)));
}
};
inline constexpr uninitialized_copy_fn uninitialized_copy{};
|
Пример
Запустить этот код
#include <cstdlib> #include <iomanip> #include <iostream> #include <memory> #include <string> int main() { const char* v[]{"This", "is", "an", "example"}; if (const auto sz{std::size(v)}; void* pbuf = std::aligned_alloc(alignof(std::string), sizeof(std::string) * sz)) { try { auto first{static_cast<std::string*>(pbuf)}; auto last{first + sz}; std::ranges::uninitialized_copy(std::begin(v), std::end(v), first, last); std::cout << "{"; for (auto it{first}; it != last; ++it) std::cout << (it == first ? "" : ", ") << std::quoted(*it); std::cout << "};\n"; std::ranges::destroy(first, last); } catch (...) { std::cout << "uninitialized_copy exception\n"; } std::free(pbuf); } }
Вывод:
{"This", "is", "an", "example"};
См. также
(C++20) |
копирует несколько объектов в неинициализированную область памяти (алгоритмический функциональный объект) |
| копирует диапазон объектов в неинициализированную область памяти (шаблон функции) |