Hvad er en boolsk array?

En boolsk matrix i computerprogrammering er en sekvens af værdier, der kun kan holde værdierne for ægte eller falske.Per definition kan en boolsk kun være sand eller falsk og er ikke i stand til at holde nogen anden formidlende værdi.En matrix er en række af datatyper, der optager numeriske positioner i et lineært hukommelsesrum.Mens den faktiske implementering af en boolsk matrix ofte overlades til kompilator- eller computersprogbibliotekerne, er det mest effektivt udført ved at bruge bits i stedet for komplette byte eller ord.Der er flere anvendelser til en boolsk matrix, herunder at holde styr på ejendomsflag og justere indstillinger til fysiske hardware -grænseflader.

Idéen om en boolsk matrix stammer fra originale metoder, der blev brugt til at gemme information om computere, hvor der var meget lidt tilgængelig hukommelse.Den første implementering af en boolsk matrix tog form af en smule array.Dette anvendte større datatyper såsom bytes eller lange heltal til at holde information ved at indstille bitene af datatypen til sand eller falsk.På denne måde kunne en enkelt byte, der er otte bit lang, indeholde otte forskellige sande eller falske værdier, hvilket sparer plads og muliggør effektive bitvise operationer.

Da størrelsen på computerhukommelse steg, faldt behovet for at bruge bitarrays.Mens brug af bits tilbyder muligheden for bitskift og brug af logiske operatører, der tillader utroligt hurtig behandling, kræver det også brugerdefineret kode at håndtere disse typer operationer.Brug af en standard array -struktur til at indeholde en række af bytes er en enklere løsning, men det tager meget mere hukommelse under programudførelse.Dette kan ses, når man opretter en række 32 boolske værdier.Med en smule array vil dataene kun besætte fire byte hukommelse, men en boolsk type matrix besætter muligvis overalt fra 32 til 128 byte, afhængigt af systemimplementeringen.

Nogle computerprogrammeringssprog implementerer faktisk en smule array, når en boolskArray -type bruges, selvom dette ikke er almindeligt.En boolsk matrix har fordelen ved at være meget let at læse, når man ser kildekode.Sammenligninger og opgaver præsenteres tydeligt, mens de logiske operatører og, eller ikke må bruges, med en smule array, og som ikke må bruges.En bitmask er en enkelt byte eller større datatype, der indeholder en sekvens af sande og falske værdier, der vedrører flere betingelser.I en enkelt operation kan flere bits kontrolleres for deres sande eller falske tilstande, på én gang.Med en heltalbaseret række boolske værdier skal den samme operation udføres med en løkke.