如何根据地图值的属性对地图进行排序？

Question

我创建了一个具有如下矢量的地图：

map<int,vector<int>> mymap;

如何根据地图包含的向量的^第 n ^个值对该地图排序？

Answer 1

你不能 您可以提供一个自定义比较器，以使基础数据以不同于默认值的另一种方式排序，但这仅与键有关 ，而与值无关。 如果您要求容器的元素以某些特定的，按值定义的顺序存在，那么您使用的是错误的容器。

您可以切换到set ，并利用“ key”和“ value”之间没有区别的事实，然后自己进行底层排序：

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

（ 现场演示 ）

然而，如果你仍然需要执行的键查找，以及 ，那么你在你真的遇到麻烦，需要重新考虑一些事情。 您可能需要复制数据或提供索引向量。

Answer 2

如果我已正确理解，则可以通过以下方式（构建）向地图添加元素

std::vector<int> v = { 1, 2, 3 };
std::vector<int>::size_type n = 2;

mymap[v[n]] = v;

这是一个例子

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <cstdlib>
#include <ctime>

int main() 
{
    std::srand( ( unsigned )time( 0 ) );
    const size_t N = 10;
    std::map<int, std::vector<int>> m;

    for ( size_t i = 0; i < N; i++ )
    {
        std::vector<int> v( N );
        std::generate( v.begin(), v.end(), []{ return std::rand() % N; } );
        m[v[0]] = v;
    }

    for ( auto &p : m )
    {
        for ( int x : p.second ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    return 0;
}

输出是

0 1 7 8 1 2 9 0 0 9 
1 6 3 1 3 5 0 3 1 5 
3 8 0 0 0 7 1 2 9 7 
5 9 5 0 7 1 2 0 6 3 
6 4 7 5 4 0 0 4 2 0 
7 9 8 6 5 5 9 9 4 5 
8 3 8 0 5 9 6 6 8 3 
9 5 4 7 4 0 3 5 1 9 

请注意，由于可能存在重复的向量（即，第n个元素的值相同（在我的示例中，n等于0），因此某些向量将不会添加到地图中。复制品，那么您应该使用例如std::multimap

您还可以根据基于现有地图的条件来构建新地图。

Answer 3

map<int,vector<int>> mymap;

如何根据地图包含的向量的第n个值对此地图排序？

仅当您也准备将^第 n ^个值用作整数键时，这才有可能，如一致地分配：

mymap[v[n - 1]] = v;

如果这样做，则可以考虑使用set<vector<int>> ，它删除了该“键”元素的冗余存储-然后，您需要提供自定义比较。

如果您设想采用现有的，没有该顺序的填充地图，然后对其元素进行排序-则完全不可能。 你必须复制到另一个容器中的元素，如set多数民众赞成下令在第n ^个元素或vector ，你std::sort填充后。

Answer 4

您可能会滥用c ++映射使用按其键排序的树的事实。 这意味着您可以创建一个新的地图，并以您希望对其进行排序的值作为键，但是您也可以创建一个对地图中各项进行引用的vector ，然后对该矢量进行排序（或者反之：您可以对向量进行排序，并使用map在向量上创建索引）。 请务必使用一个multimap在重复键的情况。