Što je Boolean niz?

Booleov niz u računalnom programiranju je slijed vrijednosti koji može sadržavati samo vrijednosti true ili false. Po definiciji, Boolean može biti samo istinit ili lažan i ne može sadržavati bilo koju drugu posredničku vrijednost. Niz je niz tipova podataka koji zauzimaju numeričke pozicije u linearnom memorijskom prostoru. Iako je stvarna implementacija Booleovog niza često prepuštena kompajleru ili knjižnicama računalnih jezika, najučinkovitije se radi korištenjem bitova umjesto potpunih bajtova ili riječi. Postoji nekoliko namjena za Boolean niz, uključujući praćenje zastavica svojstava i usklađivanje postavki za fizička hardverska sučelja.

Ideja o Booleovom nizu proizlazi iz originalnih metoda koje su korištene za pohranjivanje informacija na računala gdje je bilo vrlo malo dostupne memorije. Prva implementacija Booleovog niza imala je oblik niza bitova. Ovo je koristilo veće vrste podataka kao što su bajtovi ili dugi cijeli brojevi za držanje informacija postavljanjem bitova tipa podataka na true ili false. Na taj način, jedan bajt dug osam bita mogao bi sadržavati osam različitih istinitih ili lažnih vrijednosti, štedeći prostor i omogućavajući učinkovite operacije po bitovima.

Kako se povećavala veličina memorije računala, smanjila se potreba za korištenjem nizova bitova. Iako korištenje bitova nudi mogućnost za pomicanje bita i korištenje logičkih operatora koji omogućuju nevjerojatno brzu obradu, također zahtijeva prilagođeni kod za rukovanje ovim vrstama operacija. Korištenje standardne strukture niza za držanje slijeda bajtova jednostavnije je rješenje, ali zahtijeva mnogo više memorije tijekom izvođenja programa. To se može vidjeti kada kreirate niz od 32 Booleove vrijednosti. Uz niz bitova, podaci će zauzimati samo četiri bajta memorije, ali polje Booleovog tipa može zauzeti bilo gdje od 32 do 128 bajta, ovisno o implementaciji sustava.

Neki računalni programski jezici zapravo implementiraju niz bitova kada se koristi Boolean tip polja, iako to nije uobičajeno. Booleov niz ima prednost što je vrlo jednostavan za čitanje pri gledanju izvornog koda. Usporedbe i dodjele prikazane su jasno, dok se kod niza bitova moraju koristiti logički operatori “i”, “ili” i “ne”, što potencijalno stvara zbunjujući kod.

Unatoč jednostavnosti korištenja, jedna značajka koja se ne može koristiti s Booleovim poljem je bitmaska. Bitmaska ​​je jedan bajt ili veći tip podataka koji sadrži niz istinitih i netočnih vrijednosti koje se odnose na više uvjeta. U jednoj operaciji, više bitova se može provjeriti za njihova istinita ili lažna stanja, svi odjednom. S nizom Booleovih vrijednosti temeljenim na cijelom broju, istu operaciju treba izvesti s petljom.