Vad är en boolesk 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 originalmetoder som användes för att lagra information på 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 True eller falsk. På detta sätt kan en enda byte som är åtta bitar lång ha åtta olika sanna eller falska värden, spara utrymme och möjliggöra 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 boolesisk typ kan upptar någonstans från 32 till 128 byte, beroende på systemimplementeringen.
Vissa datorprogrammeringsspråk implementerar faktiskt lite array närEn boolesk matris 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", "eller" och "och" inte "måste användas, vilket potentiellt kan skapa förvirrande kod.
.Trots användarvänligheten är en funktion som inte kan användas med en booleska matris en bitmask. En bitmask är en enda byte eller större datatyp som innehåller en sekvens av riktiga och falska värden som rör 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 en heltalsbaserad mängd booleska värden måste samma operation utföras med en slinga.