Объектно-ориентированное программирование на языке С++. Ноткин А.М. - 81 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Составители: 

Рубрика: 

82
bitset множество битов <bitset.h>
vector динамический массив <vector.h>
list линейный список <list.h>
deque двусторонняя очередь <deque.h>
stack стек <stack.h>
queue очередь <queue.h>
priority_queue очередь с приоритетом <queue.h>
map ассоциативный список для хранения пар ключ / зна-
чение, где с каждым ключом связано одно значение <map.h>
multimap с каждым ключом связано два или более значений
<map.h>
set множество <set.h>
multiset множество,
в котором каждый элемент не обяза-
тельно уникален <set.h>
Обзор операций
Типы
value_type тип элемента
allocator_type тип распределителя памяти
size_type тип индексов, счетчика элементов и т.д.
iterator ведет себя как value_type*
reverse_iterator просматривает контейнер в обратном порядке
reference ведет себя как value_type&
key_type тип ключа (только для ассоциативных контейнеров)
key_compare тип критерия сравнения (только для ассоциативных кон-
тейнеров)
mapped_type тип отображенного значения
Итераторы
begin() указывает на первый элемент
end() указывает на элемент, следующий за последним
rbegin() указывает на первый элемент в обратной последователь-
ности
rend() указывает на элемент, следующий за последним в обрат-
ной последовательности
Доступ к элементам
front() ссылка на первый элемент
back() ссылка на последний элемент
operator[](i) доступ по индексу без проверки
at(i) доступ по индексу с проверкой 
                                  82

     bitset           множество битов 
     vector           динамический массив 
     list             линейный список 
     deque            двусторонняя очередь 
     stack            стек 
     queue            очередь 
     priority_queue очередь с приоритетом 
     map              ассоциативный список для хранения пар ключ / зна-
чение, где с каждым ключом связано одно значение 
     multimap       с каждым ключом связано два или более значений

     set               множество 
     multiset          множество, в котором каждый элемент не обяза-
тельно уникален 

      Обзор операций
      Типы
value_type       тип элемента
allocator_type тип распределителя памяти
size_type        тип индексов, счетчика элементов и т.д.
iterator          ведет себя как value_type*
reverse_iterator просматривает контейнер в обратном порядке
reference         ведет себя как value_type&
key_type         тип ключа (только для ассоциативных контейнеров)
key_compare       тип критерия сравнения (только для ассоциативных кон-
тейнеров)
mapped_type тип отображенного значения
      Итераторы
begin()          указывает на первый элемент
end()            указывает на элемент, следующий за последним
rbegin()         указывает на первый элемент в обратной последователь-
ности
rend()          указывает на элемент, следующий за последним в обрат-
ной последовательности
      Доступ к элементам
front()         ссылка на первый элемент
back()          ссылка на последний элемент
operator[](i)   доступ по индексу без проверки
at(i)           доступ по индексу с проверкой

Страницы