Summary Of C++ in an organized way

1. Introduction to C++
Computer Science I

2. Q: What is C++
 C++ is a compiled, object-oriented language
 It is the “successor” to C, a procedural
language
 (the “++” is called the successor operator in C++)
 C was derived from a language called B which
was in turn derived from BCPL
 C was developed in the 1970’s by Dennis
Ritchie of AT&T Bell Labs
 C++ was developed in the early 1980’s by
Bjarne Stroustrup of AT&T Bell Labs.
 Most of C is a subset of C++

3. People & Programs
 User: an individual who runs, or
executes, a program
 Programmer: an individual who creates,
or writes, a program

4. C++ Program
Consists of…
 Declarations
 Define the use of various identifiers, thus
creating the elements used by the program
(computer)
 Statements
 Or executable statements, representing
actions the computer will take on the user’s
behalf

5. Identifiers
 Names for various entities used in a program;
used for...
 Variables: values that can change frequently
 Constants: values that never changes
 Functions: programming units that represents
complex operations
 Parameters: values that change infrequently

6. Simple C++ Program
#include <iostream.h>
int main()
{
// Declarations
// Statements
return 0;
}
 Compiler
directive:
Tells the
compiler
what to do
before
compiling
 This one
includes
source code
from another
file

7. Simple C++ Program
#include <iostream.h>
int main()
{
// Declarations
// Statements
return 0;
}
 Main function

8. Simple C++ Program
#include <iostream.h>
int main()
{
// Declarations
// Statements
return 0;
}
 Header for
main function
 States…
 data type
for the
return value
 identifier for
function
 list of
arguments
between
parenthesis
(none for
this
function)

9. Simple C++ Program
#include <iostream.h>
int main()
{
// Declarations
// Statements
return 0;
}
 Braces
enclose the
body of the
function
 They
represent the
start and end
of the
function

10. Simple C++ Program
#include <iostream.h>
int main()
{
// Declarations
// Statements
return 0;
}
 Declarations
and
statements
 Main body of
function (or
main part)
 “//”
represents
the start of a
comment

11. Simple C++ Program
#include <iostream.h>
int main()
{
// Declarations
// Statements
return 0;
}
 Return
statement
 specifies the
value the
function
returns
 All (almost)
declarations
and
statements
end with a
semi-colon
“;”

12. Simple C++ Program
#include <iostream.h>
int main()
{
// Declarations
// Statements
return 0;
}
 This
program
doesn’t
do
anything
!

13. Sample C++ Program
#include <iostream.h>
void main()
{
int number;
cout << “Enter a number” <<
endl;
cin >> number;
cout << “You entered: “ <<
number << endl;
}
 Variable
declaration
 The identifier
number is
declared as
being of data
type int, or
integer

14. Sample C++ Program
#include <iostream.h>
void main()
{
int number;
cout << “Enter a number” <<
endl;
cin >> number;
cout << “You entered: “ <<
number << endl;
}
 cout
the output
statement for
C++
 Note the
direction of
“<<“
 endl
represents an
end-of-line

15. Sample C++ Program
#include <iostream.h>
void main()
{
int number;
cout << “Enter a number” <<
endl;
cin >> number;
cout << “You entered: “ <<
number << endl;
}
 cin
the input
statement for
C++
 Note the
direction of
“>>”

16. Sample C++ Program
#include <iostream.h>
void main()
{
int number;
cout << “Enter a number” <<
endl;
cin >> number;
cout << “You entered: “ <<
number << endl;
}
 Did you
copy this
down?
 You had
better,
since this
will be the
first
program
you’ll try!

17. Sample C++ Program
#include <iostream.h>
void main()
{
int number;
cout << “Enter a number” <<
endl;
cin >> number;
cout << “You entered: “ <<
number << endl;
}
That
mea
ns
right
now!

18. Assignment
 Assignment is an operation that assigns
the value of an expression to a variable
 Ex.
Total = 2 + 3 + 5
 First, the expresssion “2 + 3 + 5” is
evaluated
 Then, this value is assigned to the
variable “Total”

19. Assignment
 When a variable is declared, space is
allocated in the computer’s memory for the
variable
 Each data type requires a different number of
bytes in memory for storing a variable
int - 2
float - 4
double - 8
char, bool - 1

20. Assignment
 When a variable is
assigned a value,
the value is placed
into the variable’s
memory location
10
Total
Total = 2 + 3 + 5;

21. Arithmetic Operations
 Addition: 2 + 3
 Subtraction: 5 - 2
 Multiplication: 10 * 4
 Division: 12 / 3

22. Order of Operations
 Arithmetic expressions are evaluated
according to the following order of
operations
 At each level, operations are evaluated
left to right
 (1) Parenthesis, Functions
(2) Multiplication, Division
(3) Addition, Subtraction

23. Parenthesis
 Parenthesis are used to alter the order
with which operations are evaluated
 Ex.
4 + 5 * 2 equals 14
(4 + 5) * 2 equals 18

24. Here we go!
 Problem: To determine the average of three
numbers
 Task: Request, from the user, three numbers,
compute the average and the three numbers,
and print out the original values and the
computed average
 Do it!
 You have 20 minutes!

25. Computer Science I
Functions

26. Q: What is a function?
 A programming unit
 Similar to mathematical functions
 Example:
 f(x) = x2 + 5x + 7
 For x = 2, f(2) = (2)2 =5(2) + 7 = 21

27. Q: What is a function?
 It has...
 ... arguments
 ... a name
(identifier)
 ... a value it
returns
 ... a bodyint foo(int x)
{
int result;
result = x*x + 5*x + 7;
return result;
}

28. Procedural Abstraction
 Think “Black Box” !
 When using a function, you only need
to be concerned with what it does, not
how it does it
 When writing a function, you need to
be concerned with the how

29. Example: Cube it!
int cubeIt(int x)
{
int result;
result = x*x*x;
return result;
}
int cubeIt(int x)
{
int result;
result = x;
result = x*result;
result = x*result;
return result;
}

30. Pseudocode
 Looks like a programming language
 Has all the structure of a programming
language
 Has a verrrrrry loose syntax

31. Pseudocode
 Example:
function foo (x)
result  x2 + 5x + 7
return result
 That’s it!
 Sloppy, ain’t it?

32. Computer Science I
Decision Statements

33. Q: What is a decision?
 Something that represents a branching
point in a solution
 Outcomes are often dependent on initial
conditions

34. Decisions in Programs
 Without decision statements (or other
dynamic control structures), programs
are static
 Static programs do exactly the same
things each time they are executed
 Dynamic programs do not

35. Boolean Algebra
 Based on values that are either True or
False
 True and False values are often
represented by 1’s and 0’s, respectively

36. Logical Operations: And
 A  B
 Expression is True
iff A and B are
both true
T F
T T F
F F F

37. Logical Operations: Or
 A  B
 Expression is True
if either A or B are
True
 Note: Also True
when A and B are
both True
T F
T T T
F T F

38. Logical Operations: Exercises
A = True, B = True, C = False
1. A  B
2. A  C
3. A  B  C
4. (A  B)  (A  C)

39. Relational Operations
 A < B “A less than B”
 A > B “A greater than B”
 A = B “A equal to B”
 A  B “A less than or equal to B”
“A not greater than B”
 A  B “A greater than or equal to B”
“A not less than B”
 A  B “A not equal to B”
“A less than or greater than B”

40. Relational Operations:
Exercises
A = 5, B = 3, C = -7
1. A < B
2. A  C
3. (A < C)  (B < C)

41. Boolean Operations: C++
 A  B
 A  B
 A < B
 A > B
 A = B
 A  B
 A  B
 A  B
 A && B
 A | | B
 A < B
 A > B
 A = = B
 A > = B
 A < = B
 A < > B

42. Try this!
Problem:
 You’d like to go see a movie.
 The movie costs $8.00, a soda costs $2.50
and a large popcorn costs $4.50.
 Based on the amount of money in your
pocket, determine whether you could...
(a) See the movie and buy a soda,
(b) See the movie, and buy soda and
popcorn, or
(c) Stay home

43. Know?
 Movie costs $8.00
 Soda costs $2.50
 Popcorn costs $4.50
 How much money I have in my pocket

44. Need?
 Cost of movie and soda
 Cost of movie, soda and popcorn
 Way to select one of the three options
(that is, make a decision!)

45. Do?
 Option (a) costs $10.50
 Option (b) costs $15.00
 Option (c) costs nothing
 What next?

46. How about a diagram?
 This is
called a
flowchart
Stay home Money < $15.00
Movie & soda
Movie, soda
& popcorn
Money < $10.50

47. How about a diagram?
 Boxes
represent
actions
Stay home Money < $15.00
Movie & soda
Movie, soda
& popcorn
Money < $10.50

48. How about a diagram?
 Diamonds
represent
decision
points
Stay home Money < $15.00
Movie & soda
Movie, soda
& popcorn
Money < $10.50

49. How about a diagram?
 Arrows
show flow
Stay home Money < $15.00
Movie & soda
Movie, soda
& popcorn
Money < $10.50

50. How about a diagram?
 The arrow
at the top
tells us
there were
previous
steps
 The arrow
at the
bottom
tells us
there are
subsequen
t steps
Stay home Money < $15.00
Movie & soda
Movie, soda
& popcorn
Money < $10.50

51. How would I write this?
 Using Pseudocode
 Wait!
 What the CENSORED is Pseudocode?

52. Pseudocode
 Looks like a programming language
 Has all the structure of a programming
language
 Has a verrrrrry loose syntax

53. Pseudocode
 Example:
get x
result <- x2 + 5x + 7
print result
 That’s it!
 Sloppy, ain’t it?

54. One more time!
 Pseudocode...
If (Money < $10.50) then
Stay home
else If (Money < $15.00) then
Movie, soda
else Movie, soda, popcorn

55. How would I write this?
 First, we need to decide how to
organize our solution
 Should we “hard code” the costs of the
movie, soda and popcorn into the
algorithm?
 Should we input these values?
 Let’s take another look at that problem!

56. How would I write this?
 The problem
statement tells us
the individual costs
 So, let’s assume
they’re fixed or
constant
 No need to ask the
user for them
Problem:
 You’d like to go see a movie.
 The movie costs $8.00, a soda
costs $2.50 and a large popcorn
costs $4.50.
 Based on the amount of money
in your pocket, determine
whether you could...
(a) See the movie and buy a
soda,
(b) See the movie, and buy
soda and popcorn, or
(c) Stay home

57. How would I write this?
 Another question: Should we pre-compute
the cost of each option?
 Or, should we let the program do this?
 Since we’ve already stated that the item costs
are fixed, it would seem logical to pre-compute
the cost of each option
 Movie: $8.00
 Movie & soda: $10.50
 All three: $15.00

58. How would I write this?
 Next, we need to make sure we have a
complete algorithm
Input Money
If (Money < $10.50) then
Display “Stay home.”
else If (Money < $15.00) then
Display “Go to a movie;buy a soda.”
else Display “Go to a movie; buy a
soda and
popcorn.”
 Almost done!

59. How would I write this?
 Determine how we wish to organize our
program
 Do we want one function?
 Or, should we create a few functions?
 Let’s two functions: One to input Money
from the user
 And a second to determine the outcome

60. How would I write this?
 Here’s the prototypes for the functions
int getMoney()
void showResults(int myMoney)

61. Program
 Okay, now we get to use our algorithm
and program design to create a
program
 Well, what are you waiting for?
Do It!!!

62. Multiway Branching
 If statements can be used for multiway
branching
 That is, choosing one of n mutually
exclusive outcomes
 But what about n outcomes that are not
totally unique?

63. Multiway Branching
 Consider the following problem:
Each year, a local middle school
requires students to purchase supplies
based on their grade level. 6th graders
need pencils and five notebooks. 7th
graders also need a calculator. 8th
graders add to this a 3-ring binder with
loose leaf paper.

64. Multiway Branching
 We could use a nested If statement to handle
this, but there is an alternative
 Whenever we need to represent a decision
step, with n possible outcomes, where
 the outcomes form subsets of each other,
and/or
 the outcomes are chosen based upon
unique scalar values for a control
expression,
 we can use a Case (switch) structure

65. Multiway Branching
 Case
When Grade = 8th
3-ring binder
loose leaf paper
When Grade = 7th
calculator
When Grade = 6th
pencils
5 notebooks

66. Multiway Branching
 In C++ ...
switch (grade){
case 8:
cout << “3-ring binder, loose leaf, “;
case 7:
cout << “calculator, “;
case 6:
cout << “5 notebooks, & pencils.” << endl;
}
 When the switch is encountered, control jumps to the
matching case statement and continues until either a break is
found or the end of the switch

67. Multiway Branching
 Here’s an example with a few break’s
cout << “Your lunch period comes “;
switch (grade) {
case 8:
cout << “first.” << endl;
break;
case 7:
cout << “second.” << endl;
break;
case 6:
cout << “third.” << endl;
} No final break

68. Exercise:
 Create a program that will inform the
user which advisor they should go to
based on their major code number
Well? Get started!

69. Computer Science I
Loops

70. Q: What is a Loop?
 A control structure that allows for a
sequence of steps to be repeated a
certain number of times
 This sequence of steps is called the
body of the loop

71. Q: What is a Loop?
 There are three basic loop structures in
programming:
 For
 While
 Repeat

72. While loop
Condition
T
Body
F
Look familiar?
What if you
added a change
step to the end
of the body?

73. For loop
Condition
T
Body
F

74. While loop
Condition
T
Body
F
A while loop is
a control
structure where
the body is
repeated as long
as the condition
is true

75. While loop
Condition
T
Body
F
When the
condition is
false, the body
is bypassed, and
flow continues
with the next
part of the
algorithm

76. Example: Sequential search
k  0
found  False
while (k<size)  (found)
do if A[k] = target
then found 
True
else k = k +
1
(k<size)  (found)
T
if A[k] = target
F
then found  True
else k = k + 1

77. Example: Sequential search
k = 0;
found = False;
while ((k<size) &&
(!found))
if (A[k] == target)
found = True;
else k = k +
1;
(k<size)  (found)
T
if A[k] = target
F
then found  True
else k = k + 1

78. Exercise
 Strings are arrays of characters
 How would you determine if a string
fragment is part of a larger string?
(needle in a haystack?)

79. Computer Science I
Arrays

80. Q: What is an array?
 An array is a data structure consisting
of one or more indexed members
 An array is like a row of mailboxes at
the post office
 Each box is numbered in sequence
(indices), and …
 Each box contains the same type of
stuff (datatype)

81. An array could be drawn like
…
g d a f c z l
0 1 2 3 4 5 6

82. An array could be drawn like
…
g d a f c z l
0 1 2 3 4 5 6
Each box is numbered in sequence

83. An array could be drawn like
…
Each box has the same datatype
g d a f c z l
0 1 2 3 4 5 6

84. In pseudocode we use …
 X[j]
 Where X is the name of the array
(identifier), and …
 j is an index indicating which position
in the array we wish to address

85. An array is declared by …
int X[10];
 Where int is the common datatype for all
elements in the array,
 X is the name of the array (identifier), and …
 10 is the size of the array, or how many
elements are in the array
 Indices for a C++ array always begin with 0

86. Example: Student Grades
// Declare array
double stGrades[7];
:
// Assign value to array element
stGrades[5] = 87;
:
// Display array element
cout << stGrades[3] << endl;

87. Problem:
 Create a program that will ask the user
for three (3) numbers, determine the
average, and then display the original
numbers and the average
 Hint: You might wish to use a loop as
well as an array!

88. Computer Science I
Strings

89. What is a string?
 A string is a sequence of characters
 Example:
nc9*hNB98B&^v*&G
 Blank spaces are characters
 Each character requires one byte of storage
in memory
 Each character is represented by a one byte
character code, usually an ASCII code

90. Strings
 A literal is a string bounded by
quotation marks
 Example:
“nc9*hNB 98B&^v*&G”
 Notice the blanks spaces in the
sequence - they are characters!

91. Strings
 In C++, we declare string variables as
follows
 char string_identifier[length];
 string_identifier is the name of the
string variable
 length represents the length of the
string, or how many characters are in
the sequence

92. Strings
 Example:
void main()
{
char name[24];
cout << “Enter your name: “;
cin >> name;
cout << “Your name is “ << name <<
endl;
}

93. Streams
A stream …
 Is a flow of characters
 Is an object that represents either on input
or an output to a program
 Can be associated with the keyboard,
monitor, or files
 cout is an output stream
 cin is an input stream

94. How about file I/O?
#include <fstream.h>
:
ifstream in_stream;
ofstream out_stream;
:
Where definitions for
datatypes ifstream
and ofstream are
located
Input stream declaration
Output stream declaration

95. How about file I/O?
#include <fstream.h>
:
ifstream in_stream;
ofstream out_stream;
:
in_stream.open(“infile.txt”);
out_stream.open(“outfile.txt”);
instream >> number;
outstream << number << endl;
instream.close();
outstream.close();
:
Associates files
with streams &
opens files for
use
Stream use
Closes files

96. What if a file doesn’t exist?
In_stream.open(“notthere.txt”);
If (in_stream.fail())
{
cout << “Input file opening failed” << endl;
exit(1);
}

97. How about formatting?
out_stream.setf(ios::fixed);
out_stream.setf(ios::showpoint);
out_stream.precision(2);
out_stream.width(10);
:
Set flag:
fixed/scientific
showpoint
showpos
right/left
Number of
decimal places
Number of digits

98. More member functions
 get()
 put()
 eof()