Сортировать qmap

Question

У меня есть структура данных QMap<QString, int> Как я могу отсортировать его ключом int?

Спасибо.

Answer 1

1) Создать std::map<int, std::string> и протолкните все данные к нему (или ваш QString а также QMap).

или

2) создать std::vector<std::pair<int, std::string>> vecпротолкните все данные к нему и позвоните std::sort(vec.begin(), vec.end());

или

3) Использование boost::bimap

Answer 2

template<class K, class V>
struct InvertPairOf {
    std::pair<V,K> operator()(const std::pair<K,V>& p) const {
        return std::make_pair(p.second, p.first);
    }
};

void process(const QString& qm) {
    std::map<int, QString> sorted;
    std::transform(qm.begin(), qm.end(),
                   std::inserter(sorted, sorted.begin()),
                   InvertPairOf<QString,int>());
    process_sorted(sorted);  // ...
}