O que é uma matriz booleana?

Uma matriz booleana na programação de computador é uma sequência de valores que só podem conter os valores de verdadeiro ou falso. Por definição, um booleano só pode ser verdadeiro ou falso e não consegue manter qualquer outro valor intermediário. Uma matriz é uma sequência de tipos de dados que ocupam posições numéricas em um espaço de memória linear. Embora a implementação real de uma matriz booleana seja frequentemente deixada para o compilador ou bibliotecas de linguagem de computador, ela é feita com mais eficiência usando bits em vez de bytes ou palavras completas. Existem vários usos para uma matriz booleana, incluindo o controle de sinalizadores de propriedades e o alinhamento das configurações de interfaces físicas de hardware. A primeira implementação de uma matriz booleana assumiu a forma de uma matriz de bits. Isso usou tipos de dados maiores, como bytes ou números inteiros longos para manter informações definindo os bits do tipo de dados para true ou falso. Dessa maneira, um byte único que tem oito bits de comprimento pode conter oito valores verdadeiros ou falsos diferentes, economizando espaço e permitindo operações eficientes bit -bitwise.

À medida que o tamanho da memória do computador aumentava, a necessidade de usar matrizes de bits diminuiu. Embora o uso do BITS oferece a possibilidade de mudar e usar operadores lógicos que permitem processamento incrivelmente rápido, também requer código personalizado para lidar com esses tipos de operações. Usar uma estrutura de matriz padrão para manter uma sequência de bytes é uma solução mais simples, mas é preciso muito mais memória durante a execução do programa. Isso pode ser visto ao criar uma matriz de 32 valores booleanos. Com uma matriz de bits, os dados ocuparão apenas quatro bytes de memória, mas uma matriz do tipo booleano pode ocupar de 32 a 128 bytes, dependendo da implementação do sistema.

Algumas linguagens de programação de computador realmente implementam uma matriz de bits quandoUm tipo de matriz booleano é usado, embora isso não seja comum. Uma matriz booleana tem a vantagem de ser muito fácil de ler ao visualizar o código -fonte. Comparações e atribuições são apresentadas claramente, enquanto que com um bit matriz os operadores lógicos "e", "ou" e "não" devem ser usados, potencialmente criando código confuso.

Apesar da facilidade de uso, um recurso que não pode ser usado com uma matriz booleana é uma máscara de bits. Uma máscara de bits é um byte único ou um tipo de dados maior que contém uma sequência de valores verdadeiros e falsos relacionados a várias condições. Em uma única operação, vários bits podem ser verificados para seus estados verdadeiros ou falsos, de uma só vez. Com uma matriz de valores booleanos à base de número inteiro, a mesma operação precisaria ser realizada com um loop.