Wat is een Booleaanse array?

Een Booleaanse array in computerprogrammering is een reeks waarden die alleen de waarden van waar of onwaar kunnen bevatten.Per definitie kan een boolean alleen waar of onwaar zijn en kan geen andere tussenwaarde vasthouden.Een array is een reeks gegevenstypen die numerieke posities innemen in een lineaire geheugenruimte.Hoewel de daadwerkelijke implementatie van een Booleaanse array vaak wordt overgelaten aan de compiler- of computertaalbibliotheken, wordt deze het meest efficiënt gedaan door bits te gebruiken in plaats van volledige bytes of woorden.Er zijn verschillende toepassingen voor een Booleaanse array, waaronder het bijhouden van onroerendgoedvlaggen en het afstemmen van instellingen voor fysieke hardware -interfaces.

Het idee van een Booleaanse array komt uit originele methoden die werden gebruikt om informatie op te slaan op computers waar er weinig beschikbaar geheugen was..De eerste implementatie van een Booleaanse array nam de vorm aan van een beetje array.Dit gebruikte grotere gegevenstypen zoals bytes of lange gehele getallen om informatie te bewaren door de bits van het gegevenstype in te stellen op waar of onwaar.Op deze manier kan een enkele byte die acht bits lang is, acht verschillende ware of valse waarden bevatten, ruimte besparen en efficiënte bitwise -bewerkingen mogelijk maken.

Naarmate de grootte van het computergeheugen toenam, daalde de noodzaak om bitarrays te gebruiken.Hoewel het gebruik van bits de mogelijkheid biedt voor bitverschuiving en het gebruik van logische operators die ongelooflijk snelle verwerking mogelijk maken, vereist het ook aangepaste code om dit soort bewerkingen af te handelen.Het gebruik van een standaard arraystructuur om een reeks bytes vast te houden is een eenvoudigere oplossing, maar er is veel meer geheugen nodig tijdens de uitvoering van het programma.Dit is te zien bij het maken van een reeks van 32 Booleaanse waarden.Met een beetje array zullen de gegevens slechts vier bytes geheugen bezetten, maar een Booleaanse type array kan overal van 32 tot 128 bytes bezetten, afhankelijk van de systeemimplementatie.

Sommige computerprogrammeertalen implementeren daadwerkelijk een beetje array wanneer een BooleaanseArray -type wordt gebruikt, hoewel dit niet gebruikelijk is.Een Booleaanse array heeft het voordeel dat het heel gemakkelijk te lezen is bij het bekijken van de broncode.Vergelijkingen en opdrachten worden duidelijk gepresenteerd, terwijl met een beetje array de logische operators en, of niet moeten worden gebruikt, mogelijk verwarrende code creëren.

Ondanks het gebruiksgemak is een functie die niet kan worden gebruikt met een Booleaanse array een bitmask.Een bitmask is een enkel byte of groter gegevenstype dat een reeks echte en valse waarden bevat met betrekking tot meerdere voorwaarden.In een enkele bewerking kunnen meerdere bits worden gecontroleerd op hun ware of valse toestanden, allemaal tegelijk.Met een gehele getal-gebaseerde reeks Booleaanse waarden zou dezelfde bewerking moeten worden uitgevoerd met een lus.