Wat is die verskil tussen stel en Unordered_set?
Wat is die verskil tussen stel en Unordered_set?

Video: Wat is die verskil tussen stel en Unordered_set?

Video: Wat is die verskil tussen stel en Unordered_set?
Video: Gregory Chaitin: Complexity, Metabiology, Gödel, Cold Fusion 2024, Mei
Anonim

Stel is 'n geordende volgorde van unieke sleutels terwyl ongeorder_stel is 'n stel waarin sleutel in enige volgorde gestoor kan word, dus ongeordend. Stel word geïmplementeer as 'n gebalanseerde boomstruktuur, daarom is dit moontlik om orde te handhaaf tussen die elemente (deur spesifieke boomtraversal).

Net so, wat is Unordered_set?

Ongeordende stelle is houers wat unieke elemente in geen spesifieke volgorde stoor nie, en wat voorsiening maak vir vinnige herwinning van individuele elemente gebaseer op hul waarde. In 'n ongeorder_stel , die waarde van 'n element is terselfdertyd sy sleutel, wat dit uniek identifiseer.

Vervolgens is die vraag, wat is hash-set in C++? Hash stel is 'n stel wat gebruik maak van a hasj tabel om vinniger soekfunksies te verskaf. Bekyk weergawebesonderhede. Inhoud. Definisie.

wat is die verskil tussen stel en multiset in C++?

Die noodsaaklike verskil tussen die stel en die multiset is dit in 'n stel die sleutels moet uniek wees, terwyl a multiset laat duplikaatsleutels toe. In altwee stelle en multistelle , die sorteervolgorde van komponente is die sorteervolgorde van die sleutels, dus die komponente in 'n multiset dat duplikaatsleutels in enige volgorde kan verskyn.

Wat is 'n multiset C++?

Multiset in C++ Standaard sjabloonbiblioteek (STL) Multistelle is 'n tipe assosiatiewe houers soortgelyk aan stel, met die uitsondering dat veelvuldige elemente dieselfde waardes kan hê. Sommige basiese funksies wat verband hou met multiset :begin() – Gee 'n iterator terug na die eerste element in die multiset.

Aanbeveel: