- •Содержание
- •ВВЕДЕНИЕ
- •1.ОБЪЕКТНО-ОРИЕНТИРОВАННЫЙ ПОДХОД
- •2. ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ
- •2.1. Абстрактные типы данных
- •2.2. Базовые принципы объектно-ориентированного программирования
- •2.3. Основные достоинства языка С++
- •2.4. Особенности языка С++
- •2.4.1. Ключевые слова
- •2.4.2. Константы и переменные
- •2.4.3. Операции
- •2.4.4. Типы данных
- •2.4.5. Передача аргументов функции по умолчанию
- •2.5.1. Объект cin
- •2.5.2. Объект cout
- •2.5.3. Манипуляторы
- •3.1. Объекты
- •3.2. Понятие класса
- •3.3. Конструктор копирования
- •3.4. Конструктор explicit
- •3.5. Указатель this
- •3.6. Встроенные функции (спецификатор inline)
- •3.7. Организация внешнего доступа к локальным компонентам класса (спецификатор friend)
- •3.8. Вложенные классы
- •3.9. Static-члены (данные) класса
- •3.10. Компоненты-функции static и const
- •3.11. Proxi-классы
- •3.12. Ссылки
- •3.12.1. Параметры ссылки
- •3.12.2. Независимые ссылки
- •3.13. Пространства имен
- •3.13.3. Ключевое слово using как объявление
- •3.13.4. Псевдоним пространства имен
- •3.14. Практические приемы ограничения числа объектов класса
- •4. НАСЛЕДОВАНИЕ
- •4.1.1. Конструкторы и деструкторы при наследовании
- •4.2. Виртуальные функции
- •4.3. Абстрактные классы
- •4.4. Виртуальные деструкторы
- •4.6. Виртуальное наследование
- •5.2. Перегрузка операторов
- •5.2.2. Перегрузка унарного оператора
- •5.2.3. Дружественная функция operator
- •5.2.4. Особенности перегрузки операции =
- •5.2.5. Перегрузка оператора []
- •5.2.6. Перегрузка оператора ()
- •5.2.7. Перегрузка оператора ->
- •5.2.8. Перегрузка операторов new и delete
- •5.3. Преобразование типа
- •5.3.1. Явные преобразования типов
- •6. ШАБЛОНЫ
- •6.1. Параметризированные классы
- •6.2. Передача в шаблон класса дополнительных параметров
- •6.3. Шаблоны функций
- •6.4. Совместное использование шаблонов и наследования
- •6.5. Шаблоны класса и friend-функции
- •6.6. Некоторые примеры использования шаблона класса
- •6.6.1. Реализация smart-указателя
- •6.6.2. Задание значений параметров класса по умолчанию
- •7.2. Состояние потока
- •7.3. Строковые потоки
- •7.4. Организация работы с файлами
- •7.5. Организация файла последовательного доступа
- •7.6. Создание файла произвольного доступа
- •7.7. Основные функции классов ios, istream, ostream
- •8. ИСКЛЮЧЕНИЯ В С++
- •8.2. Перенаправление исключительных ситуаций
- •8.3. Исключительная ситуация, генерируемая оператором new
- •8.6. Спецификации исключительных ситуаций
- •8.7. Задание собственного неожиданного обработчика
- •9. СТАНДАРТНАЯ БИБЛИОТЕКА ШАБЛОНОВ (STL)
- •9.3. Категории итераторов
- •9.4. Операции с итераторами
- •9.5. Контейнеры последовательностей
- •9.5.2. Контейнер последовательностей list
- •9.5.3. Контейнер последовательностей deque
- •9.6. Ассоциативные контейнеры
- •9.6.1. Ассоциативный контейнер multiset
- •9.6.2. Ассоциативный контейнер set
- •9.6.3. Ассоциативный контейнер multimap
- •9.7.1. Адаптер stack
- •9.7.2. Адаптер queue
- •9.7.3. Адаптер priority_queue
- •9.8. Алгоритмы
- •9.8.1. Алгоритмы сортировки sort, partial_sort, sort_heap
- •9.8.2. Алгоритмы поиска find, find_if, find_end, binary_search
- •9.8.3. Алгоритмы fill, fill_n, generate и generate_n
- •9.8.4. Алгоритмы equal, mismatch и lexicographical_compare
- •9.8.6. Алгоритмы работы с множествами
- •9.8.7. Алгоритмы swap, iter_swap и swap_ranges
- •9.8.8. Алгоритмы copy, copy_backward, merge, unique и reverse
- •10. ПРИМЕРЫ РЕАЛИЗАЦИИ КОНТЕЙНЕРНЫХ КЛАССОВ
- •10.1. Связанные списки
- •10.1.1. Реализация односвязного списка
- •10.2. Реализация бинарного дерева
- •11. ПРОГРАММИРОВАНИЕ ДЛЯ WINDOWS
- •11.1. Система, управляемая сообщениями
- •11.2. Управление графическим выводом
- •11.3. Контекст устройства
- •11.3.1. Экран
- •11.3.2. Принтер
- •11.3.3. Объект в памяти
- •11.3.4. Информационный контекст
- •11.4. Архитектура, управляемая событиями
- •11.5. Исходный текст программы
- •11.7. Некоторые новые типы данных
- •11.8. Венгерская нотация
- •11.9. Точка входа программы
- •11.11. Создание окна
- •11.12. Цикл обработки сообщений
- •11.13. Оконная процедура
- •11.14. Обработка сообщений
- •11.15. Обработка сообщений функцией DefWindowProc
- •11.16. Синхронные и асинхронные сообщения
- •11.17. Еще один метод получения описателя контекста устройства
- •11.19. Полосы прокрутки
- •Литература
copy(l.begin(), l.end(), ostream_iterator<int>(cout, " ")); cout << " - before front_inserter" << endl;
Итератором вставки в начало списка в обратном порядке добавляются значения массива init1 и производится повторный показ данных из списка на
экране: |
|
|
|
copy(init1, init1 + 3, front_inserter(l)); |
|
|
|
copy(l.begin(), l.end(), ostream_iterator<int>(cout, " ")); |
|
|
|
cout << " - before back_inserter" << endl; |
|
|
|
Теперь итератор вставки в конец добавит элементы массива |
init2 в |
||
«хвост» списка: |
|
Р |
|
copy(init2, init2 + 3, back_inserter(l)); |
|
||
copy(l.begin(), l.end(), ostream_iterator<int>(cout, " ")); |
|
||
cout << " - before inserter" << endl; |
У |
||
Сложнее всего обстоит дело с итератором inserter. Для него кроме ссылки |
|||
Г |
|
|
|
на сам контейнер нужен итератор, указывающий на тот объект в контейнереИ |
, за |
которым будет произведена вставка элементов массива init3. С этой целью мы создаем переменную типа «итератор», инициализируя ее итератором, указы-
вающим на начало списка: |
|
|
|
а |
|||
list<int>::iterator& itr = l.begin(); |
|
||||||
Теперь специальной операцией advance дел емБприращение переменной |
|||||||
|
|
|
|
|
|
к |
|
итератора так, чтобы она указывала на четвертый объект в цепочке данных спи- |
|||||||
ска: |
|
|
|
|
|
|
|
advance(itr, 4); |
|
|
|
|
|
||
Остается добавить данные в ц почку посредством inserter и отобразить |
|||||||
содержимое «списка» на дисплее: |
е |
|
|||||
} |
|
|
|
о |
|
|
|
copy(init3, init3 + 3, inserter(l, itr)); |
|
|
|||||
copy(l.begin(), l.end(), ostream |
iterator<int>(cout, " ")); |
||||||
|
|
|
и |
|
|
|
|
cout << " - the end!" << endl;т |
|
|
|||||
|
|
л |
|
|
|
|
|
|
б |
|
|
|
|
|
|
Константный итератор. Последний итератор, который мы рассмот- |
|||||||
рим, − константный (constant iterator). Он образуется путем модификации ос- |
|||||||
новного |
и |
|
|
|
|
|
|
тератора. Константный итератор не допускает изменения данных, на |
которые он ссылается. Можно считать константный итератор указателем на константуБ. Чтобы получить константный итератор, можно воспользоваться ти- пом const iterator, предопределенным в различных контейнерах. К примеру, так можно описать переменную типа константный итератор на список:
list<int>::const_iterator c_itr;
9.4. Операции с итераторами
Существуют две важные операции для манипуляции итераторами. С од- ной из них − advance, мы познакомились в последнем примере. Это просто удобная форма инкрементирования итератора itr на определенное число n:
202