Perpustakaan C ++ - <unordered_set>

pengantar

Ini adalah wadah asosiatif yang menyimpan elemen unik tanpa urutan tertentu, dan yang memungkinkan pengambilan cepat elemen individual berdasarkan nilainya.

Definisi

Di bawah ini adalah definisi dari std :: unordered_set

template < class Key,                        
           class Hash = hash<Key>,        
           class Pred = equal_to<Key>,    
           class Alloc = allocator<Key>   
           > class unordered_set;

Parameter

Key - Ini mendefinisikan jenis elemen.
Hash - Ini adalah objek fungsi unary.
Pred - Ini adalah predikat biner yang mengambil dua argumen dengan tipe yang sama sebagai elemen dan mengembalikan bool.
Alloc - Ini mendefinisikan jenis allowcater.

Jenis anggota

Jenis anggota berikut dapat digunakan sebagai parameter atau jenis pengembalian berdasarkan fungsi anggota.

tipe anggota	definisi	catatan
`key_type`	Ini adalah parameter kerangka pertama ( `Kunci` )
`value_type`	Ini adalah parameter kerangka pertama ( `Kunci` )	Sama seperti `key_type`
`penggiling daging`	Ini adalah parameter template kedua ( `Hash` )	defaultnya adalah: `hash <key_type>`
`key_equal`	Ini adalah parameter template ketiga ( `Pred` )	defaultnya adalah: `equal_to <key_type>`
`jenis_alokasi`	Ini adalah parameter template keempat ( `Alloc` )	defaultnya adalah: `alokator <value_type>`
`referensi`	`Alloc :: referensi`
`const_reference`	`Alloc :: const_reference`
`penunjuk`	`Alloc :: pointer`	untuk pengalokasi default: `value_type *`
`const_pointer`	`Alloc :: const_pointer`	untuk pengalokasi default: `const value_type *`
`iterator`	iterator maju ke `const value_type`	* dapat diubah menjadi `const_iterator`
`const_iterator`	iterator maju ke `const value_type`	*
`local_iterator`	iterator maju ke `const value_type`	* dapat dikonversi menjadi `const_local_iterator`
`const_local_iterator`	iterator maju ke `const value_type`	*
`tipe ukuran`	tipe integral tak bertanda tangan	biasanya sama dengan size_t
`perbedaan_tipe`	tipe integral bertanda tangan	biasanya sama dengan ptrdiff_t

Fungsi anggota

Di bawah ini adalah daftar fungsi anggota

Sr.No.	Metode & Deskripsi
1	(konstruktor) Ini membangun unordered_set.
2	(penghancur) Ini menghancurkan unordered_set.
3	operator = Ini digunakan untuk menetapkan konten.

Kapasitas

Sr.No.	Kapasitas & Deskripsi
1	kosong Ini digunakan untuk menguji apakah penampung kosong.
2	ukuran Ini mengembalikan ukuran wadah.
3	max_size Ini mengembalikan ukuran maksimum.

Iterator

Sr.No.	Iterator & Deskripsi
1	mulai Ini mengembalikan iterator ke awal.
2	akhir Ini mengembalikan iterator ke akhir.
3	cbegin.dll Ini mengembalikan const_iterator ke awal.
4	cend Ini mengembalikan const_iterator ke akhir.

Pencarian elemen

Sr.No.	Pencarian elemen & Deskripsi
1	Temukan Ini digunakan untuk membuat iterator menjadi elemen.
2	menghitung Ini digunakan untuk menghitung elemen dengan kunci tertentu.
3	rentang_sama Ini digunakan untuk mendapatkan berbagai elemen dengan kunci tertentu.

Pengubah

Sr.No.	Pengubah & Deskripsi
1	menempatkan Ini digunakan untuk membangun dan menyisipkan elemen.
2	emplace_hint Ini digunakan untuk membangun dan menyisipkan elemen dengan petunjuk.
3	memasukkan Ini digunakan untuk memasukkan elemen.
4	menghapus Ini digunakan untuk menghapus elemen.
5	bersih Ini digunakan untuk membersihkan konten.
6	menukar Ini digunakan untuk menukar konten.

Ember

Sr.No.	Bucket & Deskripsi
1	bucket_count Ini mengembalikan jumlah ember.
2	max_bucket_count Ini mengembalikan jumlah maksimum ember.
3	bucket_size Ini mengembalikan ukuran ember.
4	ember Ini menempatkan keranjang elemen.

Kebijakan hash

Sr.No.	Kebijakan & Deskripsi hash
1	load_factor Ini mengembalikan faktor beban.
2	max_load_factor Ini digunakan untuk mendapatkan atau mengatur faktor beban maksimum.
3	pengulangan Ini digunakan untuk mengatur jumlah ember.
4	Memesan Ini memberikan permintaan untuk chage kapasitas backets

Pengamat

Sr.No.	Pengamat & Deskripsi
1	hash_function Ini digunakan untuk mendapatkan fungsi hash.
2	key_eq Ini digunakan untuk mendapatkan predikat kesetaraan kunci.
3	get_allocator Ini digunakan untuk mendapatkan pengalokasi.