如何在多图中比较 VALUE

Question

我了解到多重映射是 <key,value> 对，它允许重复键（与映射不同）。 帮我先按键（自动发生）然后按值（即名称）对多图进行排序。

int main()
{
multimap<int,string>info; // <key,value>
char name[10000];
int age;

//Input till EOF
while (std::cin >> name >> age){                  
info.insert( pair<int,string>(age,name) );
}

//sorted output according to key i.e age
map<int,string> :: iterator i;
for(i=info.begin(); i !=info.end(); i++)
    cout<<(*i).second<<endl;
}

输入：

公爵夫人 26
玛丽 8
柏辽兹 8
图卢兹 7
托马斯 28

输出：
图卢兹 7
柏辽兹 8
玛丽 8
公爵夫人 26
托马斯 28

这里年龄（整数）是键，所以它首先按年龄排序，但如果两个或多个年龄与 BERLIOZ 和 MARIE 相同，则希望在 MARIE 之前打印 BERLIOZ，因为 B 按字母顺序优于 M 。

Answer 1

multimap 只对键进行排序，而不对值进行排序。

您可以通过多种方式找到解决方案。一种方法是返回使用map，但存储set 而不是字符串。这样您就可以对每个集合中的键和字符串进行排序。

int main()
{
    map<int,set<string>> info;
    char name[10000];
    int age;

    //Input till EOF
    while (std::cin >> name >> age) {
        info[age].insert(name);
    }

    // sorted output
    map<int,set<string>>::iterator i;
    for (i = info.begin(); i != info.end(); ++i)
    {
        set<string>::iterator j;
        for (j = i->second.begin(); j != i->second.end(); ++j)
            cout << *j << i->first << endl;
    }
}

使用set 的限制是set 中的值必须是唯一的，因此如果您有两个同名和同龄的人，它将不起作用。如果这是一个问题，您可以更改为使用 multiset，或使用 list 并在将所有名称添加到列表后使用 std::sort 对列表进行排序。