A First Book of C++, From Here to There

by Bronson,Gary J.

• ISBN13: 9780534492816
• ISBN10: 0534492819
• Edition: 3rd
• Format: Paperback
• Copyright: 2005-03-16
• Publisher: Cengage Learning

Summary

Ideal for the beginning programming student, this text begins with procedural programming in C, and then gradually introduces object-oriented programming features and the C++ language syntax. The book provides carefully-developed program examples, programming exercises, and sections identifying common programming errors.

Table of Contents

PART ONE Fundamentals	1	(350)
Getting Started	3	(30)
Introduction to Programming	4	(9)
Algorithms and Procedures	6	(2)
Classes and Objects	8	(3)
Program Translation	11	(2)
Function and Class Names	13	(7)
The main Function	16	(4)
The cout Object	20	(4)
Programming Style	24	(5)
Comments	26	(3)
Common Programming Errors	29	(1)
Chapter Summary	30	(3)
Data Types, Declarations, and Displays	33	(58)
Data Types	34	(13)
Integer Data Types	35	(1)
The int Data Type	36	(1)
The char Data Type	37	(1)
The Escape Character	38	(2)
The bool Data Type	40	(1)
Determining Storage Size	40	(2)
Signed and Unsigned Data Types	42	(1)
Floating-Point Types	43	(2)
Exponential Notation	45	(2)
Arithmetic Operators	47	(6)
Integer Division	48	(1)
Negation	49	(1)
Operator Precedence and Associativity	50	(3)
Numerical Output Using cout	53	(16)
Formatted Output	55	(14)
Variables and Declarations	69	(15)
Declaration Statements	71	(3)
Multiple Declarations	74	(2)
Reference Variables	76	(3)
Specifying Storage Allocation	79	(5)
Common Programming Errors	84	(1)
Chapter Summary	85	(1)
Chapter Supplement: Bits, Bytes, Addresses, and Number Codes	86	(5)
Words and Addresses	87	(1)
Two's Complement Numbers	88	(3)
Assignments and Interactive Input	91	(40)
Assignment Operators	92	(14)
Coercion	97	(1)
Assignment Variations	97	(2)
Accumulating	99	(2)
Counting	101	(5)
Mathematical Library Functions	106	(7)
Casts	110	(3)
Program Input Using the cin Object	113	(10)
A First Look at User-Input Validation	118	(5)
Symbolic Constants	123	(4)
Placement of Statements	125	(2)
Common Programming Errors	127	(1)
Chapter Summary	128	(3)
Selection	131	(46)
Relational Expressions	132	(7)
Logical Operators	134	(3)
A Numerical Accuracy Problem	137	(2)
The if-else Statement	139	(13)
Compound Statements	141	(4)
Block Scope	145	(2)
One-Way Selection	147	(1)
Problems Associated with the if-else Statement	148	(4)
Nested if Statements	152	(7)
The if-else Chain	153	(6)
The switch Statement	159	(7)
Common Programming Errors	166	(1)
Chapter Summary	167	(3)
Chapter Supplement: Errors, Testing, and Debugging	170	(7)
Testing and Debugging	173	(4)
Repetition	177	(46)
The while Statement	178	(9)
cin within a while Loop	187	(12)
Sentinels	193	(3)
break and continue Statements	196	(1)
The Null Statement	197	(2)
The for Statement	199	(16)
cin within a for Loop	207	(1)
Nested Loops	208	(7)
The do Statement	215	(3)
Validity Checks	217	(1)
Common Programming Errors	218	(2)
Chapter Summary	220	(3)
Modularity Using Functions	223	(70)
Function and Parameter Declarations	224	(22)
Function Prototypes	226	(1)
Calling a Function	227	(1)
Defining a Function	228	(5)
Placement of Statements	233	(1)
Function Stubs	234	(1)
Functions with Empty Parameter Lists	235	(1)
Default Arguments	236	(1)
Function Templates	237	(6)
Reusing Function Names (Overloading)	243	(3)
Returning a Single Value	246	(11)
Inline Functions	253	(4)
Pass by Reference	257	(11)
Passing and Using Reference Parameters	258	(10)
Variable Scope	268	(9)
Scope Resolution Operator	272	(2)
Misuse of Globals	274	(3)
Variable Storage Class	277	(9)
Local Variable Storage Classes	278	(4)
Global Variable Storage Classes	282	(4)
Common Programming Errors	286	(1)
Chapter Summary	287	(2)
Chapter Supplement: Generating Random Numbers	289	(4)
Scaling	291	(2)
Completing the Basics	293	(58)
The string Class	294	(19)
string Class Methods	295	(2)
string Input and Output	297	(2)
Caution: The Phantom Newline Character	299	(2)
String Processing	301	(12)
Character Manipulation Methods	313	(13)
Character I/O	317	(3)
The Phantom Newline Revisited	320	(4)
A Second Look at User-Input Validation	324	(2)
Exception Handling	326	(7)
Input Data Validation	333	(8)
Namespaces and Creating a Personal Library	341	(7)
Common Programming Errors	348	(1)
Chapter Summary	348	(3)
PART TWO Data Structures	351	(166)
Arrays	353	(52)
One-Dimensional Arrays	354	(12)
Input and Output of Array Values	359	(7)
Array Initialization	366	(4)
Arrays as Arguments	370	(6)
Two-Dimensional Arrays	376	(10)
Larger-Dimensional Arrays	384	(2)
Common Programming Errors	386	(1)
Chapter Summary	387	(2)
Chapter Supplement: Searching and Sorting Methods	389	(16)
Search Algorithms	389	(1)
Linear Search	389	(4)
Binary Search	393	(3)
Big O Notation	396	(1)
Sort Algorithms	397	(1)
Selection Sort	397	(4)
Exchange (``Bubble'') sort	401	(4)
Pointers	405	(48)
Addresses and Pointers	406	(12)
Storing Addresses	409	(1)
Using Addresses	410	(1)
Declaring Pointers	411	(3)
References and Pointers	414	(4)
Array Names as Pointers	418	(9)
Dynamic Array Allocation	424	(3)
Pointer Arithmetic	427	(6)
Pointer Initialization	432	(1)
Passing Addresses	433	(15)
Passing Arrays	439	(4)
Advanced Pointer Notation	443	(5)
Common Programming Errors	448	(3)
Chapter Summary	451	(2)
Strings as Character Arrays	453	(36)
C-string Fundamentals	454	(9)
C-string Input and Output	454	(4)
C-string Processing	458	(2)
Character-by-Character Input	460	(3)
Pointers and C-string Library Functions	463	(15)
Library Functions	468	(5)
Character Routines	473	(1)
Conversion Routines	474	(4)
C-string Definitions and Pointer Arrays	478	(8)
Pointer Arrays	481	(5)
Common Programming Errors	486	(1)
Chapter Summary	487	(2)
Structures	489	(28)
Structures	490	(7)
Arrays of Structures	497	(4)
Structures as Function Arguments	501	(10)
Passing a Pointer	505	(3)
Returning Structures	508	(3)
Dynamic Structure Allocation	511	(4)
Common Programming Errors	515	(1)
Chapter Summary	515	(2)
PART THREE Object-Oriented Programming	517	(226)
Introduction to Classes	519	(52)
Object-Based Programming	520	(5)
Classes	525	(14)
Class Construction	526	(9)
Terminology	535	(4)
Constructors	539	(13)
Calling Constructors	542	(1)
Overloaded and Inline Constructors	543	(4)
Destructors	547	(1)
Arrays of Objects	548	(4)
Examples	552	(11)
Example 1: Constructing a Room Object	552	(5)
Example 2: Constructing an Elevator Object	557	(6)
Common Programming Errors	563	(1)
Chapter Summary	563	(3)
Chapter Supplement: Insides and Outsides	566	(5)
Abstraction and Encapsulation	568	(1)
Code Reuse and Extensibility	568	(3)
Additional Class Capabilities	571	(38)
Assignment	572	(10)
Copy Constructors	576	(4)
Base/Member Initialization	580	(2)
Pointers as Class Members	582	(10)
Assignment Operators and Copy Constructors Reconsidered	589	(3)
Additional Class Features	592	(15)
Class Scope	592	(1)
Static Members	593	(5)
The this Pointer	598	(3)
Friend Functions	601	(6)
Common Programming Errors	607	(1)
Chapter Summary	607	(2)
Class Functions, Conversions, and Inheritance	609	(46)
Operator Functions	610	(14)
Operator Functions as Friends	618	(1)
The Assignment Operator Revisited	619	(5)
Two Useful Alternatives---operator ( ) and operator [ ]	624	(4)
Data Type Conversions	628	(10)
Conversion from Built-in to Built-in	629	(1)
Conversion from Built-in to Class	629	(3)
Conversion from Class to Built-in	632	(2)
Conversion from Class to Class	634	(4)
Class Inheritance and Polymorphism	638	(15)
Inheritance	638	(3)
Access Specifications	641	(1)
An Example	642	(4)
Polymorphism	646	(7)
Common Programming Errors	653	(1)
Chapter Summary	653	(2)
I/O File Streams and Data Files	655	(54)
I/O File Stream Objects and Methods	656	(16)
Files	656	(2)
File Stream Objects	658	(2)
File Stream Methods	660	(5)
Embedded and Interactive File Names	665	(3)
Closing a File	668	(4)
Reading and Writing Character-Based Files	672	(13)
Reading from a Text File	675	(4)
Standard Device Files	679	(3)
Other Devices	682	(3)
Exceptions and File Checking	685	(8)
Opening Multiple Files	688	(5)
Random File Access	693	(4)
File Streams as Function Arguments	697	(4)
Common Programming Errors	701	(1)
Chapter Summary	702	(1)
Chapter Supplement: The iostream Class Library	702	(7)
File Stream Transfer Mechanism	704	(1)
Components of the iostream Class Library	705	(1)
In-Memory Formatting	706	(3)
The Standard Template Library (STL)	709	(34)
The Standard Template Library	710	(5)
Linked Lists	715	(14)
STL list Class Implementation	718	(4)
Using User-Defined Objects	722	(3)
Constructing a Programmer-Defined Linked List	725	(4)
Stacks	729	(7)
Stack Class Implementation	731	(5)
Queues	736	(4)
Deque Class Implementation	737	(3)
Common Programming Errors	740	(1)
Chapter Summary	741	(2)
APPENDIXES	743	(18)
A. Operator Precedence Table	744	(1)
B. ASCII Character Codes	745	(1)
C. Bit Operations	746	(13)
D. Solutions	759	(2)
Index	761