布尔数组是指元素为bool类型的数组。

布尔数组中存放的是布尔值（元素），布尔值只有true 和false两种结果，其中，常量false可以理解为和int常量0等价，常量true可以理解为int常量1等价，在计算机中，实际上非0的int值都认为是true。

布尔值的运算： 与&， 或||， 非！。1&1=1，1&0=0，0&0=0；1||1=1，1||0=1，0||0=0,!1=0,!0=1.c语言中可以直接进行运算。

正因为布尔数组的这种特性，使得其在有些程序中进行使用可以起到优化的作用，甚至是事半功倍的效果。比如在搜索中就经常用到，可以用布尔数组区分那些经过处理的和没有经过处理的数据，避免了一些不必要的重复。