n”). gtl5): } ///:- Первый арг

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

n”). gtl5): } ///:- Первый аргумент replace_copy_if() связывает объект istream_iterator с файловым потоком ввода, содержащим данные типа int. Второй аргумент использует конструктор по умолчанию класса istreamjterator. Этот вызов конструирует istream_iterator() в особом состоянии, обозначающем конец файла. Таким образом, когда первый итератор достигает конца физического файла, он становится равным значению istream_iterator(), и работа алгоритма корректно завершается. Обратите внимание: в этом примере мы полностью обошлись без явного объявления массива. Сложность алгоритмов Использование программной библиотеки основано на доверии. Пользователю приходится верить не только в то, что библиотека делает именно то, что нужно, но и в то, что функции работают с максимально возможной эффективностью. Лучше написать собственный цикл, чем использовать неэффективные алгоритмы. 262 Глава 6 • Обобщенные алгоритмы Или в математической записи — 0(п log п). Это означает, что при больших значениях п количество сравнений растет прямо пропорционально функции /(и) = п log п. Чтобы гарантировать качество реализаций библио