Содержание
- 2. STL – основные понятия В основе библиотеки STL лежат шесть понятий: контейнеры, итераторы, алгоритмы, объекты_функции, адаптеры,
- 3. STL – основные понятия - пояснения В контейнерах хранятся объекты. Итератор – это не зависящая от
- 4. STL – контейнеры (Sgi) Согласно реализации STL фирмы Silicon Graphics определено следующее множество контейнерных классов: Последовательные
- 5. STL – итераторы Модель итератора построена по образцу указателей в C/C++. В общем случае к итератору
- 6. STL – алгоритмы В STL алгоритмы – это обобщенные шаблоны функций, которые применяются к диапазонам, определяемым
- 7. STL – объекты_функции Любой класс, перегружающий оператор вызова функции (то есть operator()), является классом функтора. Объекты,
- 8. STL – контейнерные адаптеры Помимо основных контейнерных классов стандартная библиотека С++ содержит специальные контейнерные адаптеры, предназначенные
- 9. STL – итераторные адаптеры Стандартная библиотека С++ содержит несколько готовых специализиро-ванных итераторов, называемых итераторными адаптерами. Итераторные
- 10. STL – распределители (памяти) Концепция распределителя описывает требования к типам, предоставляющим сервисы по управлению памятью. При
- 11. Использование контейнеров По сравнению с массивами контейнеры обладают большей гибкостью и функциональностью. Главное – это освобождение
- 12. Классификации контейнеров по способу распределения памяти В блоковых контейнерах (также называемых контейнерами со смежной памятью) элементы
- 13. Контейнер vector Это простейший последовательный контейнер. Его прототип: template > class vector Здесь Type – тип
- 14. Контейнер vector – члены функции
- 15. Контейнер vector – переопределенные типы
- 16. Контейнер vector – пример #include #include using namespace std; int main( ) { vector vi; vector
- 17. Контейнер vector – пример «ручное управление» памятью #include #include using namespace std ; typedef vector INTVECTOR;
- 18. Контейнер deque (двусторонняя очередь) Это еще один последовательный контейнер. Его прототип: template > class deque Здесь
- 19. Контейнер deque – члены класса Все переопределяемые типы те же, что и у вектора: allocator_type, const_iterator,
- 20. Контейнер deque - как она устроена? Кажется, что поскольку предполагается вставка элементов с обоих концов очереди,
- 21. Контейнер deque – пример #include #include using namespace std; int main( ) { deque vi; deque
- 22. Контейнер list Это еще один последовательный контейнер. Его прототип: template > class list Здесь Type –
- 23. Контейнер list – члены класса Все переопределяемые типы те же, что и у вектора: allocator_type, const_iterator,
- 24. Контейнер list – пример #include #include using namespace std; int main( ) { list vi; list
- 25. Контейнер list – функции sort и unique Алгоритм sort из STL не работает со списками. Вместо
- 26. Контейнер list – функции сцепки Функция splice перемещает один или более элементов из одного списка в
- 27. Контейнер list – функции сцепки - пример #include using namespace std; #include void main() { list
- 28. Контейнер list – функция remove Для удаления из списка всех элементов с заданным значением лучше всего
- 29. Контейнер list – функция merge Для слияния элементов однотипных списков используется функция-член класса merge. #include using
- 30. Контейнер slist Контейнер slist реализует односвязный список, в котором каждый элемент связан со следующим и не
- 32. Скачать презентацию