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

我不太了解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.

原文地址：https://www.jb51.cc/c/113984.html