fro*_*nca 8 c++
我正在编写某种(开放寻址)哈希表。
对于我希望允许包含在哈希表中的所有有效类型T,我希望该类型有一些非法值来指示表槽为空。
T
我知道的最简单的解决方案是:
std::vector<std::optional<T>>
std::nullopt<T>
但我担心可能的开销(因为所有条目都变成std::optional这样)。有没有更快且至少同样安全的方法?
std::optional
对于T,我将限制设置为:std::is_same_v<std::remove_cvref_t<T>, T>。除此之外没有任何限制。
std::is_same_v<std::remove_cvref_t<T>, T>
归档时间:
3 年,5 月 前
查看次数:
135 次
最近记录: