Namespaces
Variants

std::ranges::uninitialized_default_construct

来自 zh.cppreference.net
 
 
算法库
受约束算法和范围上的算法 (C++20)
受约束算法,例如 ranges::copy、ranges::sort ...
排序和相关操作
划分操作
(C++11)    

排序操作
二分搜索操作
(在已划分的范围上)
集合操作(在已排序的范围上)
合并操作(在已排序的范围上)
堆操作
最小/最大操作
(C++11)
(C++17)
字典序比较操作
排列操作


 
 
定义于头文件 <memory>
调用签名
template< /*nothrow-forward-iterator*/ I, /*nothrow-sentinel-for*/<I> S >
    requires std::default_initializable<std::iter_value_t<I>>
I uninitialized_default_construct( I first, S last );
(1) (C++20 起)
(C++26 起 constexpr)
template< /*nothrow-forward-range*/ R >
    requires std::default_initializable<ranges::range_value_t<R>>
ranges::borrowed_iterator_t<R>
    uninitialized_default_construct( R&& r );
(2) (C++20 起)
(C++26 起 constexpr)
template< /*execution-policy*/ Ep, /*nothrow-random-access-iterator*/ I,
          /*nothrow-sized-sentinel-for*/<I> S >
    requires std::default_initializable<std::iter_value_t<I>>
I uninitialized_default_construct( Ep&& policy, I first, S last );
(3) (C++26 起)
template< /*execution-policy*/ Ep, /*nothrow-sized-random-access-range*/ R >
    requires std::default_initializable<ranges::range_value_t<R>>
ranges::borrowed_iterator_t<R>
    uninitialized_default_construct( Ep&& policy, R&& r );
(4) (C++26 起)

有关 /*execution-policy*/ 的定义,参见此页面;有关其他仅供阐释的概念的定义,参见此页面。

1) 在目标范围 [first, last) 中通过默认初始化构造元素,如同执行

for (; first != last; ++first)
    ::new (voidify(*first))
        std::remove_reference_t<std::iter_reference_t<I>>;
return first;

如果初始化过程中抛出异常,则已经构造的对象将以未指定顺序销毁。
2) 与 (1) 相同,但使用 r 作为目标范围。
3,4) 与 (1,2) 相同,但根据 policy 执行。

此页面上描述的函数式实体是算法函数对象(非正式地称为 niebloids),即:

参数

first, last - 定义要初始化的元素范围的迭代器-哨兵对
r - 要初始化的元素的范围
policy - 要使用的执行策略

返回值

如上所述。

异常

在目标范围中构造元素时抛出的任何异常。

3,4) 在执行过程中:
  • 如果并行化所需的临时内存资源不可用,std::bad_alloc 会被抛出。
  • 如果通过算法参数访问对象时抛出未捕获的异常,则行为由执行策略决定(对于 标准策略,会调用 std::terminate)。

注解

实现可以跳过对象的构造(不改变可观察效果),如果在默认初始化std::iter_value_t<I>对象时没有调用非平凡的默认构造函数,这可以通过std::is_trivially_default_constructible检测到。

功能特性测试宏 值 标准 特性
__cpp_lib_parallel_algorithm 202506L (C++26) 并行范围算法
__cpp_lib_raw_memory_algorithms 202411L (C++26) constexpr用于特化的<memory>算法,(1,2)

可能的实现

struct uninitialized_default_construct_fn
{
    template</*nothrow-forward-iterator*/ I, /*nothrow-sentinel-for*/<I> S>
        requires std::default_initializable<std::iter_value_t<I>>
    constexpr I operator()(I first, S last) const
    {
        using value_type = std::remove_reference_t<std::iter_reference_t<I>>;
        if constexpr (std::is_trivially_default_constructible_v<value_type>)
            return ranges::next(first, last); // skip initialization
        I rollback{first};
        try
        {
            for (; !(first == last); ++first)
                ::new (static_cast<void*>(std::addressof(*first))) value_type;
            return first;
        }
        catch (...) // rollback: destroy constructed elements
        {
            for (; rollback != first; ++rollback)
                ranges::destroy_at(std::addressof(*rollback));
            throw;
        }
    }
    
    template</*nothrow-forward-range*/ R>
        requires std::default_initializable<ranges::range_value_t<R>>
    constexpr ranges::borrowed_iterator_t<R> operator()(R&& r) const
    {
        return (*this)(ranges::begin(r),
                       ranges::next(ranges::begin(r), ranges::end(r)));
    }
};

inline constexpr uninitialized_default_construct_fn uninitialized_default_construct{};

示例

#include <cstring>
#include <iostream>
#include <memory>
#include <string>
int main()
{
    struct S { std::string m{"▄▀▄▀▄▀▄▀"}; };
    constexpr int n{4};
    alignas(alignof(S)) char out[n * sizeof(S)];
    try
    {
        auto first{reinterpret_cast<S*>(out)};
        auto last{first + n};
        std::ranges::uninitialized_default_construct(first, last);
        auto count{1};
        for (auto it{first}; it != last; ++it)
            std::cout << count++ << ' ' << it->m << '\n';
        std::ranges::destroy(first, last);
    }
    catch (...) { std::cout << "Exception!\n"; }
    // 注意对于“平凡类型”,uninitialized_default_construct
    // 通常不会对给定的未初始化内存区域进行零填充。
    constexpr char sample[]{'A', 'B', 'C', 'D', '\n'};
    char v[]{'A', 'B', 'C', 'D', '\n'};
    std::ranges::uninitialized_default_construct(std::begin(v), std::end(v));
    if (std::memcmp(v, sample, sizeof(v)) == 0)
    {
        std::cout << "  ";
        // 可能是未定义行为,等待 CWG 1997 决议:
        // for (const char c : v) { std::cout << c << ' '; }
        for (const char c : sample)
            std::cout << c << ' ';
    }
    else
        std::cout << "Unspecified\n";
}

可能的输出:

1 ▄▀▄▀▄▀▄▀
2 ▄▀▄▀▄▀▄▀
3 ▄▀▄▀▄▀▄▀
4 ▄▀▄▀▄▀▄▀
  A B C D

参见

通过 默认初始化在未初始化的内存区域中由起始位置和计数构造对象
(算法函数对象)
通过 值初始化在未初始化的内存区域中由范围构造对象
(算法函数对象)
通过 值初始化在未初始化的内存区域中由起始位置和计数构造对象
(算法函数对象)
通过 默认初始化在未初始化的内存区域中由范围构造对象
(函数模板)