std::ranges::uninitialized_default_construct

来自cppreference.com
< cpp‎ | memory
 
 
内存管理库
(仅用于阐述*)
分配器
未初始化内存算法
受约束的未初始化内存算法
内存资源
未初始化存储 (C++20 前)
(C++17 弃用)
(C++17 弃用)

垃圾收集器支持 (C++23 前)
(C++11)(C++23 前)
(C++11)(C++23 前)
(C++11)(C++23 前)
(C++11)(C++23 前)
(C++11)(C++23 前)
(C++11)(C++23 前)
 
在标头 <memory> 定义
调用签名
template< no-throw-forward-iterator I, no-throw-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< no-throw-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)
1) 如同用以下方式在未初始化内存区域 [firstlast) 上通过默认初始化构造 std::iter_value_t<I> 类型对象:

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

如果初始化中抛出了异常,那么以未指定的顺序销毁已构造的对象。
2) 等价于 ranges::uninitialized_default_construct(ranges::begin(r), ranges::end(r))

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

目录

[编辑] 参数

first, last - 要初始化的元素范围的迭代器-哨位对
r - 要初始化的元素 range

[编辑] 返回值

如上所述。

[编辑] 复杂度

firstlast 间的距离成线性。

[编辑] 异常

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

[编辑] 注解

如果默认初始化 std::iter_value_t<I> 对象时不调用非平凡的默认构造函数,那么实现可以跳过对象构造(而不更改可观察效果),这能由 std::is_trivially_default_constructible 检测。

功能特性测试 标准 功能特性
__cpp_lib_raw_memory_algorithms 202411L (C++26) constexpr特化的内存算法, (1,2)

[编辑] 可能的实现

struct uninitialized_default_construct_fn
{
    template<no-throw-forward-iterator I, no-throw-sentinel-for<I> S>
        requires std::default_initializable<std::iter_value_t<I>>
    constexpr I operator()(I first, S last) const
    {
        using ValueType = std::remove_reference_t<std::iter_reference_t<I>>;
        if constexpr (std::is_trivially_default_constructible_v<ValueType>)
            return ranges::next(first, last); // 跳过初始化
        I rollback{first};
        try
        {
            for (; !(first == last); ++first)
                ::new (static_cast<void*>(std::addressof(*first))) ValueType;
            return first;
        }
        catch (...) // 回滚:销毁构造的元素
        {
            for (; rollback != first; ++rollback)
                ranges::destroy_at(std::addressof(*rollback));
            throw;
        }
    }
 
    template<no-throw-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::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 << "异常!\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 << "未指定\n";
}

可能的输出:

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

[编辑] 缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告 应用于 出版时的行为 正确行为
LWG 3870 C++20 此算法可能在 const 存储上创建对象 保持禁止

[编辑] 参阅

在起点和数量所定义的未初始化内存中用默认初始化构造对象
(算法函数对象) [编辑]
在范围所定义的未初始化内存中用值初始化构造对象
(算法函数对象) [编辑]
在起点和数量所定义的未初始化内存中用值初始化构造对象
(算法函数对象) [编辑]
在范围所定义的未初始化内存中用默认初始化构造对象
(函数模板) [编辑]