c++ - 从 QMap 获取最后插入/添加的项目

Question

我有以下数据结构:

typedef QMap<QPair<QString, QString>, QString> UeTypeLoggedUsersData;

这个数据结构的目的是存储登录的用户信息。现在，我可以使用 insert() 插入数据，使用 remove() 删除数据，使用 iterator 对其进行迭代，并且效果很好。但是，如何从 QMap 中获取最后添加的记录？我一直在阅读 docs但我就是找不到想要的信息。数据是按键排序，这里是示例调试输出:

"c85bc9f7-704f-418e-98af-a1528622dd42" "1" ""
"c85bc9f7-704f-418e-98af-a1528622dd42" "10" ""
"c85bc9f7-704f-418e-98af-a1528622dd42" "12" ""
"c85bc9f7-704f-418e-98af-a1528622dd42" "4" ""
"c85bc9f7-704f-418e-98af-a1528622dd42" "7" ""
"c85bc9f7-704f-418e-98af-a1528622dd42" "9" ""

然而，从调试过程中我知道(在这种情况下)，记录
"c85bc9f7-704f-418e-98af-a1528622dd42""4"""
最后添加到数据结构中。如我之前所问，如何在此数据结构中获取最后添加的记录？

Answer 1

在我看来，您不需要如此复杂且可能难以管理的数据结构。您可以定义自己的类 UserData然后为了存储它们你可以定义一个 QList<UserData> .

我认为您需要一个包 用户数据，而不是有序列表。如果是这样，QList完全符合您的要求。

• QList::first()返回第一项。
• QList::last()返回最后一项。

---

避免重复

为避免重复条目，我建议在您的 UserData类，重载 ==运算符以便在语义上定义此类的哪两个实例是相等的。之后，您可以使用 contains QList的方法|检查一个项目是否已经存在于列表中。

class UserData {
    public:
        bool operator == (const UserData &another){
            return this.key == another.key;
        }

    private:
        QString key;
}

现在，您可以像这样检查重复项:

if(!mList.constains(userData)){
    mList.append(userData);
}