Set va Unordered_set o'rtasidagi farq nima?
Set va Unordered_set o'rtasidagi farq nima?

Video: Set va Unordered_set o'rtasidagi farq nima?

Video: Set va Unordered_set o'rtasidagi farq nima?
Video: MAP | MULTIMAP | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки | C++ #10 2024, May
Anonim

Oʻrnatish noyob kalitlarning tartiblangan ketma-ketligidir tartibsiz_to'plam a o'rnatish kalit har qanday tartibda saqlanishi mumkin, shuning uchun tartibsiz. Oʻrnatish muvozanatli daraxt tuzilmasi sifatida amalga oshiriladi, shuning uchun tartibni saqlash mumkin orasida elementlar (aniq daraxt o'tishi bilan).

Unordered_set nima?

Tartibga solinmagan to'plamlar - bu noyob elementlarni alohida tartibda saqlaydigan va ularning qiymatiga qarab alohida elementlarni tezda olish imkonini beruvchi konteynerlar. Bir yilda tartibsiz_to'plam , elementning qiymati bir vaqtning o'zida uning kaliti bo'lib, uni yagona identifikatsiya qiladi.

Keyinchalik savol tug'iladi, C++ da xesh o'rnatilganmi? Xesh to'plami a o'rnatish a foydalanadi hash Tezroq qidirish funksiyasini ta'minlash uchun jadval. Versiya tafsilotlarini ko'rish. Tarkib. Ta'rif.

C++ da to'plam va multiset o'rtasidagi farq nima?

Muhim orasidagi farq the o'rnatish va multiset bu to'plamda kalitlari noyob bo'lishi kerak, a esa multiset dublikat kalitlarga ruxsat beradi. Ikkalasida ham to'plamlar va multisetlar , komponentlarning tartiblash tartibi kalitlarning tartiblovchisidir, shuning uchun komponentlar multisetda Ikki nusxadagi kalitlarga ega bo'lgan har qanday tartibda paydo bo'lishi mumkin.

Multiset C++ nima?

Multiset ichida C++ Standart andozalar kutubxonasi (STL) Multisets to'plamga o'xshash assotsiativ konteynerlar turi, bundan mustasno, bir nechta elementlar bir xil qiymatga ega bo'lishi mumkin. bilan bog'liq bo'lgan ba'zi asosiy funktsiyalar multiset :begin() - iteratorni birinchi elementga qaytaradi multiset.

Tavsiya: