Fred: C++ Notes: Index
Language
Summaries
Basics
- types, ...
Statements
Functions
Program Structure
Input / Output
Types
Enums
Enum issues
Expressions
Summary: Expressions
Example: Converting to binary by division
Operator: sizeof
Bitwise Operators
Operators: Bitwise
Example: convert to binary using bitwise ops
Example: Convert to hex using bitwise ops
Exercises: ++, =, ?: Expressions
Arrays and Pointers
Arrays
Arrays continued
2-Dimensional Arrays
Pointers
Arrays as Pointers
Pointers and Subscripts - strcpy
Arrays of Arrays
Dynamic allocation (new, delete)
Dynamic Allocation of Arrays
Dynamic Allocation Example
Example: Words in reverse order
Strings
C-Strings (arrays of chars)
C-String exercises 1
C-String exercises 2
string Class (strings as objects)
Statements
Switch
Misc
Decimal to binary conversion
Random number generation
I/O
cin Loop
Reading Text Files
Output Manipulators
File Open Dialog
Input / Output Summary
String Streams
Functions
Functions - concepts
Functions - structure
Return statement
Parameters
Reference Parameters
Function Exercises 1
,
Answers
Function Exercises 2
,
Answers
Function Quiz
Exceptions
try - catch
Standard exceptions
Preprocessor
#ifdef and #ifndef
Structs
Structs
Struct Example
Struct Example 2
-> Operator
Development Systems
Bloodshed DevC++
Object-Oriented Programming and Classes
OOP
Object-Oriented Programming (OOP)
OOP Terminology
Classes
Classes
this
Example: int_vector
Constructors and Destructors
Constructors
Shallow vs Deep Copies
Copy Constructors
Destructors
Friend Functions
Templates
Templates
Template Example 1
Template Example 2
Operator Overloading
Operator Overloading
Overloading Assignment
Overloading Derived Class Assignment
Data Structures and Algorithms
Algorithms
Data Structures
Big-Oh Notation
NOT READY
Array functions
readArray
Bubble Sorts
More Bubble Sorts
isSorted
insert
erase
Linear Search
Binary Search
Recursive Binary Search
reverse
push
pop
Physical Structures - Arrays
Logical Structures - Collections
Application Types (Classes)
Example Printing input in reverse
Using array
Using vector and string
Using stack and string
Linked Lists
Example 1a - singly linked list.
Example 1b - singly linked list.
Binary Search Trees
Binary Search Trees
Binary Tree Traversal
Expression Trees
Expression Trees
Expression Tree with a Struct
Expression Tree with a Class
Standard Template Library (STL)
map example - word frequency
Examples
Examples
string2int function
Loop Exercises
Loop Exercises 1
,
Answers
Loop Exercises 2
,
Answers
Loop Exercises 3
,
Answers
Loop Exercises 4
,
Answers
Loop Exercises 5
,
Answers
Loop Exercises 6
,
Answers
Expressions
Numeric Expression Exercises
Other Materials
Final Exam Sample
Final Exam Part I
,
With Answers
Final Exam Part II
,
With Answers