Classes in C++

CSC212
D t St
Data
Structure
t
- Section AB
Lecture 2
ADT and C++ Classes (I)
Instructor: Hao Tang
p
of Computer
p
Science
Department
City College of New York
1
Outline
A Review of C++ Classes (Lecture 2)
OOP,, ADTs and Classes
Class Definition, Implementation and Use
Constructors and Value Semantics
More on Classes (Lecture 3)
Namespace and Documentation
Classes and Parameters
Operator Overloading
2
Object Oriented Programming
Chapter 2 introduces Object Oriented Programming.
OOP is the typical approach to programming which

supports the creation of new data types and operations
to manipulate those types.
This lecture gives a review of C++ Classes and

introduces ADTs.
3
C++ Classes and ADTs
Class
Mechanism
to create objects and member
functions
Support information hiding
Abstract
Data Types (ADTs)
mathematical data type

Class as an ADT that programmers can use
without knowing how the member functions are
implemented - i.e.
i e with information hiding
A point ADT
A data type to store
and manipulate a
single point on a plane
Manipulations
Initialize
Retrieval
Shift
y
2
p1
0
-1
-2
-2
-1
A point ADT
and manipulate a
Manipulations
Initialize
(-1, 0.8)
Retrieval coordinates
Shift
y
2
p1
0
-1
-2
-2
-1
A point ADT
and manipulate a
0.8
Manipulations
Initialize
Shift
y
2
p1
0
-1
-2
-2
-1
-1.0
7
A point ADT
and manipulate a
Manipulations
Initialize
Shift by
b (1.3,
(1 3 -1.4)
1 4)
y
2
p1
0
-1
p2
-2
-2
-1
(0.3, -0.6)
Outline
Class Definition
Definition,, Implementation and Use
9
2
1
0
-1
-2
point Definition
-2
We can implement the

point object using a
data type called a
class..
class
-1
class point
{
...
};
D t fforgett the
Dont
th
semicolon at the end
10
2
1
0
-1
-2
point Definition
-2
The class will have

two components called
x and y. These
components are the x
and y coordinates of
this point.
Using a class permits
two new features . . .
-1
class point
{
...
double x;
double y;
};
11
2
1
0
-1
-2
point Definition
-2
The two components

will be private
member variables.
variables.
This ensures that
nobod can directl
nobody
directly
access this
information. The
only access is through
functions that we
provide for the class.
-1
class point
{
...
private:
double x;
double y;
};
12
2
1
0
-1
-2
point Definition
-2
In a class, the
functions which
manipulate the class
are also listed.
Prototypes for the point

functions go here,
after
ft th
the wordd public:
bli
-1
class point
{
public:
...
private:
double x;
double y;
};
13
2
1
0
-1
-2
point Definition
-2
In a class, the
functions which
manipulate the class
are also listed.
Prototypes for the point

member functions go
h
here
-1
class point
{
public:
...
private:
double x;
double y;
};
14
point Definition
2
1
0
-1
-2
-2
-1
Our point has at least four member functions:

class p
point
{
public:
void initialize(double init_x,
init x double init_y);
init y);
void shift(double dx, double dy);
double get_x() const;
double get_y( ) const;
private:
double x;;
double y;
};
15
point Definition
2
1
0
-1
-2
-2
-1
The keyword const appears after two prototypes:

class point
{
public:
void
id initialize(double
i iti li (d bl init_x,
i it
double
d bl init_y);
i it )
double get_x( ) const;
private:
double x;
double y;
};
16
Files for the point ADT
2
1
0
-1
-2
-2
The point class definition, which

we have just seen, is placed with
documentation in a file called
point.h,, outlined here.
point.h
The implementations of the
f
four
member
b ffunctions
i
will
ill be
b
placed in a separate file called
point.cxx,, which we will examine
ppoint.cxx
in a few minutes.
-1
Documentation:
(P
(Preconditions
diti
and
d
Postconditions)
Class definition:
point class
d fi iti which
definition
hi h we
have already seen
17
Outline
Class Definition
18
Using the point ADT
2
1
0
-1
-2
-2
A program that
wants to use the
point ADT must
include the
point.h header
p
file (along with
its other header
inclusions).
inclusions)
File
pointmain1.cxx
p
-1
#include <iostream.h>
#include <stdlib.h>
#include point
point.h"
h"
...
19
Using the point ADT
2
1
0
-1
-2
-2
Just for
illustration, the
example program
will declare two
point variables
ariables
named p1 and p2.
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1;
point p2;
20
Using the point ADT
2
1
0
-1
-2
-2
Just for
illustration, the
example program
will declare two
point objects
named p1 and p2.
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1;
point p2;
21
Using the point ADT
2
1
0
-1
-2
-2
The program
starts by
calling the
initialize
member function
f nction
for p1.
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1;
point p2;
p1.initialize(-1.0,
initialize( 1 0 0.8);
0 8);
22
Using the point ADT
2
1
0
-1
-2
-2
The program
starts by
activating the
initialize
member function
f nction
for p1.
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1;
point p2;
p1 initialize(-1.0, 0.8);
23
Using the point ADT
2
1
0
-1
-2
-2
The member
function
activation
consists of four
parts starting
parts,
with the object
name.
-1
int main( )
{
point p1;
point p2;
24
Using the point ADT
2
1
0
-1
-2
-2
The instance
(object) name is
followed by a
period.
-1
int main( )
{
point p1;
point p2;
25
Using the point ADT
2
1
0
-1
-2
-2
After the period

is the name of
the member
function that you
are acti
activating.
ating
-1
int main( ) {
point p1;
point p2;
26
Using the point ADT
2
1
0
-1
-2
-2
Finally, the
arguments for
the member
function. In this
example
p the first
argument (x
coordinate) and
the second
argument (y
coordinate)
-1
int main( ) {
point p1;
point p2;
27
2
1
0
-1
-2
A Quiz
-2
How would you

activate p1's get_x
member function ?
What would be the
output of p1's
get_x member
function at this
point in the
program ?
-1
int main( )
{
point p1;
point p2;
28
2
1
0
-1
-2
A Quiz
-2
Notice that the get_x

member function has
no arguments
arguments.
At this point,
point
activating p1.get_x
will return a double
value
-1.0.
-1
int main( ) {
point p1;
point p2;
cout << p1.get_x( ) <<endl;
29
A Quiz
2
1
0
-1
-2
-2
int main( )
{
point p1;
point p2;
-1
Trace through this

program, and tell
me the complete
output.
p
p1.initialize(-1.0,
(
0.8);
)
cout << p1.get_x( ) << p1.get_y() << endl;
p2.initialize(p1.get_x(), p1.get_y());
p2.shift(1.3, -1.4);
...
30
A Quiz
2
1
0
-1
-2
-2
int main( )
{
point p1;
point p2;
-1
-1.0 0.8
-1.0 0.8
0.3 -0.6
p
p1.initialize(-1.0,
(
0.8);
)
p2.initialize(p1.get_x(), p1.get_y());
p2.shift(1.3, -1.4);
...
31
What you know about Objects

Class = Data + Member Functions.
You know how to define a new class type,
yp , and place
p
the definition in a header file.

You know how to use the header file in a program
which declares instances of the class type.
You know how to activate member functions.
But you still need to learn how to write the bodies of
a classs member functions.
32
Outline
Class Definition
33
point Implementation
2
1
0
-1
-2
-2
-1
Remember that the member functions bodies

generally appear in a separate point.cxx file.
class point
{
public:
void initialize(double init_x, double init_y);
double get
get_x(
x( ) const;
private:
double x;
double y;
};
34
2
1
0
-1
-2
-2
-1
We will look at the body of intialize

intialize,, which must assign
its two arguments to the two private member variables.
class point
{
public:
double get
get_x(
x( ) const;
private:
double x;
double y;
};
35
2
1
0
-1
-2
-2
-1
For the most part, the functions body is no different

than any other function body.
void point::initialize(double init_x, double init_y)
{
x = init_x;
y = init_y;
}
But there are two special features about a

member functions body . . .
36
2
1
0
-1
-2
-2
-1
In the heading, the function's name is preceded by

the class name and :: - otherwise C++ won't realize
this is a classs member function.
{
x = init_x;
i it
y = init_y;
}
37
2
1
0
-1
-2
-2
-1
Within the body of the function, the classs member

variables and other member functions mayy all be
accessed.
{
x = init_x;
i it
y = init_y;
}
38
2
1
0
-1
-2
-2
-1

accessed.
But, whose member
variables
i bl are
these? Are they
{
p1 x
p1.x
x = init_x;
i it
y = init_y;
p1.y
}
p2.x
p
p2.y
?
39
2
1
0
-1
-2
-2
-1

accessed.
If we activate
p1.initialize:
p1.x
{
p1 y
p1.y
x = init_x;
i it
y = init_y;
}
40
2
1
0
-1
-2
-2
-1

accessed.
If we activate
p2.initialize:
p2.x
{
p2 y
p2.y
x = init_x;
i it
y = init_y;
}
41
2
1
0
-1
-2
-2
-1
H iis the
Here
h implementation
i l
i off the
h get_x
t member
b
function, which return the x coordinate:
double point::get_x() const
{
return x;
}
42
2
1
0
-1
-2
-2
-1
H iis the
Here
h implementation
i l
i off the
h get_x
t member
b
function, which return the x coordinate:
double point::get_x() const
{
return x;
}
Notice how this member function implementation

uses the member variable x of the point object.
43
2
1
0
-1
-2
-2
-1
M b ffunctions
Member
i
may activate
i
other
h member
b
functions
void point::origin()
{
x = 0.0;
y = 0.0;
}
N ti this
Notice
thi member
b function
f ti implementation
i l
t ti still
till
directly assign the member variables x and y.
44
2
1
0
-1
-2
-2
-1
M b ffunctions
Member
i
may activate
i
other
h member
b
functions
void point::origin()
{
i iti li (0 0 0.0);
initialize(0.0,
0 0)
}
Notice how this member function implementation

uses the member function initialize.
45
A Common Pattern
Often, one or more member functions will

place data in the member variables...
Initialize & shift
class
l
point
i t
{
public:
void
id shift(double
hift(d bl dx,
d double
d bl dy);
d )
double get_x( ) const;
private:
d bl x;
double
get_x & get_y
double y;
};
...so that other member functions may use that

data.
46
Summary of classes
Classes have member variables and member
functions. An object is a variable where the data
type is a class
class.
You should know how to declare a new class type,
how to implement its member functions, how to use
the class type.
Frequently, the member functions of an class type
place information in the member variables, or use
information that's already in the member variables.
Next
Ne t wee will
ill see more feat
features
res of OOP and classes
classes.
47
Assignments
Reading:
Chapter 2.32.3-2.5
Programming assignment 1 - Due June 12

Need all of chapter 2 to finish, but you can start doing it
now
Requirements and guidelines have been posted on the
course web site
C Installation
C++
I
ll i Guide
G id online
li
Linux Users: See the assignment #1 guidelines
Mac/Win Users: Check the course page
48
Break
49
Outline
50
Constructors: point Initialization
2
1
0
-1
-2
-2
The program
starts by
activating the
initialize
member function
f nction
for p1.
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1:
point p2;
First improvement: automatic initialization

without activating the initialize function
51
2
1
0
-1
-2
-2
-1
We can provide a normal member function initialize

class p
point
{
public:
void initialize(double init_x,
init y);
private:
double x;;
double y;
};
52
2
1
0
-1
-2
-2
-1
Or use a constructor that is automatically called

class p
point
{
public:
point(double init_x,
init y);
private:
-function name same as class name
double x;;
double y;
- no return type, even no void !
};
53
Constructors: Implementation
2
1
0
-1
-2
-2
-1
For the most part, the constructor is no different

than any other member functions.
{
x = init_x;
y = init_y;
}
We only need to replace initialize with point

54
Constructors: Implementation
2
1
0
-1
-2
-2
-1
For the most part, the constructor is no different

than any other member functions.
point::point(double init_x, double init_y)
{
x = init_x;
y = init_y;
}
But there are three special features about constructor . .

.
55
Constructors
Constructor
is a member function which
the name must be the same as the class name

automatically called whenever a variable of the
class is declared
arguments must be given after the variable
name (when declared in user file)
way
a to improve
impro e the initialize
initiali e function
f nction
by providing an initialization function that is
guaranteed to be called
56
2
1
0
-1
-2
-2
Automatically
called when
declared.
Parameters after
the
h object
bj names
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1:
point p2;

without explicitly activating an initialize
function
57
2
1
0
-1
-2
-2
Automatically
called when
declared.
Parameters after
the
h object
bj names
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1(-1.0, 0.8):
point p2(0.3, 0.6);

without explicitly activating an initialize
function
58
Default Constructors
2
1
0
-1
-2
-2
Automatically
called when
declared.
Parameters after
the
h object
bj names
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1(-1.0, 0.8):
point p2(0.3, 0.6);
Sometime we want to define an object with

no parameters
59
2
1
0
-1
-2
-2
Automatically
called when
declared.
NO parameters
after
f the
h object
bj
name p2
-1
#include <stdlib.h>
#include point
point.h"
h"
int main( )
{
point p1(-1.0, 0.8);
point p2;
not even a pair of parentheses

60
2
1
0
-1
-2
-2
-1
We could provide a second constructor with no parameters

class p
point
{
public:
point();
point(double init_x, double init_y);
private:
double x;
double y;
};
Implementation
point::point()
{
x = 0.0;
y = 0.0;
}
61
Constructors: Function Overloading

You may declare as many constructors as
you like one for each different way of
initializing an object
Each constructor must have a distinct
parameter list so that the compiler can tell
them part
Question: How many default constructor is
allowed?
62
Constructors: automatic default constructor

What happens if you write a class without any
constructors?
The compiler automatically creates a simple
default constructor
which only calls the default constructors for the

member variables that are objects of some other classes
Programming Tip :Always provide your own

constructors, and better with a default constructor
63
Value Semantics of a Class

Value semantics determines how values are
copied from one object to another
Consists of two operations in C++
The assignment operator

The copy constructor
Document the value semantics
When you implement an ADT, the document should

include a comment indicating that the value semantics
is safe to use.
64
Value Semantics: assignment operator
Automatic assignment operator

For a new class, C++ normally carries out assignment
by simply copying each variable from the object on the
right to that on the left
our new class point can use automatic assignment
operator
point p1(-1.0, 0.8), p2;
p2 = p1;
cout << p2.get_x() << << p2.get_y();
When automatic assignment fails
we will see examples in Lecture 4 (pointers and

dynamic arrays)
65
Value Semantics: copy constructor

A
copy constructor
is
a constructor with exactly one parameter

whose data type is the same as the constructors
class
is to initialize a new object as an exact copy of
an existing object
An example
point p1(-1.0, 0.8);

point p2 (p1);
cout << p2.get_x() << << p2.get_y();
66
Value Semantics: copy constructor

A
copy constructor
is
a constructor with exactly one parameter

whose data type is the same as the constructors
class
is to initialize a new object as an exact copy of
an existing object
An alternative syntax
point p1(-1.0, 0.8);
point p2 = p1;
cout << p2.get_x() << << p2.get_y();
67
Value Semantics: discussion
point p2 = p1; versus p2 = p1;

The assignment p2 = p1; merely copies p1 to the
already existing object p2 using the assignment
operator..
operator
The syntax point p2 = p1; looks like an assignment
statement, but actually a declaration that both declare a
new object, and calls the copy constructor to initialize
p2 as a copy of p1.
p2 will be the same iff the assignment operator

and the copy constructor do the same things
68
Copy Constructor: Implementation
You may write a copy constructor much like any

other constructor
Lecture 4 and later
Take advantage of a C++ feature

automatic copy constructor
similar to assignment, the automatic copy constructor
initializes a new object by merely copy all the member
variables from the existing object.
Automatic versions may fail!
69
Constructors etc
Constructors,
etc.
a summary
Constructor is a member function
define your own constructors (including a default)

automatic
i default
d f l constructor
inline member functions ( Ch 2.2)

Place a function definition inside the class definition
for time efficiency
value semantics of a class
assignment operators and copy constructor

automatic assignment op and copy constructor
70
Outline
71
Assignments
Reading:
Chapter 2.3
2.3--2.5
Programming assignment 1 - Due June 12

Need all of chapter 2 to finish,
finish but you can
start doing it now
Requirements and guidelines have been posted
on the course web site
72
Th first
The
fi t partt (p.3(p.3
( 3-47) off thi
this llecture
t
was adapted
d t d ffrom:
Presentation copyright 1997, Addison Wesley Longman

For use with Data Structures and Other Objects Using C++
by Michael Main and Walter Savitch.
Some artwork in the presentation is used with permission from Presentation Task Force
(copyright New Vision Technologies Inc.) and Corel Gallery Clipart Catalog (copyright
Corel Corporation, 3G Graphics Inc., Archive Arts, Cartesia Software, Image Club
Graphics Inc., One Mile Up Inc., TechPool Studios, Totem Graphics Inc.).
Students and instructors who use Data Structures and Other Objects Using C++ are
welcome to use this presentation however they see fit, so long as this copyright notice
remains intact.
THE END
73

Classes in C++

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Classes in C++

Caricato da

Copyright:

Formati disponibili

CSC212

Object Oriented Programming

Chapter 2 introduces Object Oriented Programming.

OOP is the typical approach to programming which

This lecture gives a review of C++ Classes and

C++ Classes and ADTs

to create objects and member

Data Types (ADTs)

mathematical data type

We can implement the

The class will have

The two components

Prototypes for the point

Prototypes for the point

Our point has at least four member functions:

The keyword const appears after two prototypes:

Files for the point ADT

The point class definition, which

Using the point ADT

Using the point ADT

Using the point ADT

Using the point ADT

Using the point ADT

Using the point ADT

Using the point ADT

Using the point ADT

After the period

Using the point ADT

How would you

Notice that the get_x

Trace through this

What you know about Objects

the definition in a header file.

Remember that the member functions bodies

We will look at the body of intialize

For the most part, the functions body is no different

But there are two special features about a

In the heading, the function's name is preceded by

Within the body of the function, the classs member

Within the body of the function, the classs member

Within the body of the function, the classs member

Within the body of the function, the classs member

Notice how this member function implementation

Notice how this member function implementation

Often, one or more member functions will

Initialize & shift

...so that other member functions may use that

Programming assignment 1 - Due June 12

Constructors: point Initialization

First improvement: automatic initialization

Constructors: point Initialization

We can provide a normal member function initialize

Constructors: point Initialization

Or use a constructor that is automatically called

For the most part, the constructor is no different

We only need to replace initialize with point

For the most part, the constructor is no different

But there are three special features about constructor . .

is a member function which

the name must be the same as the class name

Constructors: point Initialization

First improvement: automatic initialization

Constructors: point Initialization