QSet<QString>插入元素后无法获取最后一项的技术问询

这其实是QSet底层实现的正常表现，咱们一步步把问题说清楚：

为什么调试时看到16个元素，只有3个有效？ #

QSet是基于哈希表实现的，内部会预先分配一批哈希桶（默认初始桶数就是16）来存储元素。这些桶就像一个个格子，当你插入元素时，会根据元素的哈希值放到对应的格子里；元素少的时候，大部分格子自然是空的。

而set.size()返回的是实际存储的有效元素数量，也就是你插入的3个，这个结果是准确的。调试器展示的是整个哈希桶数组的全貌，包括空桶，所以你会看到16个元素的“假象”，这完全不是bug。

为什么元素顺序每次调试都不一样？ #

QSet从设计上就不保证元素的存储顺序，它的顺序由元素的哈希值决定：

• 每个QString会通过Qt的qHash()函数计算出一个哈希值
• 哈希值直接决定了元素被放到哪个哈希桶里
• 为了防范哈希碰撞攻击，Qt的哈希函数默认带有一定的随机性，不同运行（甚至同一程序多次启动）时，同一个字符串的哈希值可能不一样，导致元素的存储位置变化

所以你每次调试看到的元素顺序都不固定，这是哈希表的特性——QSet根本不记录插入顺序，自然也就没有“最后一项”的概念。

怎么获取“最后插入的元素”？ #

既然QSet本身不维护插入顺序，想要追踪最后插入的元素，你可以这么做：

方案1：额外维护一个顺序列表 #

每次向QSet插入元素时，同时把元素添加到QList/QVector里，列表的最后一项就是你要的最后插入元素：

QSet<QString> set;
QList<QString> insertHistory;

// 插入元素时同步记录顺序
set.insert("A");
insertHistory.append("A");
set.insert("B");
insertHistory.append("B");
set.insert("C");
insertHistory.append("C");

// 获取最后插入的元素
if (!insertHistory.isEmpty()) {
    QString lastInserted = insertHistory.last();
    // 这里就能拿到"C"了
}

方案2：改用能维护插入顺序的结构 #

Qt没有内置的“有序集合”（按插入顺序），如果你的场景需要同时保证元素唯一性和插入顺序，最省心的方式就是用「QSet + QList」的组合，或者自己封装一个简单的类来整合两者的功能。

如果只是需要遍历所有元素，不关心顺序，直接用QSet的迭代器遍历就行，所有有效元素都会被遍历到，不受空桶影响。

内容的提问来源于stack exchange，提问作者Math_Enthusiast