QPair迭代的QHash

Posted 2023-02-23

【中文标题】QPair迭代的QHash

【英文标题】：QHash of QPair iteration

【发布时间】：2016-02-16 12:19:25

【问题描述】：

QHash<QPair<QString N_id, QString A_id>, QString name> info

我有这个 QHash ，我有一个特定索引的 N_id 和 name 的值，我如何获得相应 A_id 的值。我正在尝试使用 STL 风格的迭代器。如果需要，我可以将 QHash 更改为 QMap，但我不能使用：

QHash<QPair<QString N_id, QString name>, QString A_id>

编辑：在我的例子中，N_id 和 A_id 一起形成一个唯一键。

【问题讨论】：

我认为你应该改变数据结构。也许您应该创建一个包含 N_id,name,A_id 的结构并创建该结构的映射。

这确实会使问题更具可读性和更容易理解。

@iksemyonov 我恢复了它。如果您认为现在合适，请应用修改。

@ItayGrudev 非常感谢！由于某种原因（可能是拒绝），我似乎无法进行编辑。无论如何，请在下面的答案中查看我的想法。

如果“N_id 和 name 一起构成唯一键”，为什么不使用后一种形式 QHash<QPair<QString N_id, QString name>, QString A_id>？

【参考方案1】：

我认为这里的主要问题是QHash，作为一个哈希表，通过哈希键来查找值。因此，它需要完成键才能查找值； “部分”键是不够的 - 那时将没有具体的对象来散列。地图也会出现类似的问题：要导航 BST，您需要完整的对象才能进行比较和左/右决策。因此，除了回到绘图板并修改您的方法之外，我想说的是，维护一个向后映射，无论是 QHash 还是 QMap，映射为 name -> pair(n_id, a_id)。缺点是您必须使两者保持同步。

但是，使用现有的数据结构，我会执行如下查询：

#include <algorithm>

QHash<QPair<QString, QString>, QString> info;
QString a_n_id /*...*/; // the target N_id
QString a_name /*...*/; // the target name
/* ... */
const auto keyList = info.keys(a_name); // QList<QPair<QString, QString> >
std::find_if(keyList.begin(), keyList.end(),
             [&](decltype(info)::key_type& key)  return key.first == a_n_id; );

如果 decltype(info)::value_type 拒绝在 Microsoft VS 上构建，请参阅 this question。

这当然是线性的，因为正如我已经说过的，哈希需要完整的对象才能执行查找，因此在这种情况下我们不能使用对数复杂度查找。