Cos'è un array booleano?

Un array booleano nella programmazione del computer è una sequenza di valori che possono contenere solo i valori di vero o falso.Per definizione, un booleano può essere solo vero o falso e non è in grado di mantenere nessun altro valore intermedio.Un array è una sequenza di tipi di dati che occupano posizioni numeriche in uno spazio di memoria lineare.Mentre l'effettiva implementazione di un array booleano viene spesso lasciata al compilatore o alle librerie del linguaggio del computer, viene eseguita in modo più efficiente usando BIT invece di byte o parole complete.Esistono diversi usi per un array booleano, tra cui tenere traccia delle flag di proprietà e le impostazioni di allineamento per le interfacce hardware fisiche.

L'idea di un array booleano deriva da metodi originali che venivano utilizzati per archiviare informazioni sui computer dove c'erano pochissime memoria disponibile.La prima implementazione di un array booleano ha preso la forma di un po '.Ciò ha utilizzato tipi di dati più grandi come byte o numeri interi lunghi per contenere informazioni impostando i bit del tipo di dati su true o falso.In questo modo, un singolo byte che è lungo otto bit potrebbe contenere otto diversi valori veri o falsi, salvando lo spazio e consentendo operazioni efficienti in bitwise.Mentre l'utilizzo di BITS offre la possibilità di spostare i bit e dell'utilizzo di operatori logici che consentono un elaborazione incredibilmente rapida, richiede anche un codice personalizzato per gestire questi tipi di operazioni.L'uso di una struttura di array standard per contenere una sequenza di byte è una soluzione più semplice, ma ci vuole molta più memoria durante l'esecuzione del programma.Questo può essere visto quando si crea un array di 32 valori booleani.Con un array di bit, i dati occuperanno solo quattro byte di memoria, ma un array di tipo booleano potrebbe occupare ovunque da 32 a 128 byte, a seconda dell'implementazione del sistema.

Alcuni linguaggi di programmazione del computer implementano effettivamente un po 'quando un booleanoViene utilizzato il tipo di array, sebbene questo non sia comune.Un array booleano ha il vantaggio di essere molto facile da leggere durante la visualizzazione del codice sorgente.Confronti e assegnazioni sono presentati chiaramente, mentre con un array di bit gli operatori logici e, e non devono essere utilizzati, potenzialmente creando codice confuso.

Nonostante la facilità d'uso, una caratteristica che non può essere utilizzata con un array booleano è una Bitmask.Una maschera bit è un singolo byte o un tipo di dati più grande che contiene una sequenza di valori True e False relativi a più condizioni.In una singola operazione, possono essere verificati più bit per i loro stati veri o falsi, tutti in una volta.Con una serie di valori booleani basati su interi, la stessa operazione dovrebbe essere eseguita con un ciclo.