【编程珠玑】第十章:节省空间
一,概述
1)节省空间带来的好处
程序变小使得加载更快;更容易读入高速缓存;需要操作的数据减少从而减少操作时间。
2)节省空间的方法
数学函数式替代要存储的数据。简单例子为:a[i]=i 。如果你要读取数组第i个元素只需要通过函数f(i) = i得到元素值,而不需要将所有数据存储在数组中。
改变数据结构。如果一个数字范围为0-200,则完全没有必要采用32位的int型存储,只需要采用8位的无符号char型存储即可。
链表替代稀疏二维数组。虽然指针也需要空间存储,如果二维数组存储很少的数据,则可以考虑权衡一下是否要用链表代替稀疏二维数组。(数组表示列,链表表示行的方式。而不是单链表)
3)减少程序所需数据的存储空间的技术
1> 不存储,重新计算。
典型的时间换空间策略,假如判断质数:用函数判断是否为质数相对于查询质数表就是时间换空间的例子。
在网络传输时候,往往时间显得很重要。采用本地缓存的方式减少需要传输的数据量。
2> 稀疏数据结构。
使用指针共享大型对象,消除存储同一对象的众多副本的开销
其他方法,你懂得……嘿嘿
3> 数据压缩。
用8位的char替代 32位的int 。
利用函数将两个十进制数,放到一个字节里。加密:c= 10 * a + b; 解密:a= c / 10 ; b= c % 10;
注意 / 和 %运算符开销较大,即运行时占用内存较多。如果采用这种方法,相当于用较小的内存来换取存储字节的磁盘存储空间。
4> 分配策略。
动态分配替代静态分配。即只有在需要的时候才分配空间。
5> 垃圾回收。
4)代码空间技术
二,习题
6)加密:c= 10 * a + b; 解密:a= c / 10 ; b= c % 10;
更优化策略:
加密:c= a<<4 | b; 解密:a= c >> 4 ; b= c & 0xF;
解释下把:c为8个字节,一般只使用低位的四位。加密时将a提高到高四位。再与b异或,则b放到字节底四位。解密时,将底四位的b移走得到a 。将c跟低四位为1111的数相与得到b
10)原始声音文件(wav)采样率高占用存储空间大。在保证人耳听不出失真情况下,降低采样率,形成压缩MP3的声音格式文件。
原始图片文件(raw,bmp),无损压缩成gif格式。有损压缩成jpeg
原始视频文件(avi:音频视频交错(Audio Video Interleaved))。压缩成(3GP,mpg)
摘自 小田的专栏
补充:软件开发 , 其他 ,