C ++ Kitaplığı - <sırasız_set>
Giriş
Benzersiz öğeleri belirli bir sırayla depolayan ve değerlerine bağlı olarak tek tek öğelerin hızlı bir şekilde alınmasına izin veren bir ilişkilendirilebilir kaptır.
Tanım
Aşağıda std :: unordered_set tanımı bulunmaktadır
template < class Key,
class Hash = hash<Key>,
class Pred = equal_to<Key>,
class Alloc = allocator<Key>
> class unordered_set;
Parametreler
Key - Eleman tipini tanımlar.
Hash - Tek işlevli bir nesnedir.
Pred - Öğelerle aynı türde iki bağımsız değişken alan ve bir bool döndüren ikili bir yüklemdir.
Alloc - İzin verenin türünü tanımlar.
Üye türleri
Aşağıdaki üye türleri, üye işlevlere göre parametre veya dönüş türü olarak kullanılabilir.
üye türü | tanım | notlar |
---|---|---|
anahtar türü | İlk şablon parametresidir ( Anahtar ) | |
değer türü | İlk şablon parametresidir ( Anahtar ) | Key_type ile aynı |
hasher | İkinci şablon parametresidir ( Hash ) | varsayılan olarak: hash <key_type> |
key_equal | Üçüncü şablon parametresidir ( Pred ) | varsayılan olarak: eşittir <anahtar_türü> |
allocator_type | Dördüncü şablon parametresidir ( Alloc ) | varsayılan olarak: ayırıcı <değer_türü> |
referans | Alloc :: referans | |
const_reference | Tahsis :: const_reference | |
Işaretçi | Alloc :: pointer | varsayılan ayırıcı için: değer_türü * |
const_pointer | Tahsis :: const_pointer | varsayılan ayırıcı için: const value_type * |
yineleyici | const değer_türü için ileri yineleyici | * const_iterator'a dönüştürülebilir |
const_iterator | const değer_türü için ileri yineleyici | * |
local_iterator | const değer_türü için ileri yineleyici | * const_local_iterator'a dönüştürülebilir |
const_local_iterator | const değer_türü için ileri yineleyici | * |
Beden Çeşidi | işaretsiz bir integral türü | genellikle size_t ile aynıdır |
fark_türü | işaretli bir integral türü | genellikle ptrdiff_t ile aynıdır |
Üye fonksiyonları
Üye işlevlerinin listesi aşağıdadır
Sr.No. | Yöntem ve Açıklama |
---|---|
1 | (kurucu) Unordered_set oluşturur. |
2 | (yıkıcı) Sırasız kümeyi yok eder. |
3 | operatör = İçeriği atamak için kullanılır. |
Kapasite
Sr.No. | Kapasite ve Açıklama |
---|---|
1 | boş Konteynerin boş olup olmadığını test etmek için kullanılır. |
2 | boyut Konteyner boyutunu döndürür. |
3 | max_size Maksimum boyut döndürür. |
Yineleyiciler
Sr.No. | Yineleyiciler ve Açıklama |
---|---|
1 | başla Yineleyiciyi başa döndürür. |
2 | son Yineleyiciyi sona döndürür. |
3 | cbegin Const_iterator'ı başa döndürür. |
4 | cend Const_iterator'ı sona döndürür. |
Eleman araması
Sr.No. | Öğe arama ve Açıklama |
---|---|
1 | bulmak Yineleyiciyi elemana almak için kullanılır. |
2 | Miktar Belirli bir anahtarla öğeleri saymak için kullanılır. |
3 | eşit_aralık Belirli bir anahtarla bir dizi öğe elde etmek için kullanılır. |
Değiştiriciler
Sr.No. | Değiştiriciler ve Açıklama |
---|---|
1 | yerleştirmek Eleman oluşturmak ve eklemek için kullanılır. |
2 | emplace_hint İpucu ile eleman oluşturmak ve eklemek için kullanılır. |
3 | eklemek Eleman eklemek için kullanılır. |
4 | silmek Elemanları silmek için kullanılır. |
5 | açık İçeriği temizlemek için kullanılır. |
6 | takas İçeriği değiştirmek için kullanılır. |
Kovalar
Sr.No. | Kovalar ve Açıklama |
---|---|
1 | pack_count Kova sayısını döndürür. |
2 | max_bucket_count Maksimum kova sayısını döndürür. |
3 | pack_size Kova boyutunu döndürür. |
4 | Kova Elemanın kovasını bulur. |
Hash politikası
Sr.No. | Karma politikası ve Açıklama |
---|---|
1 | Yük faktörü Yük faktörünü döndürür. |
2 | max_load_factor Maksimum yük faktörünü elde etmek veya ayarlamak için kullanılır. |
3 | yeniden doldurmak Kova sayısını ayarlamak için kullanılır. |
4 | rezerv Arka planların kapasite değişimine talep verir |
Gözlemciler
Sr.No. | Gözlemciler ve Açıklama |
---|---|
1 | Özet fonksiyonu Hash fonksiyonunu elde etmek için kullanılır. |
2 | key_eq Anahtar eşdeğerlik yüklemini elde etmek için kullanılır. |
3 | get_allocator Ayırıcı almak için kullanılır. |
Sr.No. | Üye olmayan fonksiyon aşırı yüklemeleri ve Açıklama |
---|---|
1 | operatörler (sırasız_set) Hash fonksiyonunu elde etmek için kullanılır. |
2 | takas (sırasız_set) İki unordered_set konteynerin içeriğini değiştirir. |
Önceden tanımlanmış yineleyiciler
Sr.No. | Üye olmayan fonksiyon aşırı yüklemeleri ve Açıklama |
---|---|
1 | operatörler (sırasız_set) Hash fonksiyonunu elde etmek için kullanılır. |
2 | takas (sırasız_set) İki unordered_set konteynerin içeriğini değiştirir. |