高等C程式库设计范例2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

高等C程式库设计范例PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 排序的工具3

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

1.1.1虚拟码4

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

1.2一般化内部排序函数：memsort15

1.3 memsort执行效率的分析25

1.4加强memsort之功能27

1.5应用：文字行的排序28

1.5.1虚拟码30

1.5.2 SORTTEXT的原始档31

1.5.3 sorttext.c检查命令行是否标明了两个档名，再呼叫dosort对档案进行排序33

1.5.4 fillarea.c以一行接一行的方式读取文字档，并以传送引数的方式，将其放入储存区域33

1.5.5 outf i l e.c使用经memsort排序过的指标阵列，将文字行依序写出38

1.5.6 sortio.c39

1.6外部排序演算法44

1.6.1外部排序的虚拟码46

1.6.2资料结构49

1.6.3例外50

1.7 MERGE1原始档案50

1.7.1 mergel.h最多可合并的记录群个数，以及合并阶段的两个函数所用到的NDATA资料结构50

1.7.2 mergel.cmergelc是根据sorttext.c所建立的程式51

1.7.3 formruns.c控制从输入档建立起始的记录群，类似SORTTEXT的dosort函数55

1.7.4 domerge.c控制程式的合并阶段58

1.7.5 dopass.c执行单一合并处理的巡回，它的输入引数是输入与输出档名的字首59

1.7.6 smerge.c执行实际的合并工作，其逻辑如同虚拟码62

1.7.7 resort.c将最后一个元素插入阵列中65

1.7.8 util.cutil.c档案包括了一些公用函数：swap_str， mkname及defile66

1.7.9程式结构68

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

1.9 MERGE2：原始档案71

1.9.1 sortcomp.h定义了标明键值栏位的常数及资料型态71

1.9.2 sortspec.h定义了输出入模组所需的档案与记录型态常数72

1.9.3 sortcomp.c比较两个记录，它以getspec所定义的键值栏位做回圈72

1.9.4 sortio2.c显示对SORTTEXT与NERGEl程式所用的输出入函数所作之修改79

1.9.5 getspec.c扫描命令行，找出档案型态，记录型态或排序键的规格85

1.9.6 merge2.c91

1.10测量MERGE2的执行效率94

1.11加强MERGE2之功能95

1.11.1较好的使用者介面96

1.11.2处理大档案96

1.11.3处理更多的资料型态98

1.11.4更佳的执行效率99

1.11.5更具弹性100

1.11.6改进演算法101

1.12结论101

第二章BTREE：索引档模组103

2.1观念的发展104

2.2 BTREE模组的功能规格112

2.3 BTREE虚拟码119

2.4例外情形与设计选择124

2.5 BTREE程式列表127

2.5.1 btree.hbtree.h定义的BTREE函数，负责传回成功或失败的代号131

2.5.2 bt_macro.h bt_ maro.h的定义只在BTREE模组会用到135

2.5.3 bt_space.c定义一些BTREE的整体变数，将所有整体变数宣告于一个不包含任何函数的档案中137

2.5.4 bt_low2.c提供一些处理区段中索引项的低阶工具139

2.5.5 bt_file.c负责索引档的输出入运算142

2.5.6 bt_util.c支援BTREE的公用函数145

2.5.7 bt_f ree.c管理一未用的索引区段的串列（list）148

2.5.8 blockio.c与bt_cache.c提供索引区段的输入与输出151

2.5.9 openix.c集合了有关开启与阅闭索引档的函数160

2.5.10 bt_first.c定位于索引的开始／结束之处165

2.5.11 bt_get.c get_next和get_previous皆将位于新的目前位置的项目，拷贝到输入引数所提供的位址169

2.5.12 bt_block.c在同一个区段中完成找寻、插入，以及取代的功能175

2.5.13 b＋_f ind.c找寻函数180

2.5.14 bt_ins.c插入函数183

2.5.15 bt_del.c包含了几个有关删除项目的函数190

2.5.16 bt_low.c BTREE模组的低阶函数199

2.5.17 bt_top.c find_exact， find_ins find_del函数202

2.6分析BTREE205

2.7测试BTREE208

2.8加强BTREE之功能209

2.8.1去除限制条件209

2.8.2较好的错误处理210

2.8.3公用程式210

2.8.4储存区更好的用途211

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

2.8.6键的压缩212

2.8.7档案管理应用212

2.9简单应用：书信索引213

2.10结论231

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

3.1组合语言工具程式236

3.1.1传输埠I／O236

3.1.2存取所有PC的记亿体245

3.1.3产生软体岔断255

3.1.4备注267

3.2测试组合语言函数267

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

3.4使用其他的记忆体模式（memory model）296

3.5支援swint函数299

3.6 DOS的利用303

3.6.1产生DOS呼叫310

3.7键盘输入313

3.7.1备注323

3.8 VIDEO输出函数324

3.9直接萤幕输出340

3.9.1设计方法344

3.9.2完成SCREEN模组346

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

3.10计时器函数363

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

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

3.13结论375

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

3.13.2可携带性376

3.13.3发展技巧376

第四章 终端机模拟程式377

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

4.1.1非同步通讯380

4.1.2非同步通讯转接器380

4.1.3 8250 UART晶片381

4.1.4 RS-232界面381

4.1.5中断讯号382

4.1.6鲍率382

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

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

4.3 TTY1的执行效率395

4.3.1查询401

4.3.2优先权定序方式401

4.3.3问题分析402

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

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

4.6 TTY2的原始程式档408

4.6.1 TTY2的标头档案411

4.6.2 tty2.c第二个TTY终端机模拟程式412

4.6.3 tty2get.c取得键盘输入415

4.6.4 tty2exec.c执行键盘命令417

4.6.5 tty2disp.c disp_char和disp_msg函数分别用来显示单一字元或字串419

4.6.6 tty2rec.c档案的读取／记录函数421

4.6.7 tty2brk.c送出中断讯号427

4.6.8 tty2rcv.c字元接收的处理429

4.6.9 queue.c以先进入先处理的次序来存取资料的缓冲区433

4.6.10 async2.c增加传送一个中断讯号，以及设定接收资料的岔断等功能439

4.6.11 install.c设定／去除中断向量446

4.6.12 intcode.asm处理岔断447

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

4.8功能的改进455

4.8.1使用参数455

4.8.2设定通讯参数455

4.8.3拨接电话号码456

4.8.4拨号目录456

4.8.5报导状态及错误457

4.8.6错误检查协定457

4.8.7模拟特定的CRT终端机458

4.8.8布告栏系统459

4.8.9更快的速度459

4.9结论460

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

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

5.2处理Control-Break的情况468

5.3处理严重错误475

5.4讨论489

附录A IBM PC的结构与C语言的记忆体模式491

附录B各种工具SOURCE程式495