Разве stl сортировка не требует строгого слабого порядка для работы?

Question

Разве stl сортировка не требует строгого слабого порядка для работы?

От http://stdcxx.apache.org/doc/stdlibref/less-equal.html

-

Вы можете передать объект less_equal любому алгоритму, для которого требуется двоичная функция. Например, алгоритм sort() может принимать двоичную функцию в качестве альтернативного объекта сравнения для сортировки последовательности. less_equal будет использоваться в этом алгоритме следующим образом:

vector<int> vec1;
sort(vec1.begin(), vec1.end(),less_equal<int>());

-

Теперь я запутался, документация выше верна?

5

c++ stl equality equivalence strict-weak-ordering

Источник

user617371 29 май '13 в 22:04

1 ответ

Решение

Другие вопросы по тегам c++ stl equality equivalence strict-weak-ordering

user33213 29 май '13 в 22:08 2013-05-29 22:08 · Accepted Answer · 2013-05-29 22:08

Вы правы, std::sort требует от компаратора определения строгого слабого порядка.

Который означает, что std::less_equal не должен использоваться с std::sort, Тем не менее, он все еще может использоваться с рядом других стандартных алгоритмов, которые принимают двоичную функцию и не имеют строгого требования слабого упорядочения.