如何在多图中按排序顺序打印键的值

Question

我需要设计一个数据结构，它基本上存储键值对，键是整数，值是字符串。

条件1：一个键可能有多个值。

条件2：我需要按降序打印这个map中存储的所有key。

条件3：虽然Keys（整数）以降序打印，但它们对应的值（字符串）必须以字典（升序）顺序打印。

示例输入：

78 Eve                                      
99 Bob                                       
78 Alice                                    

预期输出：

99 Bob
78 Alice
78 Eve

注意键是降序的，而值是升序的。

为此，我用 C++ 编写了以下代码：

#include <iostream>
#include <map>

using namespace std;

int main()
{
    int N;
    string name;
    int marks;
    multimap<int, string, greater<int>> studMap;
    multimap<int, string, greater<int>>::iterator itBeg, itEnd;
    typedef multimap<int, string, greater<int>>::iterator mapIter;

    cin >> N;   // total no. of key-value pairs input by user

    while (N--)
    {
        cin >> name >> marks;  // pairs of value-key input by user - N times
        studMap.insert(pair<int, string>(marks, name));
    }

    for (itBeg = studMap.begin(); itBeg != studMap.end(); itBeg = itEnd)
    {
        marks = itBeg->first;

        pair<mapIter, mapIter> keyRange = studMap.equal_range(marks);

        for (itEnd = keyRange.first; itEnd != keyRange.second; ++itEnd)
        {
            cout << marks << " " << itEnd->second << endl;
        }
    }  
    return 0;
}

但我得到如下所示的输出：

99 Bob
78 Eve 
78 Alice

而我需要在 (78, Eve) 之前打印 pair(78, Alice)

Answer 1

我不会使用多图。我会使用map<int, set<string>>。原因是您需要对键和值进行排序。多图只会对键进行排序。通过使用集合映射，映射将按键排序，集合将按值排序（假设您为其提供了正确的比较器）。

Answer 2

如果您想同时按键和值对键值对进行排序，那么您不需要多重映射，它不提供任何方法来对具有相同键的值进行排序。您需要一组配对，并具有自定义比较功能，可按您想要的顺序对它们进行排序。像这样的东西（警告，我脑子里写的代码，未经测试）：

using KeyValue = std::pair<int, std::string>;

struct CompareKeyValue {
    bool operator()(const KeyValue& lhs, const KeyValue& rhs) const {
        if (lhs.first != rhs.first)
            return lhs.first > rhs.first; // Reverse order
        else
            return lhs.second < rhs.second;
    }
};

std::set<KeyValue, CompareKeyValue> my_data;