c++ - Qt 中的 O(1) 映射？

Question

如果我有一些名字，比如“jenny”“kevin”“miki”......并且他们每个人都有一个相应的 QWidget 来显示他们的信息。是否可以从名称到 QWidget 进行 O(1) 映射？

又名，给定一个名称是否可以在恒定时间内获取其对应的 QWidget？

(我正在做一个中央数据显示应用程序，每个人都会向我发送一个包含他的姓名和 gps 位置的包裹。我需要更新他相应的显示小部件。是否可以在 O(1) 时间内完成每次更新？)

Answer 1

哈希表在最佳情况下确实具有 O(1) 查找:http://en.wikipedia.org/wiki/Hash_table

如果你想在 Qt 中使用它，你可以试试 QHash。 http://doc-snapshot.qt-project.org/qt5-5.4/qhash.html

插入一个值很简单:

hash["jenny"] = myWidget;

并查找:

QWidget myWidget = hash["jenny"];

您可以在此处查看 Qt 容器的算法复杂度:http://doc-snapshot.qt-project.org/qt5-5.4/containers.html#algorithmic-complexity