nd() контейнера set обладает л

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

nd() контейнера set обладает логарифмической сложностью, то есть затраты времени на поиск элемента в контейнере set при большом объеме данных пропорциональны количеству элементов. При больших значениях п это гораздо меньше количества элементов, поэтому для поиска в контейнере set вместо обобщенного алгоритма find() всегда следует применять функцию класса этого контейнера. Объекты функций В приводившихся примерах неоднократно встречалась функция gtl5(). Как нетрудно заметить, польза от такой функции весьма невелика. Если порог сравнения бу- Объекты функций 263 дет определяться другой величиной, придется определять функции gt20(), gt25() и т. д. Определять несколько одинаковых функций не только скучно, но и неразумно, потому что все необходимые значения известны на момент написания программы. Более того, из этого следует, что для управления поиском не могут использоваться данные времени выполнения1, а такое ограничение неприемлемо. Для решения проблемы необходим способ передачи информации предикатам во время выполнения программы. Например, было бы удобно определить функцию «больше», которая инициализиру