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.