gpt4 book ai didi

c++ - constexpr std::optional 可能的实现

转载 作者:太空狗 更新时间:2023-10-29 21:37:22 24 4
gpt4 key购买 nike

我正在尝试实现 std::optionalconstexpr支持作为一种做法。用法类似于:

constexpr optional<int> x(123);
int arr[*x];

当尝试实现这个时,我遇到了一个我无法解决的问题:在 optional<T> 中对象,我使用 std::aligned_storage_t<sizeof (T), alignof (T)>对象来存储值,并在 optional<T> 中使用 placement new的构造函数将值构造到存储中。但是不能在 constexpr 中使用 placement new构造函数:

constexpr optional(const T& value)
noexcept(std::is_nothrow_copy_constructible<T>::value)
: ...
{
new (ptr_to_storage) T(value); // this breaks `constexpr`
}

我还能如何实现它?

最佳答案

您可以使用 union 。

看看 Andrzej 是如何做到的:

https://github.com/akrzemi1/Optional/blob/master/optional.hpp#L282

template <class T>
union storage_t
{
unsigned char dummy_;
T value_;

constexpr storage_t( trivial_init_t ) noexcept : dummy_() {};

template <class... Args>
constexpr storage_t( Args&&... args ) : value_(constexpr_forward<Args>(args)...) {}

~storage_t() = default;
};


template <class T>
struct optional_base
{
bool init_;
storage_t<T> storage_;

constexpr optional_base() noexcept : init_(false), storage_(trivial_init) {};

explicit constexpr optional_base(const T& v) : init_(true), storage_(v) {}

explicit constexpr optional_base(T&& v) : init_(true), storage_(constexpr_move(v)) {}

template <class... Args> explicit optional_base(in_place_t, Args&&... args)
: init_(true), storage_(constexpr_forward<Args>(args)...) {}

template <class U, class... Args, TR2_OPTIONAL_REQUIRES(is_constructible<T, std::initializer_list<U>>)>
explicit optional_base(in_place_t, std::initializer_list<U> il, Args&&... args)
: init_(true), storage_(il, std::forward<Args>(args)...) {}

~optional_base() { if (init_) storage_.value_.T::~T(); }
};

注意:

如果您想得到一个既支持在 constexpr 函数中使用局部变量,又支持在运行时使用不可破坏的值的答案,那么此解决方案会有些复杂。 (可能,您确实想要支持它,您不希望您的 constexpr optional 泄漏,或者它不是常规可选的直接替代品。)

这是因为根据语言规则必须默认constexpr析构函数,但在某些情况下必须协调调用泛型参数的析构函数。

在 Andrzej 的示例中,这是通过使用 SFINAE 并打开 std::is_trivially_destructible 以切换到 optional_base 类的两种不同实现来解决的,一个具有默认析构函数,一个具有默认析构函数一个没有。我在上面的列表中省略了它。如果你想要所有血淋淋的细节,我建议你阅读 Andrzej 的代码。

关于c++ - constexpr std::optional 可能的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37894435/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com