0

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

条件 1：可能有多个值与一个 Key 关联。

条件 2：我需要按降序打印此映射中存储的所有键。

条件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)

4

2 回答 2

2

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

于 2015-06-24T21:32:33.170 回答
1

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

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;
于 2015-06-24T21:33:53.010 回答