c++ - 如何根据其值的属性对 map 进行排序？

Question

我创建了一个具有如下 vector 的 map :

map<int,vector<int>> mymap;

如何根据 map 包含的 vector 的 n^th 值对这个 map 进行排序？

Answer 1

你不能。你可以提供一个自定义比较器来使底层数据以不同于默认的方式排序，但这只与键有关，而不是< em>值(value)观。如果您要求容器的元素以某种特定的、值定义的顺序存在，那么您就使用了错误的容器。

你可以切换到一个set，并利用“键”和“值”之间没有区别的事实，然后自己破解底层排序:

template <std::size_t N>
struct MyComparator
{
   typedef std::pair<int, std::vector<int>> value_type;
   bool operator()(const value_type& lhs, const value_type& rhs)
   {
      return lhs.second.at(N) < rhs.second.at(N);
   }
};

/**
 * A set of (int, int{2,}) pairs, sorted by the 2nd element in
 * the 2nd item of each pair.
 */
std::set<std::pair<int, std::vector<int>>, MyComparator<1>> my_data;

int main()
{
    my_data.insert(std::make_pair(1, std::vector<int>{0,5,0,0}));
    my_data.insert(std::make_pair(2, std::vector<int>{0,2,0,0}));
    my_data.insert(std::make_pair(3, std::vector<int>{0,1,0,0}));
    my_data.insert(std::make_pair(4, std::vector<int>{0,9,0,0}));

    for (const auto& el : my_data)
        std::cout << el.first << ' ';
}

// Output: 3 2 1 4

( live demo )

但是，如果您还需要对键执行查找以及，那么您就真的有麻烦了，需要重新考虑一些事情。您可能需要复制数据或提供索引 vector 。