х, а смысл аргументов шаблона

Автор admin Вторник, 26 мая 2009 11:32

х, а смысл аргументов шаблона достаточно очевиден из объявлений функций. Необходимые типы итераторов описываются именами типов аргументов. Надеемся, в такой форме материал будет проще восприниматься, а полное описание при необходимости можно найти в заголовочном файле соответствующего шаблона. Вся эта возня с итераторами нужна для того, чтобы алгоритмы работали с любыми типами контейнеров, удовлетворяющим требованиям стандартной библиотеки. До настоящего момента работа обобщенных алгоритмов демонстрировалась на примере массивов и векторов с последовательным хранением элементов, но в следующей главе будут представлены разнообразные структуры данных, не имеющие строгого порядка следования элементов. По этой причине одна из частичных классификаций алгоритмов основана на типе перебора. Имена классов итераторов описывают возможности перебора, которые должны ими обеспечиваться. Не существует интерфейсных базовых классов, которые бы гарантировали выполнение этих операций — просто предполагается, что они присутствуют; в противном случае компилятор выдаст сообщение об ошибке. Далее кратко описаны основные катего