c – 排序自定义条件

发布时间：2020-12-16 09:33:01 所属栏目：百科来源：网络整理

导读：好的,所以我尝试使用sort来计算项目的向量,因此两个adjecant项目的大小是 = 2d. 所以这是我的尝试： struct item{ long number; long size;};// d is global variable.bool check(const item x,const item y){ return ((x.size + y.size) = (2 * d));}// Ite

好的,所以我尝试使用sort来计算项目的向量,因此两个adjecant项目的大小是< = 2d.
所以这是我的尝试：

struct item{
    long number;
    long size;
};

// d is global variable.
bool check(const item& x,const item& y)
{
    return ((x.size + y.size) <= (2 * d));
}

// Items is a vector of item.
sort(items.begin(),items.end(),check);

我做错了什么,或者甚至不可能使用这样的条件进行排序？

解决方法

it’s even impossible to sort using condition like that ?

不可以.sort中的比较器必须满足strict weak ordering的标准,而你的标准明显没有(例如它不是反射性的).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!