我不太了解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
compif for any
iteratoripointing to the sequence and any non-negative integern
such thati + nis 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.
