Jak mogę posortować mapę według jej parametru .second

Question

Jeśli mam mapę stl od ciągu do int i chcę wydrukować wszystkie wartości int posortowane - jak mogę to zrobić?

Answer 1

Nie można posortować mapy według jej wartości ze względu na implementację mapy.

Jeśli chcesz emitować elementy w mapie w taki posortowanych potem trzeba najpierw zrzucić zawartość map do wektora (powiedzmy) i sortowania, który Vector:

template <typename T1, typename T2> 
struct less_second { 
    typedef pair<T1, T2> type; 
    bool operator()(type const& a, type const& b) const { 
     return a.second < b.second; 
    } 
}; 

map<string, int> mymap; 
// … 

vector<pair<string, int> > mapcopy(mymap.begin(), mymap.end()); 
sort(mapcopy.begin(), mapcopy.end(), less_second<string, int>()); 

lub alternatywnie, tylko skopiuj wartości z mapy, pozostawiając klawisze i bezpośrednio sortuj wynikowy wektor.

Answer 2

Nie można sortować mapy, jest to kontener skojarzony , a nie sekwencyjny, a powiązane kontenery są sortowane według kolejności wewnętrznej.

Jeśli chcesz wydrukować tylko wartości int, możesz ustawić je w postaci std::vector, posortować wektor i wydrukować wartości.

Answer 3

Nie możesz tego zrobić automatycznie. std::map używa pierwszej wartości (nomen omen 'klucz') do sortowania zawartości.

Zamiast tego można użyć boost::multi_index_container.

Answer 4

Jeśli chcesz zrobić to wiele razy, lepiej będzie przechowywać dwa oddzielne pojemniki, np. Twoja mapa i posortowany pojemnik, taki jak set lub multiset do przechowywania posortowanych int, zamiast konieczności tworzenia pojemnika i sortowania go w locie. Ale potem musisz je zsynchronizować, co może stać się brudne. Można to zawrzeć, zawijając je w klasę lub jeszcze lepiej, używając boost::multi_index_container.

Answer 5

Zamiast korzystać z vector, wolałbym po prostu skopiować je do set<int>:

#include <map> 
#include <set> 
#include <string> 
#include <iostream> 
#include <iterator> 

using namespace std; 

set<int> map2set(map<string, int> const& m) { 
set<int> r; 
for (map<string, int>::const_iterator b = m.begin(), e = m.end(); b != e; ++b) 
    r.insert(b->second); 
return r; 
} 

int main() { 
map<string, int> m; 
m.insert(make_pair("hello", 42)); 
m.insert(make_pair("world", 24)); 
set<int> s = map2set(m); 
copy(s.begin(), s.end(), ostream_iterator<int>(cout, "\n")); 
} 

Answer 6

Można skopiować wszystkie wartości w wektorze i sortować je.

#include <algorithm> 
#include <map> 
#include <vector> 

int get_second(pair<string, int> i){ return i.second; } 

int main(int argc, char* argv){ 
    map<string, int> m; 
    m["tt"] = 2; 
    m["rr"] = 1; 
    m["ee"] = 3; 

    vector<int> v(m.size()); 
    transform(m.begin(), m.end(), v.begin(), get_second); 
    sort(v.begin(), v.end()); 
    for (int i=0; i<v.size(); i++) cout << v[i] << endl; 
}