еспечить поддержку необходимых

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

еспечить поддержку необходимых типов, связанных с итераторами в стандартной библиотеке, шаблон std::iterator_traits предоставляет следующую неполную специализацию для указателей: tempiate struct iterator_traits { typedef random_access_iterator_tag iterator_category: typedef T value_type; typedef ptrdiff_t difference_type: typedef T* pointer’ typedef T& reference; }: В результате тип элементов, на которые ссылается указатель (а именно Т), становится доступным через имя типа value_type. Устойчивая и неустойчивая сортировка Для некоторых алгоритмов STL, перемещающих элементы интервалов, различают устойчивую и неустойчивую сортировку. Устойчивая сортировка сохраняет исходный относительный порядок элементов, эквивалентных с точки зрения функции сравнения. Например, возьмем последовательность {c(l),b(l),c(2),a(l),b(2),a(2)}. Пусть элементы сравниваются по своим буквенным обозначениям, а цифры означают порядок их следования в исходном интервале. Если отсортировать эту последовательность с применением неустойчивой сортировки, порядок следования элементов с совпадающими буквами не гарантируется, поэ