Was ist ein Boolean -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 vollständiger Bytes oder Wörter 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 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 t festgelegt werdenRue oder falsch. 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.
Mit zunehmender Größe des Computerspeichers nahm die Verwendung von Bit -Arrays ab. Während die Verwendung von Bits die Möglichkeit für das Bitverwechseln und die 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, wennEs wird ein Boolean Array -Typ 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 "und" "oder" und "nicht" verwendet werden müssen, wobei die logischen Operatoren verwendet werden müssen, wodurch möglicherweise verwirrender Code erstellt wird.
Trotz der Benutzerfreundlichkeit ist eine Funktion, die nicht mit einem Booleschen Array verwendet werden kann, eine Bitmaske. Eine Bitmaske ist ein einzelnes Byte oder einen größeren 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 einem ganzzahligen Array von Booleschen Werten müsste der gleiche Betrieb mit einer Schleife durchgeführt werden.