一,概述
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)
分享到:
相关推荐
编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码
我觉得不错,和大家分享! 编程珠玑 编程珠玑 编程珠玑
编程珠玑编程珠玑
《编程珠玑(续)》是计算机科学方面的经典名著《编程珠玑》的姊妹篇,讲述了对于程序员有共性的知识。书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例,这些内容组成一个有机的整体,...
编程珠玑和编程珠玑续两本,上传赚点分,填充填充填充
编程珠玑续、编程珠玑续本、编程珠玑续本、编程珠玑续本
编程珠玑II(编程珠玑·续) 扫描版6.56M pdf格式
本资源只是“编程珠玑之第二章questionC: 求变位词问题”的简单的测试数据。
《编程珠玑》第一版是我早期职业生涯中阅读过的对我影响较大的书籍之一,在书中首次接触到的很多观点都让我长期受益。作者在这一版本中做了重要更新。新增加的很多例子让我耳目一新。 ——Steve McConnell,《代码...
编程珠玑,编程珠玑续以及源码,本书针对程序设计人员探讨了一系列的实际问题,这些问题是对现实中常见问题的归纳总结。作者虽然没有给出解决这些问题的具体代码,但始终非常富有洞察力和创造力地围绕着这些折磨...
编程珠玑是一本提升coding能力不可多得的好书,看书时,可以结合这个笔记,突出重点。
编程珠玑(第二版)答案
这本书是《编程珠玑》高清pdf,如有侵权请告知。
编程珠玑+续
《编程珠玑》读书笔记
编程珠玑高清pdf版.pdf
编程珠玑.pdf 面试必备,算法必备,各种算法的精彩解析