Co je to booleovské pole?

Booleovské pole v počítačovém programování je sekvence hodnot, které mohou udržovat pouze hodnoty True nebo False. Podle definice může být boolean pouze pravdivý nebo nepravdivý a není schopen držet žádnou jinou zprostředkovatelskou hodnotu. Pole je sekvence datových typů, které zaujímají numerické pozice v lineárním paměťovém prostoru. Zatímco skutečná implementace booleovského pole je často ponechána na knihovnách kompilátoru nebo počítačového jazyka, je nejefektivněji prováděna pomocí bitů místo úplných bajtů nebo slov. Existuje několik použití pro booleovské pole, včetně sledování příznaků vlastností a nastavení zarovnání pro fyzické hardwarové rozhraní.

Myšlenka booleovského pole pochází z původních metod, které byly použity k ukládání informací o počítačích, kde byla velmi malá dostupná paměť. První implementace booleovského pole měla podobu trochu pole. Toto použilo větší datové typy, jako jsou bajty nebo dlouhá celá čísla k uchovávání informací nastavením bitů typu dat na true nebo false. Tímto způsobem by jeden bajt, který je osm bitů dlouhý, mohl držet osm různých pravdivých nebo nepravdivých hodnot, ušetřit prostor a umožnit efektivní provoz bitwise.

Jak se velikost paměti počítače zvětšila, potřeba používat bitová pole se snížila. Zatímco používání BITS nabízí možnost pro posun BIT a používání logických operátorů, kteří umožňují neuvěřitelně rychlé zpracování, vyžaduje také vlastní kód pro zpracování těchto typů operací. Použití standardní struktury pole k držení sekvence bajtů je jednodušší řešení, ale během provádění programu vyžaduje mnohem více paměti. To lze vidět při vytváření řady 32 booleovských hodnot. S trochou pole budou data zabírat pouze čtyři bajty paměti, ale pole typu boolean může obsadit kdekoli od 32 do 128 bajtů, v závislosti na implementaci systému.

Některé jazyky pro programování počítače skutečně implementují trochu pole, kdyžPoužívá se typ booleovského pole, i když to není běžné. Booleovské pole má tu výhodu, že při prohlížení zdrojového kódu je velmi snadno čitelné. Srovnání a úkoly jsou prezentovány jasně, zatímco s trochou pole musí být použity logické operátory “a„, “nebo„ a „ne“, což potenciálně vytváří matoucí kód.

Navzdory snadnému použití je jednou funkcí, kterou nelze použít s booleovským polem, bitmask. Bitmask je jediný bajt nebo větší datový typ, který obsahuje sekvenci skutečných a nepravdivých hodnot týkajících se více podmínek. V jedné operaci lze zkontrolovat více bitů z hlediska jejich skutečných nebo nepravdivých stavů, a to najednou. S řadou booleovských hodnot založených na celém čísle by musela být provedena stejná operace se smyčkou.

JINÉ JAZYKY

Pomohl vám tento článek? Děkuji za zpětnou vazbu Děkuji za zpětnou vazbu

Jak můžeme pomoci? Jak můžeme pomoci?