부울 배열이란 무엇입니까?

컴퓨터 프로그래밍의 부울 배열은 True 또는 False의 값 만 유지할 수있는 일련의 값입니다. 정의에 따르면 부울은 진실 또는 거짓일 수 있으며 다른 중개 가치를 유지할 수 없습니다. 배열은 선형 메모리 공간에서 수치 위치를 차지하는 일련의 데이터 유형입니다. 부울 배열의 실제 구현은 종종 컴파일러 또는 컴퓨터 언어 라이브러리에 맡겨져 있지만, 완전한 바이트 나 단어 대신 비트를 사용하여 가장 효율적으로 수행됩니다. 물리적 하드웨어 인터페이스의 속성 플래그 추적 및 정렬 설정을 포함하여 부울 배열에는 몇 가지 용도가 있습니다.

부울 어레이 아이디어는 사용 가능한 메모리가 거의없는 컴퓨터에 정보를 저장하는 데 사용 된 원래 방법에서 비롯됩니다. 부울 배열의 첫 번째 구현은 비트 배열의 형태를 취했습니다. 이것은 바이트 또는 긴 정수와 같은 더 큰 데이터 유형을 사용하여 데이터 유형의 비트를 T로 설정하여 정보를 유지했습니다.rue 또는 거짓. 이런 식으로 8 비트 길이의 단일 바이트는 8 개의 다른 True 또는 False 값을 보유하여 공간을 절약하고 효율적인 비트 동작을 허용 할 수 있습니다.

컴퓨터 메모리의 크기가 증가함에 따라 비트 어레이를 사용해야 할 필요성이 줄었습니다. 비트를 사용하면 비트 이동 및 믿을 수 없을 정도로 빠른 처리를 허용하는 논리 연산자를 사용할 가능성이 있지만 이러한 유형의 작업을 처리하려면 사용자 정의 코드가 필요합니다. 표준 배열 구조를 사용하여 일련의 바이트를 유지하는 것은 더 간단한 솔루션이지만 프로그램 실행 중에는 훨씬 더 많은 메모리가 필요합니다. 이것은 32 부울 값 배열을 만들 때 볼 수 있습니다. 비트 배열을 사용하면 데이터는 4 바이트의 메모리 만 차지하지만 부울 유형 배열은 시스템 구현에 따라 32 ~ 128 바이트를 차지할 수 있습니다.

.

일부 컴퓨터 프로그래밍 언어는 실제로 비트 어레이를 구현합니다.부울 배열 유형은 일반적이지 않지만 사용됩니다. 부울 배열은 소스 코드를 볼 때 읽기가 매우 쉽다는 장점이 있습니다. 비교 및 과제는 명확하게 제시되는 반면, 논리적 연산자 ","또는 "및"Not "을 약간 배열하면 사용되어야합니다.

.

사용 편의성에도 불구하고 부울 어레이와 함께 사용할 수없는 기능 중 하나는 비트 마스크입니다. 비트 마스크는 여러 조건과 관련된 일련의 진실 및 잘못된 값을 포함하는 단일 바이트 이상의 데이터 유형입니다. 단일 작업에서는 한 번에 여러 비트를 참 또는 거짓 상태로 확인할 수 있습니다. 정수 기반 부울 값 배열을 사용하면 루프로 동일한 작업을 수행해야합니다.