编程珠玑记录(一)

编程珠玑第二部分 性能（效率）

---

• 第六章 程序性能分析
• 第七章 粗略估算
• 第八章 算法设计技术
• 第九章 代码调优
• 第十章 节省空间

第六章 程序性能分析

提高程序性能的方法有

1. 算法和数据结构：选择合适的算法和数据结构表示当前情况的数据，使得算法得到优化，运算速度加快，例如：二叉树、列表。
2. 算法调优：通过一个特殊函数来识别并处理这样的数据，使其（使用较大的时间步，或者实际情况对数据优化处理），性能得到优化。
3. 数据结构重组：通过重组和不重组衡量最优化、时间最短的情况。
4. 代码优化：（是用汇编语言重新编写函数优化）；
5. 硬件：提高硬件环境，使运行时间减半。

提示表示编写特定的模板对应26个字母，然后对模板进行解析（百度摘录）

void banner(char c) {
     unsigned long pixel[29] = {
         0x63f8c544,0x18be317c,0x84210f9f,0x52949fe0,0x7843f7ca,
         0xc21ffc21,0x10f82109,0xc63e8c7a,0x8e8c63f8,0xe3884210,
         0x4c942108,0x18a4e54c,0x84210843,0x31ad771f,0xcd6718c6,
         0x6318ba31,0xf8c5ee8c,0xc62e0842,0x317d9358,0x8ba292be,
         0x3ee8c1c1,0x12108421,0xba318c63,0x8a8c6318,0xdd6b18c4,
         0x54454631,0x422a318c,0x1110f908,0x3e11,
     };//编写格式不知道为什么
     int i, j;
     for (i = 0; i < 35; i++) {
         j = (c - 'A') * 35 + i;
         putchar(" *"[(pixel[j >> 5] >> (j & 31)) & 1]);
         if (i % 5 == 4) putchar('\n');
     }
 }