2010-11-12 38 views

回答

4

1)创建std::map<int, std::string>并将所有数据推送到它(或您的QStringQMap)。

2)创建std::vector<std::pair<int, std::string>> vec, 推送的所有数据,然后致电std::sort(vec.begin(), vec.end());

3)使用boost::bimap

+0

我不明白怎么'1 )'将有助于排序。有没有什么办法来排序不复制,但实际的地图? – Oleksandra 2014-10-31 17:31:28

0
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); // ... 
}