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