在QHash中搜索QStringView而不分配内存？

Question

在解析文本数据之后，我得到了QStringView。并且我需要搜索它是否存在于qhash 类型的变量中。没有QStringView到QString的会话，换句话说，没有分配是否可能？

我是否可以使用其他qt类型，并具有类似于qhash的功能？

Answer 1

有一种称为“透明映射”的技术，std::map支持这种技术，但std::unordered_map或qhash不支持这种技术。透明映射允许使用非键类型来查找元素，只要它们支持==并且它们等效地哈希。

因为qhash不支持您遇到麻烦。

没有QString构造函数允许它不将字节复制到QString中。

您可以将qhash更改为不同类型的映射。由于它不透明，该类型必须在运行时知道它是否拥有。

在非QT的情况下，C++可能会做

using stringish = std::variant<std::string, std::string_view>;

然后实现一个哈希函数和平等来进行正确的交叉类型检查。

然后

std::unordered_map<stringish, DataType, myHash, myEqual> bob

将支持bob.find（“”sv)而不必将string视图移动到string中。

类似的技术应该适用于qhash。

甚至可以进一步编写qtransparentkey ，它存储一个t或函数指针，以兼容t的方式实现==和哈希。然后抛出一个类型擦除构造函数。

有了这个，你就可以

QHash<QTransparentKey<QString>, DataType>

只是要注意不要用实际的string视图创建键项，这将很容易实现并导致segfaults。