Hva er en boolsk matrise?

En boolsk matrise i dataprogrammering er en sekvens av verdier 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 ekte eller usant.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 med minne, men en boolsk type matrise kan okkupere alt fra 32 til 128 byte, avhengig av systemimplementeringen.

Noen dataprogrammeringsspråk implementerer faktisk litt matrise når en boolskArray -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 og ikke må brukes med litt matrise..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.