Hvad er forskellen mellem set og Unordered_set?
Hvad er forskellen mellem set og Unordered_set?

Video: Hvad er forskellen mellem set og Unordered_set?

Video: Hvad er forskellen mellem set og Unordered_set?
Video: 21 - Hvad er forskellen mellem en psykolog og en psykoterapeut? 2024, November
Anonim

Sæt er en ordnet sekvens af unikke nøgler, hvorimod unordered_set er en sæt i hvilken nøgle kan opbevares i enhver rækkefølge, så uordnet. Sæt er implementeret som en balanceret træstruktur, hvorfor det er muligt at opretholde orden mellem elementerne (ved specifik trægennemgang).

Bare så, hvad er Unordered_set?

Uordnede sæt er beholdere, der opbevarer unikke elementer uden særlig rækkefølge, og som giver mulighed for hurtig genfinding af individuelle elementer baseret på deres værdi. I en unordered_set , værdien af et element er samtidig dens nøgle, der identificerer det entydigt.

Efterfølgende er spørgsmålet, hvad er hash-sæt i C++? Hash sæt er en sæt der bruger en hash tabel for at give hurtigere søgefunktionalitet. Se versionsdetaljer. Indhold. Definition.

hvad er forskellen mellem set og multiset i C++?

Det væsentlige forskel mellem det sæt og multisæt er det i et sæt tasterne skal være unikke, mens en multisæt tillader duplikatnøgler. I begge sæt og multisæt , sorteringsrækkefølgen af komponenter er sorteringsrækkefølgen af nøglerne, så komponenterne i et multisæt at haveduplikerede nøgler kan vises i vilkårlig rækkefølge.

Hvad er et multiset C++?

Multisæt i C++ Standard skabelonbibliotek (STL) Multisæt er en type associative beholdere, der ligner sæt, med den undtagelse, at flere elementer kan have samme værdier. Nogle grundlæggende funktioner forbundet med multisæt :begin() – Returnerer en iterator til det første element i multisæt.

Anbefalede: