Spec-Zone.ru › C++

std::uninitialized_copy

Определено в заголовке <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) это:
static_cast<void*>(&e) (до C++11)
static_cast<void*>(std::addressof(e)) (с C++11)
Если во время инициализации возникает исключение, уже созданные объекты уничтожаются в неопределённом порядке.

Если d_first + [​0​, std::distance(first, last)) перекрывается с [first, last), поведение не определено.

(с C++20)
2) То же, что и (1), но выполняется в соответствии с policy. Этот перегруз не участвует в разрешении перегрузки, если

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> является true.

(до C++20)

std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> является true.

(с 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[] = {"This", "is", "an", "example"};
 
    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);
    }
}

Вывод:

This_is_an_example_

Отчёты о дефектах

Следующие отчёты о дефектах, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.

DR Применено к Поведение, как опубликовано Правильное поведение
LWG 866 C++98 дан T как тип значения NoThrowForwardIt, если
T::operator new существует, программа может быть некорректной
используется глобальная замена-
new вместо
LWG 2433 C++11 данный алгоритм может быть перехвачен перегруженным оператором& используется std::addressof
LWG 3870 C++20 данный алгоритм может создавать объекты в const области памяти сохранилось запрещено

См. также

uninitialized_copy_n
(C++11)
копирует определённое количество объектов в область памяти без инициализации
(шаблон функции)
ranges::uninitialized_copy
(C++20)
копирует диапазон объектов в область памяти без инициализации
(неблочный)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/memory/uninitialized_copy

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API