当前位置:软件学习 > 其它软件 >>

【编程珠玑】第十章:节省空间

一,概述
       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)

 

 

摘自 小田的专栏

补充:软件开发 , 其他 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,