C++ за 21 день седьмое издание



Download 1,38 Mb.
bet269/437
Sana22.02.2022
Hajmi1,38 Mb.
#89455
TuriРеферат
1   ...   265   266   267   268   269   270   271   272   ...   437
Bog'liq
word1

std::multimap

Ассоциативный контейнер)


Предпочтительней контейнера Вставка элементов будет мед­




std: :map, когда необходим леннее, чем в последовательном

контейнер пар “клю ч-значен ие”, эквиваленте, поскольку элементы способный содержать элементы с сортируются при вставке не уникальными ключами



  1. ЗАНЯТИЕ 15. Введение в стандартную библиотеку шаблонов



Контейнер


Окончание табл. 15.1
__________________ к-------------


Преимущества Недостатки

std::unordered multimap


(Ассоциативный контейнер)


Предпочтительней контейнера multimap, когда необходим контейнер пар “клю ч-значение", способный содержать элементы с не уникальными ключами


Обеспечивает постоянное среднее время вставки, поиска и удаления элементов независимо от размера контейнера


Поскольку элементы упорядоче­ ны слабо, на их относительную позицию в пределах контейнера положиться нельзя



Адаптеры контейнеров


Адаптеры контейнеров (container adapter) — это разновидности последовательных и ассоциативных контейнеров с ограниченными функциональными возможностями и пред­ назначенные для специфических целей. Основные классы адаптеров приведены ниже.



  1. s t d : : s ta c k . Элементы хранятся в порядке LIFO (Last-In-First-Out — последним во­ шел, первым вышел), позволяя вставлять и извлекать-элементы с вершины стека.




  1. s t d : : queue . Элементы хранятся в порядке FIFO (First-In-First-Out — первым вошел, первым вышел), позволяя извлекать элементы в порядке их вставки в очередь.

  2. s t d : : p r i o r i t y q u eu e . Элементы хранятся в отсортированном порядке, чтобы пер­ вым в очереди всегда был тот элемент, значение которого считается самым высоким.

Более подробная информация по этой теме приведена на занятии 24, “Адаптивные кон­ тейнеры: стек и очередь” .





Download 1,38 Mb.

Do'stlaringiz bilan baham:
1   ...   265   266   267   268   269   270   271   272   ...   437




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish