高效程序的奧秘

定　價：￥28.00

作　者：	（美）Henry S. Warren，Jr.著；馮速譯；馮速譯
出版社：	機械工業(yè)出版社
叢編項：	計算機科學叢書
標　簽：	高級程序語言設(shè)計

購買這本書可以去

ISBN：	9787111141112	出版時間：	2004-05-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	242	字數(shù)：

內(nèi)容簡介

　　計算機迷們醉心于全力以赴、堅持不懈地開發(fā)代碼，尋覓更奇妙更有效的方法，開發(fā)更優(yōu)秀的軟件。本書中就有許多讀者喜愛的省時省力的技術(shù)。事實上，計算機程序員的大部分工作涉及大量算術(shù)和邏輯的組合。在本書中，作者與我們一起分享他在應(yīng)用程序和系統(tǒng)程序的編程實踐中所收集的編程技巧，大部分技巧都極有實用價值，而有些技巧則很有趣和出人意料，這使本書成為一本極具吸引力的編程技巧集，它將幫助那些甚至非常老練的程序員們提高編程技藝。論題包括：·實用編程技巧集·常見任務(wù)的小算法·2的冪邊界和邊界檢測·位和字節(jié)的重排列·整數(shù)除法和常量除法·針對整數(shù)的基本函數(shù)·Gray碼·Hilbert空間填充曲線本書適合程序庫、編譯器開發(fā)者及追求優(yōu)美程序設(shè)計的人員閱讀，適合用作計算機專業(yè)高年級學生及研究生的參考用書。

作者簡介

暫缺《高效程序的奧秘》作者簡介

圖書目錄

第1章  介紹
1. 1  記法
1. 2  指令集和運行時間模型
第2章  基礎(chǔ)
2. 1  操作最右側(cè)位
2. 2  結(jié)合邏輯操作的加運算
2. 3  邏輯和算術(shù)表達式中的不等式
2. 4  絕對值函數(shù)
2. 5  符號擴展
2. 6  用無符號右移位實現(xiàn)帶符號右移位
2. 7  符號函數(shù)
2. 8  三值比較函數(shù)
2. 9  符號傳遞
2. 10  對"0意味著2"字段的解碼
2. 11  比較謂詞
2. 12  溢出檢測
2. 13  加. 減. 乘的特征碼結(jié)果
2. 14  循環(huán)移位
2. 15  雙字長加. 減法
2. 16  雙字長移位
2. 17  多字節(jié)加. 減. 絕對值
2. 18  doz. max. min函數(shù)
2. 19  交換寄存器
2. 20  兩個或更多值之間的交換
第3章  2的冪邊界
3. 1  上舍入. 下舍入到已知的2的冪的倍數(shù)
3. 2  上舍入. 下舍入到下一個2的冪
3. 3  檢測2的冪的邊界跨越
第4章  算術(shù)邊界
4. 1  整數(shù)的邊界檢測
4. 2  通過加和減傳播邊界
4. 3  邏輯操作的邊界傳播
第5章  位計數(shù)
5. 1  1位計數(shù)
5. 2  奇偶性
5. 3  前導(dǎo)0計數(shù)
5. 4  后綴0計數(shù)
第6章  字搜索
6. 1  尋找第一個0字節(jié)
6. 2  尋找第一個給定長度的1位串
第7章  位和字節(jié)的重排列
7. 1  位和字節(jié)的反轉(zhuǎn)
7. 2  混洗位
7. 3  轉(zhuǎn)置位矩陣
7. 4  壓縮或廣義提取
7. 5  一般置換, 分羊操作
7. 6  重排列和索引變換
第8章  乘法
8. 1  多字乘法
8. 2  64位積的高階位部分
8. 3  無符號積高階位與帶符號積高階位間的轉(zhuǎn)換
8. 4  常量乘法
第9章  整數(shù)除法
9. 1  預(yù)備知識
9. 2  多字除法
9. 3  從帶符號除法到無符號短除法
9. 4  無符號長除法
第10章  整數(shù)常量除法
10. 1  除以一個2的已知冪的帶符號除法
10. 2  除以一個2的已知冪的除法的帶符號余數(shù)
10. 3  非2的冪的帶符號除法和余數(shù)
10. 4  除數(shù)≥2的帶符號除法
10. 5  除數(shù)≤-2的帶符號除法
10. 6  并入編譯器
10. 7  其他主題
10. 8  無符號除法
10. 9  除數(shù)≥1的無符號除法
10. 10  并入編譯器(無符號)
10. 11  其他論題(無符號)
10. 12  模除法和地板除法的適用性問題
10. 13  類似的方法
10. 14  魔術(shù)數(shù)示例
10. 15  除以常數(shù)的精確除法
10. 16  除以常數(shù)的除法的零余數(shù)檢測
第11章  初等函數(shù)
11. 1  整數(shù)平方根
11. 2  整數(shù)的立方根
11. 3  整數(shù)求冪
11. 4  整數(shù)對數(shù)
第12章  數(shù)制中的特殊底
12. 1  以-2為底
12. 2  以-1+i為底
12. 3  其他底
12. 4  最有效的底是什么
第13章  Gray碼
13. 1  Gray碼
13. 2  遞增Gray碼整數(shù)
13. 3  負二進制Gray碼
13. 4  簡史及應(yīng)用
第14章  Hilbert曲線
14. 1  生成Hilbert曲線的遞歸算法
14. 2  從Hilbert曲線的路長求坐標
14. 3  Hilbert曲線上坐標到路長的轉(zhuǎn)換
14. 4  遞增Hilbert曲線上點的坐標
14. 5  非遞歸生成算法
14. 6  其他空間填充曲線
14. 7  應(yīng)用
第15章  浮點
15. 1  IEEE格式
15. 2  利用整數(shù)操作進行浮點數(shù)比較
15. 3  前導(dǎo)數(shù)字分布
15. 4  各種各樣的值的列表
第16章  素數(shù)公式
16. 1  介紹
16. 2  Willans公式
16. 3  Wormell公式
16. 4  求其他比較麻煩的函數(shù)的公式
附錄A  四位計算機的算術(shù)表
附錄B  牛頓方法
參考文獻
索引