Was ist eine Boolesche Array?

Ein Boolean -Array in der Computerprogrammierung ist eine Abfolge von Werten, die nur die Werte von True oder False halten kann.Per Definition kann ein Booleschen nur wahr oder falsch sein und kann keinen anderen Vermittlerwert halten.Ein Array ist eine Folge von Datentypen, die numerische Positionen in einem linearen Speicherraum einnehmen.Während die tatsächliche Implementierung eines Booleschen Arrays häufig dem Compiler- oder Computersprachbibliotheken überlassen wird, wird es am effizientesten durch die Verwendung von Bits anstelle von vollständigen Bytes oder Wörtern durchgeführt.Es gibt mehrere Verwendungszwecke für ein Boolean -Array, darunter das Verfolgen von Eigenschaftsflags und die Ausrichtung der Einstellungen für physische Hardware -Schnittstellen.

Die Idee eines Booleschen Arrays stammt aus Originalmethoden, die zum Speichern von Informationen auf Computern verwendet wurden, bei denen nur sehr wenig verfügbaren Speicher verfügbar war.Die erste Implementierung eines Booleschen Arrays hatte die Form eines Bit -Arrays.Dies verwendete größere Datentypen wie Bytes oder lange ganze Zahlen, um Informationen zu erhalten, indem die Bits des Datentyps auf True oder False festgelegt werden.Auf diese Weise könnte ein einzelnes Byte, das acht Bits lang ist, acht verschiedene wahre oder falsche Werte enthalten, Speicherplatz sparen und effiziente bitweise Vorgänge ermöglichen.Während die Verwendung von Bits die Möglichkeit für Bit -Wechseln und Verwendung von logischen Operatoren bietet, die eine unglaublich schnelle Verarbeitung ermöglichen, müssen auch benutzerdefinierte Code für diese Arten von Vorgängen verarbeitet werden.Die Verwendung einer Standard -Array -Struktur, um eine Folge von Bytes zu halten, ist eine einfachere Lösung, aber während der Programmausführung viel mehr Speicher.Dies ist bei der Erstellung eines Arrays von 32 booleschen Werten ersichtlich.Mit einem Bit -Array belegen die Daten nur vier Speicherbytes, aber ein Boolesche Array kann je nach Systemimplementierung zwischen 32 und 128 Bytes einnehmen.

Einige Computerprogrammiersprachen implementieren tatsächlich ein Bit -Array, wenn ein BoolescherDer Array -Typ wird verwendet, obwohl dies nicht üblich ist.Ein Boolean -Array hat den Vorteil, beim Anzeigen von Quellcode sehr einfach zu lesen.Vergleiche und Zuordnungen werden deutlich dargestellt, während die logischen Operatoren mit etwas Array und oder nicht verwendet werden müssen, um potenziell verwirrende Code zu erstellen.

Trotz der Benutzerfreundlichkeit, die nicht mit einem Boolean -Array verwendet werden kann, ist eine Bitmaske.Eine Bitmaske ist ein einzelnes Byte oder ein größerer Datentyp, der eine Abfolge von wahren und falschen Werten in Bezug auf mehrere Bedingungen enthält.In einer einzigen Operation können mehrere Bits auf ihre wahren oder falschen Zustände auf einmal überprüft werden.Mit einer ganzzahligen Array von Booleschen Werten müsste der gleiche Betrieb mit einer Schleife durchgeführt werden.