如何按 .second 参数对地图进行排序

Question

如果我有一个从字符串到 int 的 stl 映射，并且我想打印所有已排序的 int 值 - 我该怎么做？

Answer 1

由于地图的实现，您无法按地图的值对地图进行排序。

如果你想以这样的排序顺序发出映射中的元素，那么你必须首先将映射内容转储到一个向量中（比如说）并对该向量进行排序：

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>());

或者，只需从映射中复制值，留下键，并直接对结果向量进行排序。

Answer 2

您可以将所有值复制到向量中并对其进行排序。

#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;
}

Answer 3

您无法自动执行此操作。 std::map 使用第一个值（nomen omen 'key'）对内容进行排序。

相反，您可以使用 boost： :multi_index_container。

Answer 4

如果您需要多次执行此操作，则保留两个单独的容器可能会更有效，例如您的地图和排序容器，例如 设置 或 multiset 用于存储排序后的整数，而不必创建容器并即时对其进行排序。但随后你必须保持它们同步，这可能会变得很糟糕。您可以通过将它们包装在一个类中来封装它，或者更好地使用 boost::multi_index_container。

Answer 5

您无法对地图进行排序，它是一个关联容器，而不是顺序容器，并且关联容器按某种内部顺序排序。

如果您只想打印 int 值，可以将它们放入 std::vector 中，对向量进行排序，然后打印值。

Answer 6

我宁愿将它们复制到 set，而不是使用 vector：

#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"));
}