The C++ programming language (3rd Edition)

Cover-1997......Page 1
Title Page......Page 2
Contents......Page 4
Preface to the First Edition......Page 6
Preface to the Second Edition......Page 8
Preface......Page 10
Introductory Material......Page 12
1.1 The Structure of This Book......Page 14
1.2 Learning C++......Page 17
1.3 The Design of C++......Page 18
1.4 Historical Note......Page 21
1.5 Use of C++......Page 23
1.6 C and C++......Page 24
1.7 Thinking about Programming in C++......Page 26
1.8 Advice......Page 27
2.1 What is C++?......Page 32
2.2 Programming Paradigms......Page 33
2.3 Procedural Programming......Page 34
2.4 Modular Programming......Page 37
2.5 Data Abstraction......Page 41
2.6 Object Oriented Programming......Page 48
2.7 Generic Programming......Page 51
2.9 Advice......Page 54
3.1 Introduction......Page 56
3.3 The Standard Library Namespace......Page 57
3.4 Output......Page 58
3.5 Strings......Page 59
3.6 Input......Page 61
3.7 Containers......Page 63
3.8 Algorithms......Page 67
3.9 Math......Page 75
3.11 Advice......Page 77
Part I: Basic Facilities......Page 78
4.1 Types......Page 80
4.3 Character Types......Page 82
4.4 Integer Types......Page 84
4.6 Sizes......Page 85
4.8 Enumerations......Page 87
4.9 Declarations......Page 89
4.11 Exercises......Page 96
5.1 Pointers......Page 98
5.2 Arrays......Page 99
5.3 Pointers into Arrays......Page 102
5.4 Constants......Page 105
5.5 References......Page 108
5.6 Pointer to Void......Page 111
5.7 Structures......Page 112
5.8 Advice......Page 115
5.9 Exercises......Page 116
6.1 A Desk Calculator......Page 119
6.2 Operator Summary......Page 131
6.3 Statement Summary......Page 144
6.4 Comments and Indentation......Page 150
6.5 Advice......Page 151
6.6 Exercises......Page 152
7.1 Function Declarations......Page 155
7.2 Argument Passing......Page 157
7.3 Value Return......Page 160
7.4 Overloaded Function Names......Page 161
7.5 Default Arguments......Page 165
7.6 Unspecified Number of Arguments......Page 166
7.7 Pointer to Function......Page 168
7.8 Macros......Page 172
7.10 Exercises......Page 175
8.1 Modularization and Interfaces......Page 177
8.2 Namespaces......Page 179
8.3 Exceptions......Page 198
8.5 Exercises......Page 206
9.1 Separate Compilation......Page 209
9.2 Linkage......Page 210
9.3 Using Header Files......Page 220
9.4 Programs......Page 229
9.6 Exercises......Page 231
Part II: Abstraction Mechanisms......Page 233
10.1 Introduction......Page 235
10.2 Classes......Page 236
10.3 Efficient User Defined Types......Page 248
10.4 Objects......Page 254
10.5 Advice......Page 269
10.6 Exercises......Page 270
11.1 Introduction......Page 273
11.2 Operator Functions......Page 274
11.3 A Complex Number Type......Page 279
11.4 Conversion Operators......Page 287
11.5 Friends......Page 290
11.6 Large Objects......Page 294
11.7 Essential Operators......Page 295
11.8 Subscripting......Page 298
11.9 Function Call......Page 299
11.10 Dereferencing......Page 301
11.11 Increment and Decrement......Page 303
11.12 A String Class......Page 304
11.13 Advice......Page 309
11.14 Exercises......Page 310
12.1 Introduction......Page 313
12.2 Derived Classes......Page 314
12.3 Abstract Classes......Page 325
12.4 Design of Class Hierarchies......Page 326
12.6 Advice......Page 336
12.7 Exercises......Page 337
13.1 Introduction......Page 339
13.2 A Simple String Template......Page 340
13.3 Function Templates......Page 346
13.4 Using Template Arguments to Specify Policy......Page 350
13.5 Specialization......Page 353
13.6 Derivation and Templates......Page 357
13.7 Source Code Organization......Page 362
13.8 Advice......Page 364
13.9 Exercises......Page 365
14.1 Error Handling......Page 367
14.2 Grouping of Exceptions......Page 370
14.3 Catching Exceptions......Page 373
14.4 Resource Management......Page 376
14.5 Exceptions That Are Not Errors......Page 386
14.6 Exception Specifications......Page 387
14.7 Uncaught Exceptions......Page 392
14.8 Exceptions and Efficiency......Page 393
14.9 Error Handling Alternatives......Page 395
14.10 Standard Exceptions......Page 396
14.11 Advice......Page 398
14.12 Exercises......Page 399
15.1 Introduction and Overview......Page 401
15.2 Multiple Inheritance......Page 402
15.3 Access Control......Page 414
15.4 Run Time Type Information......Page 419
15.5 Pointers to Members......Page 430
15.6 Free Store......Page 433
15.8 Exercises......Page 437
Part III: The Standard Library......Page 439
16.1 Standard Library Design......Page 441
16.2 Container Design......Page 446
16.3 Vector......Page 454
16.5 Exercises......Page 471
17.1 Standard Containers......Page 473
17.2 Sequences......Page 481
17.3 Sequence Adapters......Page 487
17.4 Associative Containers......Page 492
17.5 Almost Containers......Page 503
17.6 Defining a New Container......Page 509
17.8 Exercises......Page 516
18.1 Introduction......Page 519
18.2 Overview of Standard Library Algorithms......Page 520
18.3 Sequences and Containers......Page 524
18.4 Function Objects......Page 526
18.5 Nonmodifying Sequence Algorithms......Page 535
18.6 Modifying Sequence Algorithms......Page 541
18.7 Sorted Sequences......Page 551
18.8 Heaps......Page 555
18.9 Min and Max......Page 556
18.10 Permutations......Page 557
18.12 Advice......Page 558
18.13 Exercises......Page 559
19.1 Introduction......Page 561
19.2 Iterators and Sequences......Page 562
19.3 Checked Iterators......Page 573
19.4 Allocators......Page 579
19.5 Advice......Page 589
19.6 Exercises......Page 590
20.1 Introduction......Page 591
20.2 Characters......Page 592
20.3 Basic_string......Page 594
20.4 The C Standard Library......Page 611
20.5 Advice......Page 613
20.6 Exercises......Page 614
21.1 Introduction......Page 617
21.2 Output......Page 619
21.3 Input......Page 625
21.4 Formatting......Page 637
21.5 File Streams and String Streams......Page 649
21.6 Buffering......Page 654
21.7 Locale......Page 661
21.8 C Input/Output......Page 663
21.9 Advice......Page 666
21.10 Exercises......Page 667
22.1 Introduction......Page 669
22.2 Numeric Limits......Page 670
22.3 Standard Mathematical Functions......Page 672
22.4 Vector Arithmetic......Page 674
22.5 Complex Arithmetic......Page 691
22.6 Generalized Numeric Algorithms......Page 694
22.7 Random Numbers......Page 697
22.8 Advice......Page 698
22.9 Exercises......Page 699
Part IV: Design Using C++......Page 701
23.1 Overview......Page 703
23.2 Introduction......Page 704
23.3 Aims and Means......Page 706
23.4 The Development Process......Page 708
23.5 Management......Page 725
23.6 Annotated Bibliography......Page 731
23.7 Advice......Page 733
24.1 Overview......Page 735
24.2 Design and Programming Language......Page 736
24.3 Classes......Page 744
24.4 Components......Page 767
24.5 Advice......Page 775
25.1 Kinds of Classes......Page 777
25.2 Concrete Types......Page 778
25.3 Abstract Types......Page 781
25.4 Node Classes......Page 784
25.5 Actions......Page 788
25.6 Interface Classes......Page 790
25.7 Handle Classes......Page 794
25.8 Application Frameworks......Page 798
25.10 Exercises......Page 800
Appendices and Index......Page 803
A.2 Keywords......Page 805
A.3 Lexical Conventions......Page 806
A.5 Expressions......Page 810
A.6 Statements......Page 814
A.7 Declarations......Page 815
A.8 Classes......Page 820
A.9 Templates......Page 823
A.10 Exception Handling......Page 824
A.11 Preprocessing Directives......Page 825
B.1 Introduction......Page 827
B.2 C/C++ Compatibility......Page 828
B.3 Coping with Older C++ Implementations......Page 832
C.2 The Standard......Page 839
C.3 Character Sets......Page 841
C.4 Types of Integer Literals......Page 844
C.6 Implicit Type Conversion......Page 845
C.7 Multidimensional Arrays......Page 848
C.8 Saving Space......Page 852
C.9 Memory Management......Page 855
C.10 Namespaces......Page 859
C.11 Access Control......Page 861
C.12 Pointers to Data Members......Page 865
C.13 Templates......Page 866
C.14 Advice......Page 879
I Index......Page 881
A Brief Look at C++......Page 925
A Perspective on ISO C++......Page 929
What is "Object-Oriented Programming"?......Page 937
Stroustrup: The C++ Programming Language (Third Edition)......Page 958