《高等C程式设计范例》求取 ⇩

第一章排序的工具2

1.1内部排序演算法：插入与快速排序2

1.1.1虚拟码4

1.1.2快速分类：较迅速的演算法7

1.2一般化内部排序函数：memsort指标阵列的插入排序法16

1.3memsort执行效率的分析27

1.4加强memsort之功能29

1.5应用：文字行的排序30

1.5.1虚拟码32

1.5.2SORTTEXT的原始档33

1.5.3 sorttext.c排序一个文字档35

1.5.4 fillarea.c将排序区域填入记录36

1.5.5 outfile.c写出已排序好的档等42

1.5.6 sortio.c sorttext的输入／输出函数42

1.6外部排序演算法49

1.6.1外部排序的虚拟码51

1.6.2资料结构54

1.6.3例外57

1.7 MERGE1原始档案57

1.7.1mergel.h mergel程式的常数和资料型态57

1.7.2 mergel.c文字档皂外部排序58

1.7.3 formruns.c由输入档执行一些初值化的工作63

1.7.4 domerge.c外部排序法的合并部份66

1.7.5 dopass.c执行一次合并过程68

1.7.6 smerge.c执行单一合并71

1.7.7 resort.c在阵列最后元素被取代后重新排序75

1.7.8 util.c MERGE程式所需的公用程式76

1.7.9程式结构79

1.8 MERGE2：一般化的外部排序程式81

1.9MERGE2原始档案84

1.9.1 sortcomp.h定义比较排序规格函数的常数与资料型态84

1.9.2 sortspec.h定义资料结构84

1.9.3 sortcomp.c以资料驱动的比较函数84

1.9.4 sortio2.c MERGE2的I／O函数93

1.9.5 getspec.c由命令行取得排序档案规格100

1.9.6 merge2.c通用外部排序法的main函数108

1.10测量MERGE2的执行效率110

1.11加强MERGE2之功能112

1.11.1较好的使用者介面112

1.11.2处理大档案112

1.11.3处理更多的资料型态114

1.11.4更佳的执行效率115

1.11.5更具弹性116

1.11.6改进演算法116

1.12结论117

第二章BTREE：索引档模组119

2.1观念的发展120

2.2BTREE模组的功能规格129

2.3 BTREE虚拟码138

2.4例外情形与设计选择145

2.5BTREE程式列表147

2.5.1 btree.h模组BTREE所用之常数及资料结构152

2.5.2 bt_macro.h BTREE内部所用之巨集，常数与资料结构156

2.5.3 bt_space.c：宣告通用变数159

2.5.4 bt_ lowz.c：模组BTREE所用之低阶函数161

2.5.5 bt_ file.c：模组BTREE的档案I／O模组165

2.5.6 bt_util.c：BTREE的公用程式169

2.5.7 bt_free.c：保留未用索引区段之资料172

2.5.8 blockio.c：与bt_cache.c取用／修改索引区段与贮存索引区段176

2.5.9 openix.c：开启／关闭索引档案186

2.5.10 bt_first.c：指向索引档案之开头／结尾194

2.5.11 bt_get.c：get_next和get_previous函数读取下一个和上一个记录198

2.5.12 bt_block.c：填补区段阶层空间205

2.5.13 bt_ find.c：find_ ix函数执行搜寻的功能212

2.5.14 bt_ ins.c：insert_ ix函数插入新的记录215

2.5.15 bt_ del.c：delete_ ix函数删除旧的记录225

2.5.16 bt_ low.c BTREE模组之低阶函数236

2.5.17 bt_top.c函数find_exact，find_insert，f ind_ del239

2.6分析BTREE243

2.7测试BTREE246

2.8加强BTREE之功能247

2.8.1去除限制条件247

2.8.2较好的错误处理248

2.8.3公用程式248

2.8.4储存区更好的用途249

2.8.5组合BTREE与资料记录管理251

2.8.6键的压缩251

2.8.7档案管理应用252

2.9简单应用：书信索引252

2.10结论274

第三章IBM PC特定用途之低阶语言工具库277

3.1组合语言工具程式280

3.1.1传输埠I／O280

3.1.2存取所有PC的记忆体291

3.1.3产生软体岔断301

3.1.4备注315

3.2测试组合语言函数319

3.3修改工具库程式以适用于其他的编译器与组译器339

3.4使用其他的记忆体模式352

3.5支援swint函数355

3.6DOS的利用359

3.6.1产生DOS呼叫367

3.7键盘输入373

3.7.1备注384

3.8VIDEO输出函数387

3.9直接萤幕输出405

3.9.1设计方法410

3.9.2完成SCREEN模组413

3.9.3测量SCREEN模组的执行速度431

3.10计时器函数433

3.11建立档案输出入库存函数437

3.12使用并修改工具库函数447

3.13结论447

3.13.1应用程式的弹性和品质448

3.13.2可携带性448

3.13.3发展技巧449

第四章终端机模拟程式451

4.1终端机模拟程式的功用453

4.1.1非同步通讯453

4.1.2非同步通讯界面卡454

4.1.38250 UART晶片454

4.1.4 RS-232界面455

4.1.5中断讯号456

4.1.6鲍率（Baud rate）456

4.2基本的终端机模拟程式456

4.2.1非同步通讯输出入支援程式459

4.3TTY1的执行效率470

4.3.1查询（Polling）477

4.3.2优先权定序方式477

4.3.3问题分析478

4.4改进TTY1程式的执行效率478

4.5定义TTY终端机模拟程式481

4.6TTY2的原始程式档485

4.6.1 TTY2的标头档案488

4.6.2 tty2.c第二个TTY模拟程式489

4.6.3 tty2get.c读取键盘输入493

4.6.4 tty2exec.c执行键盘输入命令495

4.6.5 tty2disp.c显示字元499

4.6.6 tty2rec.c磁碟记录／重现函数501

4.6.7 tty2brk.c传送中断讯号到非同步通讯连线上508

4.6.8 tty2rcv.c处理接收字元510

4.6.9 queue.c FIFO佇列模组之标头档515

4.6.10 async2.c非同步I／O岔断及传送中断讯号524

4.6.11 install.c建置／移去岔断向量531

4.6.12 intcode.asm岔断所用之组合语言prologue／epilogue533

4.7编译、测试，并评估TTY2程式540

4.8功能的改进541

4.8.1使用参数542

4.8.2设定通讯参数542

4.8.3拨接电话号码542

4.8.4拨号目录543

4.8.5报导状态及错误543

4.8.6错误检查协定544

4.8.7模拟特定的CRT终端机544

4.8.8布告栏系统545

4.8.9更快的速度（more speed）546

4.9结论546

第五章结语以及最后的一些考虑549

5.1使用C语言的其他特性：程式最佳化550

5.2处理Control-Break的情况557

5.3处理严重错误566

5.4讨论581

附录AIBM PC的结构与C语言记忆体模式程式，函数及使用方法索引585