дин из них не меньше другого (

Автор admin Воскресенье, 24 мая 2009 11:32

дин из них не меньше другого (по критерию <). Это существенно при сравнении вещественных чисел и объектов других типов, когда оператор — ненадежен или недоступен. Понятие строгой квазиупорядоченности также применяется при сортировке структур (записей данных) по подмножеству полей структуры. Две структуры с равными ключами не равны как объекты в целом, но они считаются равными в контексте критерия сравнения. Важность концепции строгой квазиупорядоченности станет очевидна в следующей главе. Кроме того, некоторые алгоритмы подразумевают определенные предположения относительно того, какие операции поддерживаются для типов обрабатываемых объектов. Для обозначения этих предположений будут использоваться следующие термины: • с поддержкой < — класс поддерживает оператор «меньше» <; • с поддержкой присваивания — класс поддерживает оператор копирующего присваивания = для своего типа; • с поддержкой = = — класс поддерживает оператор проверки равенства »- для своего типа1. Объекты функций 265 В данной главе эти термины будут использоваться для описания обобщенных алгоритмов стандартной библиотеки. Автоматическое