c++在用set和multiset时遇到的一个bug

今天在写一个程序时用到了set和multiset，因为我需要让其中的元素对降序排列，所以写了一个functor，为图省事，我只比较了pair中首个元素如下：

struct cmp
{
bool operator()(pair<int, int> a, pair<int, int> b)
{
return a.first > b.first;
}
};

然后噩梦就开始了！刚开始我用的是set, 在我往set里面插入元素的时候居然没有成功．我知道set只能保存不同的元素，但是我的pair对中第二个元素是不一样的，找了将近一个小时打印各种数据都没发现错在哪里．然后下楼取拿了一盒牛奶，看到冰箱里还有邱聪的鸡爪，就啃着一个上楼了．我边吃边看代码，忽然想到在比较函数上好像有问题，如果首元素相等那么他就不会比较第二个元素了，好像就在插入的时候无法找到一个合适的位置插入就默认相等了，所以就放弃插入了，坑爹啊！所以改了一下比较函数就ＯＫ了．

struct cmp
{
bool operator()(pair<int, int> a, pair<int, int> b)
{
return a.first == b.first? a.second<b.second: a.first > b.first;
}
};