—правочник по C/C++
set

 ласс set поддерживает множество, в котором не уникальным(в общем случае) ключам соответствуют определенные значени€. —пецификаци€ его шаблона имеет следующий вид

template ,
class Allocator = allocator> class set

«десь Key - тип данных ключей, a Comp - функци€, котора€ сравнивает два ключа.  ласс set имеет следующие конструкторы.

explicit set(const Comp &cmpfn = Comp(), const Allocator &a = Allocator));
set(const set &ob);
template setdnlter start, InIter end,
const Comp &cmpfn = Comp(), const Allocator &a = Allocator());

ѕерва€ форма конструктора создает пустое множество, ¬тора€ создает множество, которое содержит те же элементы, что и множество ob. “реть€ создает множество, которое содержит элементы в диапазоне, заданном параметрами start и end. ‘ункци€, заданна€ параметром cmpfn(если она задана), определ€ет упор€дочение множества.

ƒл€ класса set определены следующие операторы сравнени€: ==, <, <=, !=, > и >=.

 ласс multiset содержит перечисленные ниже функции-члены.

‘ункци€-член Ќазначение
iterator begin();
const_iterator begin() const;
¬озвращает итератор дл€ первого элемента в множестве
void clear(); ”дал€ет все элементы из множества
size_type count(const key_type &k) const; ¬озвращает число вхождений значени€ k в множестве
bool empty() const; ¬озвращает true, если данное множество пустое, и false в противном случае
iterator end();
const_iterator end() const;
¬озвращает итератор дл€ конца множества
pair 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); ¬озвращает итератор дл€ заданного ключа. ≈сли этот ключ не обнаружен, возвращает итератор дл€ конца множества
allocator_type get_allocator() const; ¬озвращает распределитель множества
iterator insert(iterator i, const value_type &val); ¬ставл€ет значение val в позиции или после элемента, заданного итератором i. Ёлементы-дубликаты не вставл€ет. ¬озвращает итератор дл€ этого элемента
template void insert(InIter start, Inlter end); ¬ставл€ет элементы заданного диапазона. Ёлементы-дубликаты не вставл€ет
pair insert(const value_type &val); ¬ставл€ет значение val в используемое множество. ¬озвращает итератор дл€ вставленного элемента. Ёлемент вставл€ет только в том случае, если его еще нет в отображении. ≈сли элемент был вставлен, возвращает пару pair. ¬ противном случае возвращает пару pair
key_compare key_comp() const; ¬озвращает объект функцию, котора€ сравнивает ключи
iterator lower_bound(const key_type &k)†const; ¬озвращает итератор дл€ первого элемента в множестве, ключ которого равен значению k или больше этого значени€
size_type max_size() const; ¬озвращает максимальное число элементов, которое может содержать данное множество
reverse_iterator rbegin();
const_reverse_iterator rbegin() const;
¬озвращает реверсивный итератор дл€ конца множества
reverse_iterator rend();
const_reverse_iterator rend() const;
¬озвращает реверсивный итератор дл€ начала множества
size_type size() const; ¬озвращает текущее число элементов в множестве
void swap(set &ob); ¬ыполн€ет обмен элементами данного множества и множества ob
iterator upper_bound(const key_type &k) const; ¬озвращает итератор дл€ первого элемента в множестве, ключ которого больше заданного значени€ k
value_compare value_comp() const; ¬озвращает объект-функцию, котора€ сравнивает значени€






–Э–µ—В –Ї–Њ–Љ–Љ–µ–љ—В–∞—А–Є–µ–≤.



–Ю—Б—В–∞–≤–Є—В—М –Ї–Њ–Љ–Љ–µ–љ—В–∞—А–Є–є:
–Т–∞—И–µ –Ш–Љ—П:
Email:
–Р–љ—В–Є–±–Њ—В: *  
–Т–∞—И –Ї–Њ–Љ–Љ–µ–љ—В–∞—А–Є–є: