Set və Unordered_set arasındakı fərq nədir?
Set və Unordered_set arasındakı fərq nədir?

Video: Set və Unordered_set arasındakı fərq nədir?

Video: Set və Unordered_set arasındakı fərq nədir?
Video: [C++] STL: Set, Multiset, Unordered_set и Unordered_multiset 2024, Aprel
Anonim

Set unikal düymələrin sifarişli ardıcıllığıdır, halbuki sıralanmamış_dəst a təyin edin hansı açarı istənilən qaydada saxlamaq olar, buna görə də sırasız. Set balanslaşdırılmış ağac quruluşu kimi həyata keçirilir, buna görə də nizamı qorumaq mümkündür arasında elementlər (xüsusi ağac yolu ilə).

Elə isə, Unordered_set nədir?

Sıralanmamış dəstlər heç bir xüsusi qaydada unikal elementləri saxlayan və onların dəyəri əsasında ayrı-ayrı elementlərin sürətli axtarışına imkan verən konteynerlərdir. bir sıralanmamış_dəst , elementin dəyəri eyni zamanda onu unikal şəkildə müəyyən edən açardır.

Sonradan sual yaranır ki, C++-da hash təyin olunur? Hash dəsti a təyin edin a istifadə edir hash daha sürətli axtarış funksiyasını təmin etmək üçün cədvəl. Versiya təfərrüatlarına baxın. İçindəkilər. Tərif.

C++-da dəstlə multiset arasındakı fərq nədir?

Əsas olan aralarındakı fərq the təyin edin və multiset Odur dəstdə açarlar unikal olmalıdır, a multiset dublikat açarlara icazə verir. Hər ikisində dəstlər və multisetlər , komponentlərin çeşidləmə qaydası açarların sıralayıcısıdır, buna görə də komponentlər multisetdə ki, dublikat açarlar istənilən qaydada görünə bilər.

Multiset C++ nədir?

Multiset in C++ Standart Şablon Kitabxanası(STL) Multisetlər çox elementin eyni dəyərə malik ola biləcəyi istisna olmaqla, dəstlə oxşar bir assosiativ konteyner növüdür. ilə əlaqəli bəzi əsas funksiyalar multiset :begin() – İteratoru ilk elementə qaytarır multiset.

Tövsiyə: