Apa itu array boolean?

Array boolean dalam pemrograman komputer adalah urutan nilai yang hanya dapat menahan nilai benar atau salah.Menurut definisi, boolean hanya bisa benar atau salah dan tidak dapat memegang nilai perantara lainnya.Array adalah urutan tipe data yang menempati posisi numerik dalam ruang memori linier.Sementara implementasi aktual dari array boolean sering diserahkan kepada kompiler atau perpustakaan bahasa komputer, itu paling efisien dilakukan dengan menggunakan bit alih -alih byte atau kata -kata lengkap.Ada beberapa kegunaan untuk array boolean, termasuk melacak bendera properti dan menyelaraskan pengaturan untuk antarmuka perangkat keras fisik.

Gagasan array boolean berasal dari metode asli yang digunakan untuk menyimpan informasi di komputer di mana ada sangat sedikit memori yang tersedia yang tersedia yang tersedia yang tersedia.Implementasi pertama dari array boolean mengambil bentuk array sedikit.Ini menggunakan tipe data yang lebih besar seperti byte atau bilangan bulat panjang untuk menyimpan informasi dengan mengatur bit tipe data menjadi benar atau salah.Dengan cara ini, satu byte yang panjangnya delapan bit dapat memiliki delapan nilai benar atau salah yang berbeda, menghemat ruang dan memungkinkan operasi bitwise yang efisien.

Ketika ukuran memori komputer meningkat, kebutuhan untuk menggunakan array bit ditolak.Meskipun menggunakan bit memang menawarkan kemungkinan untuk pemindahan bit dan menggunakan operator logis yang memungkinkan pemrosesan yang sangat cepat, itu juga membutuhkan kode khusus untuk menangani jenis operasi ini.Menggunakan struktur array standar untuk memegang urutan byte adalah solusi yang lebih sederhana, tetapi dibutuhkan lebih banyak memori selama eksekusi program.Ini dapat dilihat saat membuat array 32 nilai boolean.Dengan sedikit array, data hanya akan menempati empat byte memori, tetapi array tipe boolean mungkin menempati di mana saja dari 32 hingga 128 byte, tergantung pada implementasi sistem.

Beberapa bahasa pemrograman komputer benar -benar menerapkan sedikit array ketika booleanJenis array digunakan, meskipun ini tidak umum.Array Boolean memiliki keuntungan menjadi sangat mudah dibaca saat melihat kode sumber.Perbandingan dan penugasan disajikan dengan jelas, sedangkan dengan sedikit array operator logis dan, atau dan tidak harus digunakan, berpotensi membuat kode yang membingungkan.

Meskipun kemudahan penggunaan, satu fitur yang tidak dapat digunakan dengan array boolean adalah bitmask.Bitmask adalah byte tunggal atau tipe data yang lebih besar yang berisi urutan nilai benar dan salah yang berkaitan dengan beberapa kondisi.Dalam satu operasi, beberapa bit dapat diperiksa untuk keadaan benar atau salah mereka, sekaligus.Dengan array berbasis integer dari nilai boolean, operasi yang sama perlu dilakukan dengan loop.