[C ++] контейнер Последовательный контейнер

[C ++] контейнер
1. контейнер
2. Последовательный контейнер
3. вектор
4. Двусвязный список
5. Ассоциативный контейнер 
6. Картография
ссылка: "C ++ от новичка до магистра" Народные сообщения и телекоммуникационная пресса
Одна из самых характерных и практичных частей C ++ стандартной библиотеки шаблонов STL. Стандартная библиотека шаблонов состоит из трех частей: класса контейнера, итератора и алгоритма.
Контейнер: Можно использовать контейнерыхранитьРазличные типы данныхСтруктура данных。
Итератор: Итератор может обращаться к элементам в контейнере по очереди. В C ++ он называетсяуказатель, Они обеспечивают доступ к каждому элементу в контейнере и последовательностиметод。
Алгоритм: Используется для управления элементами в контейнере.Шаблон функции. Библиотека C ++ stl предоставляет алгоритмы, которые можно использовать в различных контейнерах, таких как вставка, удаление, поиск и сортировка.Существует около 70 стандартных алгоритмов. Одной из наиболее важных характеристик этих алгоритмов является единообразие, и их можно широко применять к различным объектам и встроенным типам данных. Чтобы
1.контейнер
Контейнеры были предложены с рождением объектно-ориентированных языков, почти все объектно-ориентированные языки сегодня сопровождаются набором контейнеров. Коллекция контейнеров на C ++ - это STL (Стандартная библиотека шаблонов).
Что такое контейнер?
Проще говоря, контейнеры используются для хранения вещей. В C ++контейнерМожет быть использованХраните различные типы данныхизструктура данных. Для простоты использования библиотека STL C ++ поставляется с некоторыми контейнерами, такими как vector (вектор), list (список) и т. Д., Которые настраиваются в соответствии с различными структурами данных.
Библиотека C ++ stl предоставляет три типа контейнеров:
Контейнер последовательности: вектор, deque (двусторонняя очередь), list (список) и т. Д.
Связанные контейнеры: set (набор), multiset (множественный набор), map (сопоставление), multimap (множественное сопоставление) и т. Д.
Адаптер контейнера: стек (стек), queue (очередь), priority_queue (приоритетная очередь) и т. Д.