Vad är en boolansk matris?

En boolesk matris i datorprogrammering är en sekvens av värden som bara kan hålla värdena på sant eller falskt.Per definition kan en booleska bara vara sant eller falskt och kan inte ha något annat mellanhandsvärde.En matris är en sekvens av datatyper som upptar numeriska positioner i ett linjärt minnesutrymme.Medan den faktiska implementeringen av en booleska grupp ofta lämnas upp till kompilatorn eller datorspråkbiblioteken, görs det mest effektivt genom att använda bitar istället för kompletta byte eller ord.Det finns flera användningsområden för en boolesk matris, inklusive att hålla reda på egendomsflaggor och justera inställningar för fysiska hårdvarugränssnitt.

Idén om en booleska matris härrör från ursprungliga metoder som användes för att lagra information om datorer där det fanns mycket lite tillgängligt minne.Den första implementeringen av en booleska grupp tog formen av en bit matris.Detta använde större datatyper som byte eller långa heltal för att hålla information genom att ställa in bitarna av datatypen till sant eller falskt.På detta sätt kan en enda byte som är åtta bitar lång ha åtta olika riktiga eller falska värden, vilket sparar utrymme och möjliggör effektiva bitvis operationer.

När storleken på datorminnet ökade minskade behovet av att använda bitarriser.Medan användning av bitar erbjuder möjligheten att skifta och använda logiska operatörer som tillåter otroligt snabb bearbetning, kräver det också anpassad kod för att hantera dessa typer av operationer.Att använda en standardgruppsstruktur för att hålla en sekvens av byte är en enklare lösning, men det kräver mycket mer minne under programutförandet.Detta kan ses när man skapar en rad 32 booleska värden.Med lite array kommer data bara att uppta fyra byte av minne, men en boolesk typ kan upptar någonstans från 32 till 128 byte, beroende på systemimplementeringen.

Vissa datorprogrammeringsspråk implementerar faktiskt lite array när en booleska 128Array -typ används, även om detta inte är vanligt.En boolesk matris har fördelen att vara mycket lätt att läsa när du tittar på källkoden.Jämförelser och uppdrag presenteras tydligt, medan de logiska operatörerna och och inte måste användas med en bit matris med lite matris..En bitmask är en enda byte eller större datatyp som innehåller en sekvens av riktiga och falska värden relaterade till flera förhållanden.I en enda operation kan flera bitar kontrolleras för deras sanna eller falska tillstånd, på en gång.Med ett heltalsbaserat utbud av booleska värden måste samma operation utföras med en slinga.