Question

我创建了Cmp（）函数用作Comparator.But我收到错误。我写了这段代码。它显示错误：

#include<bits/stdc++.h>
using namespace std;
struct cmp
    {
        bool operator() (multimap<int,pair<int,int> > a, multimap<int,pair<int,int> > b)
            {
                if(a->second.second>b->second.second)
                    return 1;
                return 0;
            }
    };
int main()
{
    std::ios::sync_with_stdio(false);
    int test,i;
    long long sum=0;
    cin>>test;
    while(test--)
    {
        multimap<int, pair<int,int>,cmp > mymap;
        multimap<int, pair<int,int> >::iterator it;
        int n,days,d,t,s;
        cin>>n>>days;
        for(i=0;i<n;i++)
        {
            cin>>d>>t>>s;
            mymap.insert(make_pair(d,make_pair(t,s)));
        }
        for(it=mymap.begin();it!=mymap.end();it++)
        {
            cout<<it->first<<"  "<<it->second.first<<" "<<it->second.second<<endl;
        }

    }
    return 0;
}

它给出错误：

在成员函数＆＃39; bool cmp :: operator（）（std :: multimap＆gt;，std :: multimap＆gt;）＆＃39;：
 [Error] base operand of '->' has non-pointer type 'std::multimap<int, 
std::pair<int, int> >'

没有使用 struct Cmp（）函数还有其他方法吗？

eg:- suppose i have

(3,(2,300))
(3,(1,400))
(3,(2,500))
(2,(3,100))
(2,(2,500))
(1,(5,100))

I want output like this:
(1,(5,100))
(2,(2,500))
(2,(3,100))
(3,(2,500))
(3,(1,400))
(3,(2,300))

   Only the second element of pair<int,int> sorted decreasingly.

Answer 1

问题的基础没有意义。来自cppreference：

键比较等效的键值对的顺序是插入顺序，不会改变。

您无法指定值的顺序。如果您需要对它们进行排序，您需要先将它们复制到新容器中，或者将它们放在新容器中开始。

此外，Compare类型会比较键，而不是整个地图。链接引用中也有示例。

如何对map <int，pair <int，int>＆gt;进行排序仅根据第二要素？

1 个答案: