Apa Itu Array Boolean?

Array Boolean dalam pemrograman komputer adalah urutan nilai yang hanya dapat menampung nilai benar atau salah. Menurut definisi, Boolean hanya bisa benar atau salah dan tidak dapat menyimpan nilai perantara lainnya. Array adalah urutan tipe data yang menempati posisi numerik dalam ruang memori linier. Sementara implementasi sebenarnya dari array Boolean sering diserahkan kepada compiler atau perpustakaan bahasa komputer , paling efisien dilakukan dengan menggunakan bit daripada byte atau kata-kata lengkap. Ada beberapa kegunaan untuk array Boolean, termasuk melacak flag sifat dan menyelaraskan pengaturan untuk antarmuka perangkat keras fisik.

Wanita melakukan handstand dengan komputer

Ide array Boolean berasal dari metode asli yang digunakan untuk menyimpan informasi di komputer di mana memori yang tersedia sangat sedikit. Implementasi pertama dari array Boolean mengambil bentuk bit array. 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 menampung 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 menurun. Meskipun menggunakan bit memang menawarkan kemungkinan untuk pergeseran bit dan menggunakan operator logika yang memungkinkan pemrosesan yang sangat cepat, ini juga memerlukan kode khusus untuk menangani jenis operasi ini. Menggunakan struktur array standar untuk menampung urutan byte adalah solusi yang lebih sederhana, tetapi membutuhkan lebih banyak memori selama eksekusi program. Ini dapat dilihat saat membuat array 32 nilai Boolean. Dengan array bit, data hanya akan menempati empat byte memori, tetapi array tipe Boolean dapat menempati antara 32 hingga 128 byte, tergantung pada implementasi sistem.

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

Meskipun mudah digunakan, salah satu fitur yang tidak dapat digunakan dengan array Boolean adalah bitmask. Bitmask adalah satu byte 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 status benar atau salahnya, sekaligus. Dengan array nilai Boolean berbasis integer, operasi yang sama perlu dilakukan dengan loop.