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. |