Namespaces
Variants

std::uninitialized_copy_n

С ru.cppreference.net
 
 
Библиотека алгоритмов
Ограниченные алгоритмы и алгоритмы для диапазонов (C++20)
Ограниченные алгоритмы, например ranges::copy, ranges::sort, ...
Немодифицирующие операции последовательностей    
Пакетные операции
(C++17)
Операции поиска
Модифицирующие операции последовательностей
Операции копирования
(C++11)
(C++11)
Операции обмена
Операции преобразования
Операции генерации
Операции удаления
Операции изменения порядка
(до C++17)(C++11)
(C++20)(C++20)
Операции выборки
(C++17)

Сортировка и связанные операции
Операции разделения
(C++11)    

Операции сортировки
Операции бинарного поиска
(на разделённых диапазонах)
Операции над множествами (на отсортированных диапазонах)
Операции слияния (на отсортированных диапазонах)
Операции с кучей
Операции минимума/максимума
(C++11)
(C++17)
Операции лексикографического сравнения
Операции перестановки


Политики выполнения (C++17)
(только для демонстрации*)(C++26)

Численные операции
(C++11)
(C++17)
(C++17)    

Специализированные <memory> алгоритмы

Специализированные <random> алгоритмы
Библиотека C









 
Специализированные <память> алгоритмы
 
Определён в заголовке <memory>
template< class InputIt, class Size, class NoThrowForwardIt >
NoThrowForwardIt uninitialized_copy_n( InputIt first, Size count,
                                       NoThrowForwardIt d_first );
(1) (начиная с C++11)
(constexpr начиная с C++26)
template< class ExecutionPolicy, class ForwardIt,
          class Size, class NoThrowForwardIt >
NoThrowForwardIt uninitialized_copy_n( ExecutionPolicy&& policy,
                                       ForwardIt first, Size count,
                                       NoThrowForwardIt d_first );
(2) (начиная с C++17)
1) Конструирует элементы в диапазоне назначения, начиная с d_first из первых count элементов в исходном диапазоне, начиная с first как если бы

for (; count > 0; ++d_first, (void) ++first, --count)
    ::new (voidify(*d_first))
        typename std::iterator_traits<NoThrowForwardIt>::value_type(*first);
return d_first;

Если во время инициализации возникает исключение, уже сконструированные объекты уничтожаются в неопределённом порядке.
2) То же, что и (1), но выполняется в соответствии с policy.
Эта перегрузка участвует в разрешении перегрузки только если значение следующего выражения равно true:

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>

(до C++20)

std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>

(начиная с C++20)


Если d_first + [0, count) перекрывается с first + [0, count), поведение не определено.

(начиная с C++20)

Параметры

first - начало диапазона копируемых элементов
count - количество копируемых элементов
d_first - начало целевого диапазона
policy - политика выполнения для использования
Требования к типам
-
InputIt должен соответствовать требованиям LegacyInputIterator.
-
ForwardIt должен соответствовать требованиям LegacyForwardIterator.
-
NoThrowForwardIt должен соответствовать требованиям LegacyForwardIterator.
-
Никакие операции инкремента, присваивания, сравнения или разыменования через допустимые экземпляры NoThrowForwardIt не должны генерировать исключения.

Возвращаемое значение

Как описано выше.

Исключения

2) Во время выполнения:
  • Если временные ресурсы памяти, необходимые для распараллеливания, недоступны, std::bad_alloc выбрасывается.
  • Если необработанное исключение выбрасывается при доступе к объектам через аргумент алгоритма, поведение определяется политикой выполнения (для стандартных политик, std::terminate вызывается).

Примечания

Тест возможностей макрос Значение Стандарт Возможность
__cpp_lib_raw_memory_algorithms 202411L (C++26) constexpr для специализированных <memory> алгоритмов, (1)

Возможная реализация

template<class InputIt, class Size, class NoThrowForwardIt>
constexpr NoThrowForwardIt uninitialized_copy_n(InputIt first, Size count,
                                                NoThrowForwardIt d_first)
{
    using T = typename std::iterator_traits<NoThrowForwardIt>::value_type;
    NoThrowForwardIt current = d_first;
    try
    {
        for (; count > 0; ++first, (void) ++current, --count)
            ::new (static_cast<void*>(std::addressof(*current))) T(*first);
    }
    catch (...)
    {
        for (; d_first != current; ++d_first)
            d_first->~T();
        throw;
    }
    return current;
}
**Примечание:** Весь код C++ внутри тегов `
` и `` оставлен без изменений, как и требовалось. HTML-теги и атрибуты также сохранены в оригинальном виде.

Пример

#include <algorithm>
#include <iostream>
#include <memory>
#include <string>
#include <tuple>
#include <vector>
int main()
{
    std::vector<std::string> v = {"This", "is", "an", "example"};
    std::string* p;
    std::size_t sz;
    std::tie(p, sz) = std::get_temporary_buffer<std::string>(v.size());
    sz = std::min(sz, v.size());
    std::uninitialized_copy_n(v.begin(), sz, p);
    for (std::string* i = p; i != p + sz; ++i)
    {
        std::cout << *i << ' ';
        i->~basic_string<char>();
    }
    std::cout << '\n';
    std::return_temporary_buffer(p);
}

Возможный вывод:

This is an example

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

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

DR Применён к Опубликованное поведение Правильное поведение
LWG 2133 C++98 описание эффекта использовало for цикл с итерационным
выражением ++d_first, ++first, --count, который
приводит к аргументно-зависимому поиску operator,
отбрасывает значение
одного операнда, чтобы
отключить эти ADL
LWG 2433 C++11 этот алгоритм может быть перехвачен перегруженными operator& использованиями std::addressof

Смотрите также

копирует диапазон объектов в неинициализированную область памяти
(шаблон функции)
копирует указанное количество объектов в неинициализированную область памяти
(функциональный объект алгоритма)