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 la tenuta delle bandiere delle 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 in cui c'erano pochissima 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 false. 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.
Con l'aumentare della dimensione della memoria del computer, la necessità di utilizzare gli array di bit è diminuita. 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 'di array quandoViene utilizzato un tipo di array booleano, 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 po 'di array gli operatori logici "e", "o" e "non" devono essere usati, potenzialmente creando codice confuso.
Nonostante la facilità d'uso, una caratteristica che non può essere utilizzata con un array booleano è una maschera bit. 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.