Hva er en boolsk matrise?

En boolsk matrise i dataprogrammering er en verdsekvens som bare kan inneholde verdiene til ekte eller usant. Per definisjon kan en boolsk bare være sann eller usant og er ikke i stand til å holde noen annen mellomliggende verdi. En matrise er en sekvens av datatyper som inntar numeriske posisjoner i et lineært minneområde. Mens den faktiske implementeringen av en boolsk matrise ofte blir overlatt til kompilatoren eller dataspråkbibliotekene, gjøres det mest effektivt ved å bruke biter i stedet for komplette byte eller ord. Det er flere bruksområder for en boolsk matrise, inkludert å holde oversikt over eiendomsflagg og justere innstillinger for fysiske maskinvaregrensesnitt.

Ideen om en boolsk matrise stammer fra originale metoder som ble brukt til å lagre informasjon på datamaskiner der det var veldig lite tilgjengelig minne. Den første implementeringen av en boolsk matrise tok form av litt matrise. Dette brukte større datatyper som byte eller lange heltall for å holde informasjon ved å sette bitene av datatypen til true eller usant. På denne måten kan en enkelt byte som er åtte biter lang ha åtte forskjellige sanne eller falske verdier, spare plass og gi mulighet for effektive bitvis operasjoner.

Etter hvert som størrelsen på dataminnet økte, avtok behovet for å bruke bit -matriser. Mens bruk av BITS gir muligheten for å skifte bit og bruke logiske operatører som tillater utrolig rask prosessering, krever det også tilpasset kode for å håndtere denne typen operasjoner. Å bruke en standard array -struktur for å holde en sekvens av byte er en enklere løsning, men det krever mye mer minne under programutførelse. Dette kan sees når du lager en rekke 32 boolske verdier. Med litt matrise vil dataene bare okkupere fire byte av minne, men en boolsk type matrise kan okkupere alt fra 32 til 128 byte, avhengig av systemimplementering.

Noen dataprogrammeringsspråk implementerer faktisk litt matrise nårEn boolsk array -type brukes, selv om dette ikke er vanlig. En boolsk matrise har fordelen av å være veldig lett å lese når du ser på kildekoden. Sammenligninger og oppgaver presenteres tydelig, mens de logiske operatørene med litt matriser "og", "eller" og "ikke" må brukes, og potensielt lage forvirrende kode.

Til tross for brukervennligheten, er en funksjon som ikke kan brukes med en boolsk matrise en bitmask. En bitmask er en enkelt byte eller større datatype som inneholder en sekvens av sanne og falske verdier knyttet til flere forhold. I en enkelt operasjon kan flere biter sjekkes for sine sanne eller falske tilstander, på en gang. Med et heltallbasert utvalg av boolske verdier, må den samme operasjonen utføres med en loop.