c++ - 按键排序实际 QMap

Question

我有QMap<QString, MyClass*>。我需要使用自然比较按键对其进行排序。我愿意：

std::map<QString, MyClass*> map = c.toStdMap();
std::sort(map.begin(), map.end(), strnatcmp1<std::pair<QString, MyClass*>>);

但是，这甚至无法编译。即使它这样做了，据我所知，它也会对我的原件进行QMap排序。

有没有办法QMap通过提供的比较键功能对我的键进行排序？

Answer 1

您可以采取几种方法：

• 转换为整数后将键存储为QString整数。

• 您可以按照示例将比较类用于 std::map ：

• 您可以尝试使用专门的 QMap 用于比较的模板函数。

主文件

#include <QMap>
#include <QDebug>
#include <map>


struct str_num_compare {
  bool operator() (const QString& lhs, const QString& rhs) const
  {return lhs.toInt()<rhs.toInt();}
};

int main()
{
    QStringList stringList{"1", "10", "11", "2", "3", "4"};

    QMap<int, QString> map;
    foreach (const QString &string, stringList)
        map.insert(string.toInt(), string);
    qDebug() << "Integer key approach:" << map;

    std::map<QString, QString, str_num_compare> std_map;
    foreach (const QString &string, stringList)
        std_map[string] = string;
    qDebug() << "QString key approach with std::map:";
    for (auto item : std_map)
        qDebug() << item.first;


    return 0;
}

主程序

TEMPLATE = app
TARGET = main
QT = core
CONFIG += c++11
SOURCES += main.cpp

构建并运行

qmake && make && ./main

输出

Integer key approach: QMap((1, "1")(2, "2")(3, "3")(4, "4")(10, "10")(11, "11"))
QString key approach:
"1"
"2"
"3"
"4"
"10"
"11"