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一起形成一个唯一的密钥。
答案 0 :(得分：2)
我认为这里的主要问题是QHash作为哈希表，通过散列键来查找值。因此，它需要完成密钥才能查找值; a＆＃34;部分＆＃34;密钥赢得不够 - 那时就没有具体的对象了。地图出现了类似的问题：要导航BST，您需要完整的对象才能进行比较和左/右决策。因此，如果没有回到绘图板并修改您的方法，我会说，使用映射{{1}维护一个向后的地图，无论是QHash还是QMap } - ＆gt; 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; });
拒绝在Microsoft VS上构建，请参阅this question。
这当然是线性的，因为正如我已经说过的，哈希需要整个对象能够执行查找，因此我们无法使用对数复杂度查找这种情况。