22.5.1. Робота з відображеннями

Функція-член

Призначення

iterator begin();

const_iterator begin() const;

Повертає ітератор для першого елемента у відображенні

void clear();

Видаляє всі елементи з відображення

size_type count(

const key_type &k) const;

Повертає кількість входжень ключа k у відображенні (1 або 0)

bool empty() const;

Повертає значення true, якщо це відображення порожнє, і значення false – в іншому випадку

iterator end();

const_iterator end() const;

Повертає ітератор, який вказує на кінець відображення

pair<iterator, iterator> equal_range(const key_type &k);

pair<const_iterator, const_iterator>

equal_range(

const key_type &k) const;

Повертає пару ітераторів, які вказують на перший і останній елементи у відображенні, що містять заданий ключ

void erase(iterator i);

Видаляє елемент, на який вказує ітератор i

void erase(iterator start, iterator end);

Видаляє елементи у діапазоні, що задаються параметрами start і end

size_type erase(

const key_type &k);

Видаляє з відображення елементи, ключі яких мають значення k

iterator find(const key_type &k); const_iterator find(

const key_type &k) const;

Повертає ітератор, який відповідає заданому ключу. Якщо такий ключ не виявлено, то повертає ітератор, який відповідає кінцю відображення

allocator_type

get_allocator() const;

Повертає розподільник пам'яті відображення

iterator insert(iterator i,

const value_type &val);

Вставляє значення val у позицію елемента (або після нього), що задається ітератором i. Повертає ітератор, який вказує на цей елемент

template<class InIter>

void insert(InIter start,

InIter end);

Вставляє елементи заданого діапазону

pair<iterator, bool>

insert(const value_type &val);

Вставляє значення val у відображення, що викликається. Повертає ітератор, який вказує на цей елемент. Елемент вставляється тільки у тому випадку, якщо його ще немає у відображенні. Якщо елемент було вставлено, то повертає значення pair<iterator, true>, інакше – значення pair<iterator, false>

key_compare key_Сomp() const;

Повертає об'єкт-функцію, яка порівнює ключі

iterator lower_bound(

const key_type &k);

const_iterator lower_bound(

const key_type &k) const;

Повертає ітератор для першого елемента у відображенні, ключ якого дорівнює значенню k або більше за це значення

size_type max_size() const;

Повертає максимальну кількість елементів, яку може містити це відображення

reference operator[](

const key_type &i);

Повертає посилання на елемент, які задаються параметром i. Якщо цього елемента не існує, то вставляє його у відображення

reverse_iterator rbegin();

const_reverse_iterator rbegin() const;

Повертає реверсивний ітератор, який відповідає кінцю відображення

reverse_iterator rend();

const_reverse_iterator rend() const;

Повертає реверсивний ітератор, який відповідає початку відображення

size_type size() const;

Повертає поточну кількість елементів у відображенні

void swap(map<Key, myType,

Сomp Allocator> &ob);

Виконує обмін елементами відображення, що викликається, і відображення ob|

iterator upper_bound(

const key_type &k);

const_iterator upper_bound(

const key_type &k) const;

Повертає ітератор для першого елемента у відображенні, ключ якого є більшим від заданого значення k

value_compare value_Сomp() const;

Повертає об'єкт-функцію, яка порівнює значення