Tartiblanmagan assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartibsiz ma'lumotlar tuzilmalarini amalga oshiradi:
- unordered set (tartiblanmagan to’plam)
- unordered multiset
- unordered map
- unordered multimap
Tartibsiz assotsiativ konteynerlar tartibsiz (xeshlangan) ma'lumotlar tuzilmalari, tezkor qidirish imkoniyatlariga ega (o'rtacha murakkablik O(1), eng yomon holat O(n)) amalga oshiradi.
1. std::unordered_set;
2. std:: unordered_map;
3. std:: unordered_multiset;
4. std: unordered_multimap;
Adapterlar
Adapterlar - bu muayyan vazifalarni bajarish uchun mo'ljallangan, oldindan belgilangan maxsus konteyner sinflari.
1. std::stack;
2. std::queue;
3. std::priority_queue;
4. std::span (C++20)
Do'stlaringiz bilan baham: |