std::ranges::uninitialized_fill_n

来自cppreference.com
< cpp‎ | memory
 
 
工具库
通用工具
格式化库 (C++20)
(C++11)
关系运算符 (C++20 中弃用)
整数比较函数
(C++20)(C++20)(C++20)
(C++20)
swap 与类型运算
(C++14)
(C++11)
(C++11)
(C++11)
(C++17)
常用词汇类型
(C++11)
(C++17)
(C++17)
(C++17)
(C++11)
(C++17)

初等字符串转换
(C++17)
(C++17)
栈踪
 
动态内存管理
智能指针
(C++11)
(C++11)
(C++11)
(C++17 前)
(C++11)
(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 前)
杂项
(C++20)
(C++11)
(C++11)
C 库
低层内存管理
 
定义于头文件 <memory>
调用签名
template <no-throw-forward-range I, class T>

requires std::constructible_from<std::iter_value_t<I>, const T&>

I uninitialized_fill_n( I first, std::iter_difference_t<I> n, const T& x );
(C++20 起)

在范围 [first, first + n) 所指代的未初始化内存区域构造给定值 xn 个副本,如同用

for (; n--; ++first) {
    ::new (
        const_cast<void*>(static_cast<const volatile void*>(std::addressof(*first)))
        ) std::remove_reference_t<std::iter_reference_t<I>>(x);
}

若初始化期间抛出异常,则以未指定顺序销毁已构造的对象。

此页面上描述的仿函数实体是 niebloid ,即:

实际上,它们能以函数对象,或以某些特殊编译器扩展实现。

参数

first - 要初始化的元素范围的起始
n - 构造的元素数
x - 用以构造元素的值

返回值

等于 first + n 的迭代器。

复杂度

n 成线性。

异常

构造目标范围中的元素时抛出的异常,若存在。

注解

若输出范围的值类型为平凡类型 (TrivialType) ,则实现可能提升 ranges::uninitialized_fill_n 的效率,例如用 ranges::fill_n

可能的实现

struct uninitialized_fill_n_fn {
    template <no-throw-forward-range I, class T>
    requires std::constructible_from<std::iter_value_t<I>, const T&>
    I operator()( I first, std::iter_difference_t<I> n, const T& x ) const {
        I rollback {first};
        try {
            for (; n-- > 0; ++first)
                ranges::construct_at(std::addressof(*first), x);
            return first;
        } catch (...) { // 回滚:销毁已构造的元素
            for (; rollback != first; ++rollback)
                ranges::destroy_at(std::addressof(*rollback));
            throw;
        }
    }
};
 
inline constexpr uninitialized_fill_n_fn uninitialized_fill_n{};

示例

#include <iostream>
#include <memory>
#include <string>
 
int main()
{
    constexpr int n {3};
    alignas(alignof(std::string)) char out[n * sizeof(std::string)];
 
    try
    {
        auto first {reinterpret_cast<std::string*>(out)};
        auto last = std::ranges::uninitialized_fill_n(first, n, "cppreference");
 
        for (auto it {first}; it != last; ++it) {
            std::cout << *it << '\n';
        }
 
        std::ranges::destroy(first, last);
    }
    catch(...)
    {
        std::cout << "Exception!\n";
    }
}

输出:

cppreference
cppreference
cppreference

参阅

复制一个对象到范围所定义的未初始化的内存区域
(niebloid)
复制一个对象到以起点和计数定义的未初始化内存区域
(函数模板)