Содержание
- 2. Ортогональное пространство STL Y (vector, list,…) – структура данных контейнеры X (int, char, double,…) – данные
- 3. Состав STL: контейнеры, итераторы, алгоритмы, аллокаторы, адаптеры. Контейнер – хранилище, единицами хранения (элементами) являются другие объекты
- 4. Состав STL: Итератор – аналог указателя. Получив итератор какого-то элемента контейнера, при помощи оператора инкремента ++
- 5. Итераторы Итераторы можно назвать посредниками между алгоритмами и контейнерами, потому что многие алгоритмы используют итераторы для
- 6. Итераторы Input Iterator – получаем доступ только для чтения данных (необходим инкремент). Output Iterator – нужно
- 7. Итераторы Кроме этих типов существуют (адаптеры итераторов): реверсивный или обратный итератор,- перебор элементов осуществляется в обратном
- 8. Иерархия итераторов Random Access Iterator Bidirectional Iterator Forward Iterator Input Iterator Output Iterator Trivial Iterator Все
- 9. Алгоритмы Алгориты делятся на несколько категорий: немодифицирующие алгоритмы (не изменяющие порядок следования элементов в контейнере) –
- 10. Аллокаторы Аллокаторы предназначены для выделения и освобождения памяти, – низкоуровневый интерфейс. Если контейнер выделяет память при
- 11. Множества и словари set (multiset) – ассоциативный контейнер, который содержит элементы, отсортированные в соответствии с уникальным
- 12. Множества и словари map (multimap) – ассоциативный контейнер, который отсортированные список пар в соответствии с уникальным
- 13. Пример использования словаря Создаём класс CTicketInfo, который будет содержать все необходимые поля для заявки, а также
- 14. Описание класса class CTicketInfo { public: long ticket_id; // идентификатор билета long n_reis; // номер рейса
- 15. int add_ticket() int add_ticket() { setlocale(LC_ALL,"Russian"); long reis_n, id_ticket; char ch[30]; string str; CTicketInfo tickets; multimap
- 16. Абстракция данных Абстрактный тип данных – это совокупность данных и операций над ними. Структура данных –
- 17. Абстрактный список Нам может понадобиться доступ к любому элементу списка. Это значит, что мы можем просматривать
- 18. Абстрактный список Принципиально важно, что спецификация абстрактного типа не затрагивает вопросов его реализации. Именно это ограничение
- 19. Данные и методы, инкапсулированные в объекте Инкапсуляция объединяет данные АТД с его операциями, называемыми методами (methods),
- 20. Абстрактный стек Операции над абстрактным стеком: Создать пустой стек. Уничтожить стек. Определить, пуст ли стек. Добавить
- 21. Абстрактная очередь Операции над абстрактной очередью: Создать пустую очередь. Уничтожить очередь. Определить, пуста ли очередь. Добавить
- 22. Бинарные деревья Операции над абстрактной бинарным деревом: 1. Создать пустое бинарное дерево. 2. Создать бинарное дерево,
- 23. Бинарные деревья (продолжение) Операции над абстрактной бинарным деревом: 8. Присоединить к корню бинарного дерева левое или
- 25. Скачать презентацию