c – std :: is_sorted和严格的比较？

发布时间：2020-12-16 05:41:59 所属栏目：百科来源：网络整理

导读：我不太了解std :: is_sorted算法及其默认行为.如果我们看到 cppreference,它说默认情况下std :: is_sorted使用操作符.而不是这样,我发现使用 =将是自然的.但是我的问题是下列数字列表： 1 2 3 3 4 5 它将返回true,即使3 3应该是假的怎么可能？编辑：它似乎

我不太了解std :: is_sorted算法及其默认行为.如果我们看到 cppreference,它说默认情况下std :: is_sorted使用<操作符.而不是这样,我发现使用< =将是自然的.但是我的问题是下列数字列表：

1 2 3 3 4 5

它将返回true,即使3< 3应该是假的怎么可能？编辑：它似乎比我想象的更糟糕,因为传递std :: less_equal< int>在这种情况下会返回false …当我通过比较器函数时,应用的条件是什么？

解决方法

每25.4 / 5：

A sequence is sorted with respect to a comparator comp if for any
iterator i pointing to the sequence and any non-negative integer n
such that i + n is a valid iterator pointing to an element of the
sequence,comp(*(i + n),*i) == false.

因此对于

1 2 3 3 4 5

std :: less< int>()(*(i n),* i)将为所有n返回false,而std :: less_equal将为case 3 3返回true.

（编辑：李大同）

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