C语言接口与实现 创建可重用软件的技术 英文版PDF|Epub|txt|kindle电子书版本网盘下载

C语言接口与实现 创建可重用软件的技术 英文版PDF格式电子书版下载

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

1 Introduction1

1.1 Literate Programs2

1.2 Programming Style8

1.3 Efficiency11

Further Reading12

Exercises13

2 Interfaces and Implementations15

2.1 Interfaces15

2.2 Implementations18

2.3 Abstract Data Types21

2.4 Client Responsibilities24

2.5 Efficiency30

Further Reading30

Exercises31

3 Atoms33

3.1 Interface33

3.2 Implementation34

Further Reading42

Exercises42

4 Exceptions and Assertions45

4.1 Interface47

4.2 Implementation53

4.3 Assertions59

Further Reading63

Exercises64

5 Memory Management67

5.1 Interface69

5.2 Production Implementation73

5.3 Checking Implementation76

Further Reading85

Exercises86

6 More Memory Management89

6.1 Interface90

6.2 Implementation92

Further Reading98

Exercises100

7 Lists103

7.1 Interface103

7.2 Implementation108

Further Reading113

Exercises114

8 Tables115

8.1 Interface115

8.2 Example:Word Frequencies118

8.3 Implementation125

Further Reading132

Exercises133

9 Sets137

9.1 Interface138

9.2 Example:Cross-Reference Listings140

9.3 Implementation148

9.3.1 Member Operations150

9.3.2 Set Operations154

Further Reading158

Exercises158

10 Dynamic Arrays161

10.1 Interfaces162

10.2 Implementation165

Further Reading169

Exercises169

11 Sequences171

11.1 Interface171

11.2 Implementation174

Further Reading180

Exercises180

12 Rings183

12.1 Interface183

12.2 Implementation187

Further Reading196

Exercises197

13 Bit Vectors199

13.1 Interface199

13.2 Implementation202

13.2.1 Member Operations204

13.2.2 Comparisons209

13.2.3 Set Operations211

Further Reading213

Exercises213

14 Formatting215

14.1 Interface216

14.1.1 Formatting Functions216

14.1.2 Conversion Functions219

14.2 Implementation224

14.2.1 Formatting Functions225

14.2.2 Conversion Functions232

Further Reading238

Exercises239

15 Low-Level Strings241

15.1 Interface243

15.2 Example:Printing Identifiers249

15.3 Implementation251

15.3.1 String Operations252

15.3.2 Analyzing Strings258

15.3.3 Conversion Functions263

Further Reading264

Exercises265

16 High-Level Strings269

16.1 Interface269

16.2 Implementation276

16.2.1 String Operations281

16.2.2 Memory Management285

16.2.3 Analyzing Strings288

16.2.4 Conversion Functions293

Further Reading293

Exercises294

17 Extended-Precision Arithmetic297

17.1 Interface297

17.2 Implementation303

17.2.1 Addition and Subtraction305

17.2.2 Multiplication307

17.2.3 Division and Comparison309

17.2.4 Shifting315

17.2.5 String Conversions319

Further Reading321

Exercises322

18 Arbitrary-Precision Arithmetic323

18.1 Interface323

18.2 Example:A Calculator327

18.3 Implementation334

18.3.1 Negation and Multiplication337

18.3.2 Addition and Subtraction338

18.3.3 Division342

18.3.4 Exponentiation343

18.3.5 Comparisons346

18.3.6 Convenience Functions347

18.3.7 Shiftmg349

18.3.8 String and Integer Conversions350

Further Reading353

Exercises354

19 Multiple-Predsion Arithmetic357

19.1 Interface358

19.2 Example:Another Calculator365

19.3 Implementation373

19.3.1 Conversions377

19.3.2 Unsigned Arithmetic380

19.3.3 Signed Arithmetic383

19.3.4 Convenience Functions388

19.3.5 Comparisons and Logical Operations395

19.3.6 String Conversions399

Further Reading402

Exercises402

20 Threads405

20.1 Interfaces408

20.1.1 Threads409

20.1.2 General Semaphores413

20.1.3 Synchronous Communication Channels417

20.2 Examples418

20.2.1 Sorting Concurrently418

20.2.2 Critical Regions423

20.2.3 Generating Primes426

20.3 Implementations431

20.3.1 Synchronous Communication Channels431

20.3.2 Threads434

20.3.3 Thread Creation and Context-Switching446

20.3.4 Preemption454

20.3.5 General Semaphores457

20.3.6 Context-Switching on the MIPS and ALPHA459

Further Reading463

Exercises465

Interface Summary469

Bibliography497

Index505