按大小排序地图

Question

我有类似的地图：

map<int, map<int, map<int, int> > > myMap;

order-num | id | order-num-of-relation | relation-id
-----------------------------------------------------
    0     | 1  | 0                     | 2
-----------------------------------------------------
    1     | 2  | 0                     | 1
-----------------------------------------------------
          |    | 1                     | 3
-----------------------------------------------------
    2     | 3  | 0                     | 2
-----------------------------------------------------

1(1)、2(2)、3(1)

，我需要按最后一个地图的大小对该地图进行排序（更改“order-num”）（order-num-of-relation | order-num-of-relation | order-num-of-relation）关系 ID）。

我只需要这样做：

order-num | id | order-num-of-relation | relation-id
-----------------------------------------------------
    0     | 1  | 0                     | 2
-----------------------------------------------------
    1     | 3  | 0                     | 2
-----------------------------------------------------
    2     | 2  | 0                     | 1
-----------------------------------------------------
          |    | 1                     | 3
-----------------------------------------------------

1(1)、3(1)、2(2)

我可以使用“排序”函数并在此处传递自己的排序函数（我可以在其中检查大小并返回真/假），或者做我必须编写明确的排序算法吗？

Answer 1

您不/无法对地图进行排序。它们根据模板参数的可选第三个参数按键自动排序，这是一个函数对象类，用于比较两个元素以确定哪个应该排在前面。 （如果第一个应该在第二个之前，它应该返回 true，否则返回 false）

所以你可以使用这样的东西：

struct myCompare
{
    bool operator() const (const map<int,int> & lhs, const map<int,int> & rhs)
    {
        return lhs.size() < rhs.size();
    }
};

但是由于 map 是你的值，而不是你的键，所以并不完全适合你。

Answer 2

您要查找的内容已在 Boost 中使用 MultiIndex 完成。这是一个很好的教程 Boost 介绍如何使用它来解决您对数据收集的要求以及他们对 示例。

当然，使用这个集合对象也可能会改变您存储信息的方式。您将把它放在一个结构中。但是，如果您想将您的信息视为具有按规范唯一顺序的数据库，这是我知道其清洁程度的唯一方法。

另一种选择是在将项目放入 std::map 时创建自己的排序运算符。因此：

struct Orders{
    int order_num;
    int id;
    int order_num_relation;
    int relation_id;

    bool operator<(const Orders& _rhs){
       if(order_num < _rhs.order_num) return true;
       if(order_num == _rhs.order_num){
           if( id < _rhs.id) return true;
           if( id == _rhs.id){
              //and so on, and so on

老实说，这种方式很痛苦，并且会导致很容易被忽视的逻辑错误。使用 Boost，大多数“棘手”的事情都会为您解决。