Question

我的地图为：map< pair < int , int > , long double> valore。该对代表我的坐标系，而（i，j）坐标中的值则加倍。

现在，我必须将此地图从较小的double到较高的double排序（显然，坐标必须链接到相应的double）。有人可以帮我吗？

Answer 1

您只需编写一个自定义比较器。在这里您必须构建一个完整的对象，因为您将要根据特定映射中的键值比较键。这应该满足您的要求：

class Comparator {
    std::map<std::pair<int, int>, double>& orig_map;

public:
    Comparator(std::map<std::pair<int, int>, double>& orig_map)
    : orig_map(orig_map) {}

    bool operator () (const std::pair<int, int>& first,
            const std::pair<int, int>& second) const {
        return orig_map[first] < orig_map[second];
    }
};

您可以使用它从原始地图构建特殊排序的地图：

std::map< pair < int , int > , long double> valore;
// load the map valore ...

// build a copy of valore sorted according to its value
Comparator comp(map);
std::map<std::pair<int, int>, double, Comparator> val_sorted(valore.begin(),
    valore.end(), comp);

您可以迭代val_sorted，按其值排序

当心：切勿插入val_sorted和valore中不存在的元素。正确的使用方法是，每当原始地图可能发生更改时，都要创建一个新实例，或者至少清空它然后重新加载。

Answer 2

正如其他人所提到的，使用值对地图进行排序是不可能的。使用值对地图进行排序的一种方法如下。

使用地图元素成对创建向量。即pair<Value, Key>。您的情况应该是vector< pair<double, pair<int, int> > >
对向量进行排序（使用自定义排序功能），现在您已将元素按值排序。

请参见以下示例。（使用-std=c++11选项编译）

#include <bits/stdc++.h>
using namespace std;

/* custom compare function. ascending order. Compares first elemens of p1 & p2 */
static bool custom_compare(const pair< double, pair<int, int> > & p1, const pair<double, pair<int, int> > & p2) {
        return p1.first < p2.first;
}

void sortfn(map<pair<int, int>, double>& m) {

        /* vector if pairs to hold values. */
        vector< pair<double, pair<int, int> > > vec;

        /* traverse the map and populate the vector */
        for (auto it = m.begin(); it != m.end(); it++) {
                vec.push_back(make_pair(it->second, it->first));
        }

        /* call sort method on the vector with custom compare method */
        sort(vec.begin(), vec.end(), custom_compare);

        for (auto it = vec.begin(); it != vec.end(); it++) {
                cout<<it->first<<" ( "<<it->second.first<<", "<<it->second.second<<" )"<<endl;

        }
}
int main() {

        map<pair<int, int>, double> m;

        m.insert(make_pair(make_pair(0, 0), 5));
        m.insert(make_pair(make_pair(1, 1), 0));
        m.insert(make_pair(make_pair(2, 2), 10));

        sortfn(m);



        return 0;
}

输出

0 ( 1, 1 )
5 ( 0, 0 )
10 ( 2, 2 )

Answer 3

由于下面的映射包含第一个参数为整数对，第二个参数为双精度对，因此无法根据第一个参数（整数对）进行排序。

htaccess

需要编写一个自定义函数以基于坐标进行排序。

排序一对和双图

3 个答案: