bitmap位图详解

位图算法

40亿个数中是否存在一个新给定的数

绘图中的位图

概念

用特定大小的内存空间来表示单个像素的色值，以逐行扫描的方式来来表示整张图片中所有的像素的色值；

来历

从纯数学的角度，任何一个面都由无数个点组成。但从生理角度而言，人类的肉眼无法区分很小的点。所以在实际应用中，我们没有必要用无数个点来表示一张图片，甚至都没有必要使用足够多的点，只需要让点的个数和大小在人眼能区分的极限之上一点点就好了。

其一，是因为太多点，人眼也看不出来差别，这就是很多人觉得 2k、4k 好像和 1024*768 并没有太大差别的原因。

其二，使用无数点来表示一张图片是不可能的，使用很大数量的点是极其耗费资源的，性价比很低。

最终决定使用一定数量的点来表示一张图片，而这个点就是像素。而视频本质上时无数图片的连贯播放，因此像素成了图形科学的基础单位；

另外，显示器成像基本上是逐行扫描，如图所示：

逐行扫描

再根据上述的位图原理，位图算法可以极大节省空间或者是减少运算量。而像素的数量较多，假设有 1024*768 个像素点，像素点使用我们最常用的16 进制 RGB 来表示颜色，一个像素点有 256 * 256 * 256 种可能。假设一个 Int 类型占 4 字节，也就是 32 bit，那么一个像素点占用的内存空间就是：32 bit。而采用位图之后单个像素占用的存储空间为：8bit * 3 = 24 bit，节省的空间就是 24bit * 像素个数。

上述计算看上去节省的空间不大，甚至如果是 ARGB 的颜色，那么同样也是 32bit ，相比于使用 4 字节的 int 来存储，好像并没有太大优化，但是这里涉及到几个问题：

• 1. 透明度是否需要？
     大部分情况下的图片是不需要透明度的；
• 2. 颜色色值是否需要 256 * 256 * 256 种？
     除了 #FFFFFFFF 这种 32bit 带透明度的色值之外，其实还有很多色值，比如 RGB_888、ARGB_4444、RGB_655、灰度颜色等，这些色值占用的内存都是少于
• 3. 后期出现的 128bit 色值如何存储
     四个字节的 int 表示 24bit 色值就会存在空间浪费的情况，当色值进化到 128bit 时，采用更高的单位去存储色值也永远会存在这种浪费的情况，况且如果是 float 类型呢？所以这不是最终的解决办法。

综上，所以最终采用位图的方式来表示像素点。

多说几句废话加深理解：虽然屏幕成像是逐行扫描，但是色值在内存空间中的存储仍然是连续的。bitmap 中不仅存储像素，还会存储像素的基本信息，比如色域、图片宽高(也就是上文中所说的 1024 和 768)、压缩方式。通过这些信息就可以知道连续的内存地址上具体像素的位置。如 1024 * 768的 RGB 24bit 的图片，第二行的第一个像素的色值就大概存储在：第一个像素内存起始位置 + 1024 * 24bit 。这只是大概，其中还会有压缩、头信息的处理等等，这些就是 GPU 变成相关的了，不具体展开。

色域和色深

• 色域：色域表示可展示的颜色的范围，具体不展开，自行百度；

• 色深：图片未被压缩之前，每个像素点占多少位(bit)

• 位深：图片被压缩之后，每个像素占多少位(bit)；

压缩会在后文中讨论，这里从色深就可以很直观的知道，8bit 的图片必定没有 32bit 的图片颜色丰富。

还需要补充一个概念：通道

一般 ARGB 颜色就是 4个通道，分别是 透明度、R、G、B，每个通道都使用一定的位数来表示，比如 ARGB_8888 就是 4 通道，每条通道 8 bit。比如 8bit 的灰度颜色，只有黑白，属于单通道。

安卓和iOS中的色值

安卓中，使用 Config 表示每个像素点对 ARGB 通道值的存储方案：

ARGB_8888：每个通道值采8bit来表示，每个像素点需要4字节的内存空间来存储数据。该方案图片质量是最高的，但是占用的内存也是最大的；

ARGB_4444：每个通道都是4位，每个像素占用2个字节，图片的失真比较严重。一般不用这种方案。

RGB_565：这种方案RGB通道值分别占5、6、5位，但是没有存储A通道值，所以不支持透明度。每个像素点占用2字节，是ARGB_8888方案的一半。

ALPHA_8：这种方案不支持颜色值，只存储透明度A通道值，使用场景特殊，比如设置遮盖效果等。

比较分析：一般我们在ARGB_8888方式和RGB_565方式中进行选取：不需要设置透明度时，比如拍摄的照片等，RGB_565是个节省内存空间的不错的选择；既要设置透明度，对图片质量要求又高，就用ARGB_8888；

iOS 中常见的颜色为三种：

• 灰度
• RGB
• CMYK

iOS中的三种颜色

上述三种颜色，在设置 bitmap context 中的颜色时，又分为不同参数设置：

cs：color space
bpp：bit per pixel
bpc：bit per component

iOS颜色

iOS 中，因为 bitmap context 的坐标系和 view 的坐标系不通用，需要通过仿射变换来统一，所以系统不建议使用 bitmap context；一定要使用的话，会存在代码无法复用、性能问题、代码复杂度问题；所以 iOS 中如果需要画 bitmap，直接使用 startImage 相关的函数即可。另外，CALayer 本质也是画 bitmap，只不过系统使用了离屏渲染、缓存、复用机制；

常量的含义：

image.png

颜色布局：

颜色布局

压缩

图片的存储一般有两种形式：未加载进内存和加载进内存后；内存中都是以 bitmap 方式表达，非内存中，可以是 bitmap，也可以是各种压缩格式。其中，在内存中的 bitmap 格式称为实际大小；

• 有损压缩：删除颜色附近相近的颜色

特点：

1. 本质是删除，实际大小和存储大小都会减少，也就是存储在硬盘中的大小会减小，加载进内存之后的大小也会减小；
2. 压缩率过高时，图片失真会很严重；

• 无损压缩：同色值只存储一次，加载进内存后还原 bitmap；

特点：

1. 本质是存储优化，相当于有一个 map 表，记录该色值下所有像素的位置；
2. 存储大小会消减，但是加载进内存后的 bitmap 维持原大小；
3. 图片不会失真，但是节省的存储空间有限；

格式

图片格式一般有几种：

1. bitmap：保留最原本的像素信息，但是占用空间比较大；
2. JPEG：有损压缩；
3. PNG：无损压缩；
4. GIF：无损压缩，但是颜色范围只有 256 种，也就是色深是 8bit；
5. WBP：集大成者，支持无损和有损也支持 gif，且压缩之后的体积更小，但是压缩时间会变长；

bitmap 的大小为：
size = width * height * bpp(bit per pixel)

平常我们见到的图片都是被压缩过后的图片，所以其大小会比 bitmap 格式的图片大小小很多；但是 PNG 格式的图片被加载进内存之后会被还原成全量 bitmap ，所以这也是很多重度使用图片的 app 的一个优化方向；

图元和位图的关系

bitmap 是画图像的，那么只需要画图像就可以显示所有的成像了吗？
图元又是什么？