Perpustakaan C ++ - <set>

pengantar

SEBUAH setadalah wadah asosiatif yang berisi sekumpulan objek unik bertipe Key. Setiap elemen hanya dapat muncul sekali, jadi duplikat tidak diperbolehkan.

Ada empat jenis wadah asosiatif: set, multiset, peta dan multimap.

Nilai elemen dalam himpunan tidak dapat diubah sekali dalam penampung, yaitu, elemen selalu konstan. Tapi mereka bisa dimasukkan atau dikeluarkan dari wadah.

kontainer set umumnya lebih lambat daripada kontainer unordered_set dalam mengakses elemen individu dengan kuncinya, tetapi mereka mengizinkan iterasi langsung pada subset berdasarkan urutannya.

Definisi

Di bawah ini adalah definisi std :: set dari file header <set>

template < 
    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>
> class set;

Parameter

Key - Jenis elemen yang dikandung.

Kunci dapat diganti dengan tipe data lain termasuk tipe yang ditentukan pengguna.

Jenis anggota

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

Sr.No.	Jenis anggota	Definisi
1	key_type	Kunci
2	value_type	Kunci
3	referensi	Allocator :: referensi value_type &
4	const_reference	Allocator :: const_reference const value_type &
5	penunjuk	Allocator :: pointer std :: alokator_traits <Allocator> :: pointer
6	const_pointer	Allocator :: const_pointer std :: alokator_traits <Allocator> :: const_pointer
7	iterator	BidirectionalIterator
8	const_iterator	Constant BidirectionalIterator
9	reverse_iterator	std :: reverse_iterator <iterator>
10	const_reverse_iterator	std :: reverse_iterator <const_iterator>
11	tipe ukuran	Jenis Integer Tidak Bertanda Tangan (std :: size_t)
12	perbedaan_tipe	Jenis Integer yang Ditandatangani (std :: ptrdiff_t)
13	key_compare	Membandingkan
14	value_compare	Membandingkan
15	jenis_alokasi	Alokator

Fungsi dari <set>

Di bawah ini adalah daftar semua metode dari <set> header.

FUNGSI ANGGOTA

DEFAULT MEMBER FUNCTIONS

Sr.No.	Metode & Deskripsi
1	Konstruktor default Membuat wadah set.
2	Konstruktor jangkauan Membuat wadah yang disetel dengan konten kisaran.
3	Salin konstruktor Membuat wadah set dengan salinan set lainnya.
4	Pindahkan konstruktor Membuat wadah set dengan konten set lain menggunakan semantik bergerak.
5	Konstruktor daftar penginisialisasi Membuat wadah set dengan konten dari daftar inializer.
6	(penghancur) Menghancurkan wadah yang disetel.
7	operator = Menetapkan nilai ke wadah set.

ITERATOR

Sr.No.	Metode & Deskripsi
1	set :: mulai Mengembalikan iterator ke awal.
2	set :: cbegin Mengembalikan iterator const ke awal.
3	set :: end Mengembalikan iterator ke akhir.
4	set :: cend Mengembalikan iterator const ke akhir.
5	set :: rbegin Mengembalikan iterator terbalik ke awal mundur.
6	set :: crbegin Kembalikan const membalikkan iterator untuk membalikkan awal.
7	set :: rend Mengembalikan iterator terbalik ke ujung terbalik.
8	set :: crend Mengembalikan iterator balik const ke ujung terbalik.

KAPASITAS

Sr.No.	Metode & Deskripsi
1	set :: kosong Mengembalikan saat penampung set kosong.
2	set :: size Mengembalikan jumlah elemen dalam set wadah.
3	set :: max_size Mengembalikan jumlah maksimum elemen yang dapat ditampung wadah set.

PEMODIFIKASI

Sr.No.	Metode & Deskripsi
1	set :: jelas Menghapus semua elemen dari set wadah.
2	set :: masukkan Menyisipkan elemen baru di wadah set.
3	set :: emplace Menyisipkan elemen baru dalam set, jika unik.
4	set :: emplace_hint Menyisipkan elemen baru dalam set, jika unik, dengan petunjuk tentang posisi penyisipan.
5	set :: hapus Menghapus salah satu elemen atau berbagai elemen dari wadah set.
6	set :: swap Menukar konten wadah dengan konten wadah set lain dari jenis yang sama.

LIHATLAH

Sr.No.	Metode & Deskripsi
1	set :: hitungan Mengembalikan jumlah elemen dengan nilai yang cocok di penampung yang disetel.
2	set :: temukan Mencari nilai wadah yang disetel dan mengembalikan iterator ke dalamnya jika ditemukan, jika tidak, mengembalikan iterator ke set :: end.
3	set :: lower_bound Mengembalikan iterator yang menunjuk ke elemen pertama dalam set wadah yang tidak dianggap sebelum nilai.
4	set :: upper_bound Mengembalikan iterator yang menunjuk ke elemen pertama dalam wadah set yang dianggap setelah nilai.
5	set :: equal_range Mengembalikan batas rentang yang menyertakan semua elemen dalam penampung set yang setara dengan nilai.

PENGAMAT

Sr.No.	Metode & Deskripsi
1	set :: key_comp Mengembalikan salinan objek perbandingan yang digunakan oleh wadah yang disetel.
2	set :: value_comp Mengembalikan salinan objek perbandingan yang digunakan oleh wadah yang disetel.