Multiset对,找到

时间:2014-11-11 08:43:30

标签: c++ std-pair multiset

我需要查找并删除由我自己的函数排序的对的mutliset中的值。显然,.find总是将迭代器返回到结尾,而不是搜索到的值。有小费吗?这是功能:

struct cmp
{
  bool operator() (const para &a, const para &b)
  {
    if (a.first > b.first) return false;
    if (b.first > a.first) return true;

    if (a.second < b.second) return false;
    else return true;
  }
};

编辑:

kolej.insert(para(0,2));
if (kolej.find(para(0,2)) == kolej.end()) printf("Jej");

即使我做了类似的事情,其中​​para是pair<int,int>而kolej是multiset,它总会继续打印“Jej”

1 个答案:

答案 0 :(得分:2)

对于相同的对象,您的比较器将评估为true。你应该改变

if (a.second < b.second) return false;
else return true;

return b.second > a.second;