Увод у сет
Сетови су део Ц++ СТЛ (библиотека стандардних шаблона) . Скупови су асоцијативни контејнери који чувају сортирани кључ, у којем је сваки кључ јединствен и може се уметнути или избрисати, али се не може мењати.
Синтакса
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
Параметар
Т : Тип елемента који се чува у скупу контејнера.
Упоредити : Класа за поређење која узима два аргумента истог типа боол и враћа вредност. Овај аргумент је опциони, а бинарни предикат мање је подразумевана вредност.
Аллоц : Тип објекта алокатора који се користи за дефинисање модела алокације складишта.
Функције чланова
Испод је листа свих функција чланова скупа:
Градитељ/разарач
| Функције | Опис |
|---|---|
| (конструктор) | Конструктивни сет |
| (разарач) | разарач сет |
| оператор= | Копирајте елементе скупа у други скуп. |
Итератори
| Функције | Опис |
|---|---|
| Започети | Враћа итератор који показује на први елемент у скупу. |
| цбегин | Враћа конст итератор који показује на први елемент у скупу. |
| Крај | Враћа итератор који показује на прошли крај. |
| Неколико | Враћа константни итератор који показује на прошли крај. |
| рбегин | Враћа обрнути итератор који показује на крај. |
| Повратак | Враћа обрнути итератор који показује на почетак. |
| црбегин | Враћа константни обрнути итератор који показује на крај. |
| Цред | Враћа константни обрнути итератор који показује на почетак. |
Капацитет
| Функције | Опис |
|---|---|
| празан | Враћа тачно ако је скуп празан. |
| Величина | Враћа број елемената у скупу. |
| мак_сизе | Враћа максималну величину скупа. |
Модификатори
| Функције | Опис |
|---|---|
| уметнути | Убаците елемент у скуп. |
| Обриши | Обришите елементе из скупа. |
| Свап | Размените садржај комплета. |
| Јасно | Избришите све елементе скупа. |
| локација | Конструишите и убаците нове елементе у скуп. |
| емплаце_хинт | Конструишите и убаците нове елементе у скуп помоћу наговештаја. |
Посматрачи
| Функције | Опис |
|---|---|
| кеи_цомп | Врати копију објекта за поређење кључева. |
| валуе_цомп | Врати копију објекта за поређење вредности. |
Операције
| Функције | Опис |
|---|---|
| Финд | Потражите елемент са датим кључем. |
| цоунт | Добија број елемената који се подударају са датим кључем. |
| Доња граница | Враћа итератор на доњу границу. |
| Горња граница | Враћа итератор на горњу границу. |
| једнак_опсег | Приказује опсег елемената који се подудара са датим кључем. |
Алоцатор
| Функције | Опис |
|---|---|
| гет_аллоцатор | Враћа објекат алокатора који се користи за конструисање скупа. |
Преоптерећене функције које нису чланови
| Функције | Опис |
|---|---|
| оператор== | Проверава да ли су два скупа једнака или не. |
| оператор!= | Проверава да ли су два скупа једнака или не. |
| оператор< | Проверава да ли је први сет мањи од другог или не. |
| оператер<= < td> | Проверава да ли је први скуп мањи или једнак другом или не. | =>
| оператор> | Проверава да ли је први скуп већи од другог или не. |
| оператор>= | Проверава да ли је први скуп већи од једнак другом или не. |
| свап() | Размењује елемент два скупа. |