Question

我有一个

pair<int, pair<int, string> >.

现在，我将其插入到STL的C ++集中。它使集合按第一个值排序。但是，如果我插入一对具有与其他值相同的第一个值的对，我希望根据第一个值根据较大的第一个值对其进行排序。我将举一个例子说清楚。

#define pii pair<int, string>
#define pint pair< int , pii >
set< pint > S;
set< pint >::iterator it;
S.insert(make_pair(100, make_pair(1, "hi")));
S.insert(make_pair(50, make_pair(2, "hello")));
it = S.begin();
cout << it->second.second;

这里我得到的输出是

hello

但是，如果我这样做，

S.insert(make_pair(50, make_pair(3, "dude")));
it = S.begin();
cout << it->second.second

这里的输出也是

hello

但我希望输出为

dude

因为它的第一个值（50）小于“hi”的第一个值（100）并且等于“hello”的第一个值（50）。但是，它的第二个值（3）大于“hi”的第二个值（1），也大于“hello”的第二个值。

谢谢。

因此，如果第一个值相同，那么它必须根据第二个值进行排序，但首先要使用较大的第二个值。

Answer 1

如您所见，set的定义允许您指定比较操作

template < class Key, class Compare = less<Key>,
       class Allocator = allocator<Key> > class set;

Compare可以是具有进行比较的operator()的类。此运算符有两个值，如果要将第一个值放在集合中的第二个值之前，则需要返回true。

如果第一个相同，则按第二个排序插入到STL对中

1 个答案: