std::uninitialized_copy
Материал из cppreference.com
<tbody>
</tbody>
| Определено в заголовочном файле <memory>
|
||
template< class InputIt, class NoThrowForwardIt > NoThrowForwardIt uninitialized_copy( InputIt first, InputIt last, NoThrowForwardIt d_first ); |
(1) | |
template< class ExecutionPolicy, class ForwardIt, class NoThrowForwardIt > NoThrowForwardIt uninitialized_copy( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, NoThrowForwardIt d_first ); |
(2) | (начиная с C++17) |
1) Копирует элементы из диапазона
[first, last) в неинициализированную область памяти, начинающуюся с d_first, как если бы
for (; first != last; ++d_first, (void) ++first)::new (/*VOIDIFY*/(*d_first))typename std::iterator_traits<NoThrowForwardIt>::value_type(*first);
где /* VOIDIFY */(e) это:
|
(до C++11) |
|
(начиная с C++11) |
Если во время инициализации возникает исключение, уже созданные объекты уничтожаются в неопределённом порядке.
|
Если |
(начиная с C++20) |
2) То же, что и (1), но выполняется в соответствии с
policy. Эта перегрузка не участвует в разрешении перегрузки, если только |
|
(до C++20) |
|
|
(начиная с C++20) |
Параметры
| first, last | — | диапазон элементов для копирования |
| d_first | — | начало диапазона назначения |
| policy | — | используемая политика выполнения. Подробнее смотрите политика выполнения. |
| Требования к типам | ||
-InputIt должен соответствовать требованиям LegacyInputIterator.
| ||
-ForwardIt должен соответствовать требованиям LegacyForwardIterator.
| ||
-NoThrowForwardIt должен соответствовать требованиям LegacyForwardIterator.
| ||
-Никакое инкрементирование, присваивание, сравнение или косвенное обращение через действительные экземпляры NoThrowForwardIt не могут вызывать исключения. Применение &* к значению NoThrowForwardIt должно дать указатель на его тип значения. (до C++11)
| ||
Возвращаемое значение
Итератор на элемент после последнего скопированного элемента.
Сложность
Линейно по расстоянию между first и last.
Исключения
Перегрузка с параметром шаблона по имени ExecutionPolicy сообщает об ошибках следующим образом:
- Если выполнение функции, вызванной как часть алгоритма, вызывает исключение и
ExecutionPolicyявляется одной из стандартных политик, вызывается std::terminate. Для любой другойExecutionPolicyповедение определяется реализацией. - Если алгоритму не удаётся выделить память, генерируется std::bad_alloc.
Возможная реализация
template<class InputIt, class NoThrowForwardIt>
NoThrowForwardIt uninitialized_copy(InputIt first, InputIt last, NoThrowForwardIt d_first)
{
using T = typename std::iterator_traits<NoThrowForwardIt>::value_type;
NoThrowForwardIt current = d_first;
try
{
for (; first != last; ++first, (void) ++current)
::new (static_cast<void*>(std::addressof(*current))) T(*first);
return current;
}
catch (...)
{
for (; d_first != current; ++d_first)
d_first->~T();
throw;
}
}
|
Пример
Запустить этот код
#include <cstdlib>
#include <iostream>
#include <memory>
#include <string>
int main()
{
const char *v[] = {"Это", "пример"};
auto sz = std::size(v);
if (void *pbuf = std::aligned_alloc(alignof(std::string), sizeof(std::string) * sz))
{
try
{
auto first = static_cast<std::string*>(pbuf);
auto last = std::uninitialized_copy(std::begin(v), std::end(v), first);
for (auto it = first; it != last; ++it)
std::cout << *it << '_';
std::cout << '\n';
std::destroy(first, last);
}
catch (...) {}
std::free(pbuf);
}
}
Вывод:
Это_пример_
Отчёты о дефектах
Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:
| Номер | Применён | Поведение в стандарте | Корректное поведение |
|---|---|---|---|
| LWG 866 | C++98 | учитывая T в качестве типа значения NoThrowForwardIt, еслиT::operator new существует, программа может бытьнекорректной |
вместо этого использует глобальную замену new |
| LWG 2433 | C++11 | этот алгоритм может быть взломан перегруженным operator&
|
использует std::addressof |
| LWG 3870 | C++20 | этот алгоритм может создавать объекты в const хранилище
|
запрещено |
Смотрите также
(C++11) |
копирует ряд объектов в неинициализированную область памяти (шаблон функции) |
(C++20) |
копирует диапазон объектов в неинициализированную область памяти (ниблоид) |
