Perpustakaan C ++ - <bitset>

pengantar

Bitset mewakili urutan ukuran tetap dari N bit dan menyimpan nilai baik 0 atau 1. Nol berarti nilai salah atau bit tidak disetel dan satu berarti nilai benar atau bit disetel. Kelas bitset mengemulasi larik nilai boolean yang hemat ruang, di mana setiap elemen hanya menempati satu bit.

Karena mengemulasi array, indeksnya juga dimulai dari posisi ke- 0 . Bit individu dari bitset dapat diakses menggunakan operator subskrip. Misalnya untuk mengakses elemen pertama bitset foo menggunakan foo [0] .

Kelas Bitset menyediakan konstruktor untuk membuat bitset dari integer dan juga dari string. The ukuran dari bitset adalah tetap pada waktu kompilasi. STL menyediakan kelas <bool> vektor yang menyediakan fungsionalitas pengubahan ukuran dinamis.

Definisi

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

template <size_t N> class bitset;

Parameter

N - Ukuran bit tersebut.

Jenis anggota

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

Sr.No. Jenis anggota Definisi
1 referensi Kelas proxy yang mewakili sedikit referensi.

Fungsi dari <bitset>

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

Konstruktor

Sr.No. Metode & Deskripsi
1 bitset :: bitset ()

Membuat wadah bitset dan menginisialisasinya dengan nol.

2 bitset :: bitset ()

Membangun wadah bitset dan menginisialisasinya dengan nilai bit val .

3 bitset :: bitset ()

Membangun dan menginisialisasi wadah bitset dari objek string C ++.

4 bitset :: bitset ()

Membangun dan menginisialisasi wadah bitset dari string gaya-c.

Kelas anggota

Sr.No. Metode & Deskripsi
1 bitset :: reference ()

Ini adalah kelas tertanam yang menyediakan nilai-l yang bisa dikembalikan dari std :: bitset :: operator [] .

Operator Bitset

Sr.No. Metode & Deskripsi
1 bitset :: operator & =

Melakukan operasi AND bitwise pada objek bitset saat ini.

2 bitset :: operator | =

Melakukan operasi bitwise OR pada objek bitset saat ini.

3 bitset :: operator ^ =

Melakukan operasi XOR bitwise pada objek bitset saat ini.

4 bitset :: operator << =

Melakukan operasi bitwise left SHIFT pada objek bitset saat ini.

5 bitset :: operator >> =

Melakukan operasi bitwise right SHIFT pada objek bitset saat ini.

6 bitset :: operator ~

Melakukan operasi bitwise NOT pada bitset.

7 bitset :: operator <<

Melakukan operasi bitwise left SHIFT pada bitset.

8 bitset :: operator >>

Melakukan operasi bitwise right SHIFT pada bitset.

9 bitset :: operator ==

Uji apakah dua bitet sama atau tidak.

10 bitset :: operator! =

Uji apakah dua bitet sama atau tidak.

11 bitset :: operator &

Melakukan operasi DAN bitwise pada bitet.

12 bitset :: operator |

Melakukan operasi bitwise ATAU pada bitset.

13 bitset :: operator ^

Melakukan operasi XOR bitwise pada bitset.

14 bitset :: operator >>

Ekstrak hingga N bit dari is dan simpan ke bitset lain x .

15 bitset :: operator >>

Menyisipkan bitset x ke aliran karakter os .

Fungsi anggota

Sr.No. Metode & Deskripsi
1 bitset :: all ()

Menguji apakah semua bit dari bitset disetel atau tidak.

2 bitset :: any ()

Menguji apakah setidaknya satu bit dari bitset disetel atau tidak.

3 bitset :: count ()

Hitung jumlah bit set dari bitset.

4 bitset :: flip () semua bit

Alihkan semua bit dari bitset.

5 bitset :: flip () bit tunggal

Beralih satu bit dari bitset.

6 bitset :: none ()

Menguji apakah semua bit tidak disetel atau tidak.

7 bitset :: operator [] versi bool

Mengembalikan nilai bit pada posisi pos .

8 bitset :: operator [] versi referensi

Mengembalikan referensi bit pada posisi pos .

9 bitset :: reset () semua bit

Setel ulang semua bit bit ke nol.

10 bitset :: reset () bit tunggal

Setel ulang bit tunggal ke nol.

11 bitset :: set () semua bit

Atur semua bit dari bitset ke satu.

12 bitset :: set () bit tunggal

Setel bit tunggal dari bitset ke satu atau nol .

13 bitset :: size ()

Melaporkan ukuran bitet.

14 bitset :: test ()

Tes apakah N th bit diatur atau tidak.

15 bitset :: to_string ()

Mengonversi objek bitset menjadi objek string.

16 bitset :: to_ullong ()

Ubah bitset menjadi unsigned long long.

17 bitset :: to_ulong ()

Ubah bitset menjadi unsigned long.

Fungsi non-anggota

Sr.No. Metode & Deskripsi
1 bitset :: hash ()

Mengembalikan nilai hash berdasarkan bitet yang disediakan.