Abstract Data Type - PowerPoint PPT Presentation

1 / 24
About This Presentation
Title:

Abstract Data Type

Description:

In information hiding, the user should not be allowed to access the data members ... Data members private (information hiding) Public arithmetic member functions ... – PowerPoint PPT presentation

Number of Views:43
Avg rating:3.0/5.0
Slides: 25
Provided by: andrew184
Category:
Tags: abstract | data | hiding | type

less

Transcript and Presenter's Notes

Title: Abstract Data Type


1
  • Abstract Data Type

2
Summary
  • A class can be used not only to combine data but
    also to combine data and functions into a single
    (compound) object.
  • A member variable or function may be either
    public or private
  • It can be used outside of the class when its
    public
  • It can only be used by other member functions of
    the same class when its private
  • An object of a class can be copied by ,
    memberwise copy (for static classes)
  • const is part of the function definition
  • A constructor is a member function called
    automatically when an object is declared
  • Each class has to have at least one constructor
  • Constructors can be overloaded as long as the
    argument lists are different

3
What is an abstract data type?
A data type consists of a collection of values
together with a set of basic operations on these
values A data type is an abstract data type if
the programmers who use the type do not have
access to the details of how the values and
operations are implemented. All pre-defined
types such as int, double, are abstract data
types An abstract data type is a concrete
type, only implementation is abstract
4
Abstract Data Type
  • An Abstract Data Type is a class with some
    special restrictions.
  • These restrictions can make programming easier.
  • One of these restrictions is called information
    hiding, used as black boxes, hide the
    implementation details
  • In information hiding, the user should not be
    allowed to access the data members directly (they
    should be private).
  • An Abstract Data Type is used in Object-Oriented
    Programming (COMP151).

5
How to do it in C with classes?
Separate the public interface from
implementation, If you change the implementation,
you dont need to change the other parts of the
programmes.
  • Make all the member variables private
  • ? private data (implementation details)
  • Make member functions public
  • ? public interface

6
Rational Review
  • Multiplication
  • Division
  • Rational number
  • Ratio of two integers a/b
  • Numerator over the denominator
  • Standard operations
  • Addition
  • Subtraction

7
Rational Representation
  • Represent a numerator and denominator with two
    int data members
  • Numerator and Denominator
  • Data members private (information hiding)
  • Public arithmetic member functions
  • Rational addition, subtraction, multiplication,
    division
  • Public relational member functions
  • Equality and less than comparisons

8
Rational Overview
  • class Rational
  • public
  • // for Rational member functions
  • // for everybody (like "global" variables)
  • private
  • // for Rational data members
  • // like "local" variables

9
Class Rational
Public interface Add(), Subtract(),
Multiply(),Divide(), Equal(),
LessThan(), Display(), Get()
Data members Numerator,
Denominator
Rational a(1,2)
Rational b(2,3)
b Values
a Values
Numerator 1
Numerator 2
Denominator 2
Denominator 3
10
Rational Class
  • class Rational
  • public
  • // default-value constructor
  • Rational()
  • // explicit-value constructor
  • Rational(int numer, int denom 1)
  • // arithmetic functions
  • Rational Add(const Rational r) const
  • Rational Subtract(const Rational r) const
  • Rational Multiply(const Rational r) const
  • Rational Divide(const Rational r) const
  • // relational functions
  • bool Equal(const Rational r) const
  • bool LessThan(const Rational r) const
  • // i/o functions
  • void Display() const
  • void Get()
  • private // data members
  • int Numerator

11
main()
  • void main()
  • Rational r
  • Rational s
  • cout ltlt "Enter two rationals(a/b) "
  • r.Get()
  • s.Get()
  • Rational t(r)
  • Rational sum r.Add(s)
  • r.Display()
  • cout ltlt " "
  • s.Display()
  • cout ltlt " "
  • sum.Display() cout ltlt endl
  • Rational product r.Multiply(s)
  • r.Display()
  • cout ltlt " "
  • s.Display()

12
const
  • You can use const on user-defined types as usual
  • const Rational OneHalf(1,2)
  • OneHalf.Display() // no problem
  • OneHalf.Get() // illegal OneHalf is a const

13
Default-Value Constructor
  • // default-value constructor
  • RationalRational()
  • Numerator 0
  • Denominator 1
  • Example
  • Rational r // r 0/1

14
Explicit-Value Constructor
  • // explicit-value constructor
  • RationalRational(int numer, int denom)
  • Numerator numer
  • Denominator denom
  • Example
  • Rational t1(2,3) // t1 2/3
  • Rational t2(2) // t2 2/1 2

Note the prototype is Rational(int numer, int
denom 1)
15
Copy Constructor (automatic)
// copy constructor, automatically
provided RationalRational(const Rational r)
Numerator r.Numerator Denominator
r.Denominator
  • Example
  • Rational t1(2,3) // t1 2/3
  • Rational t2(t1) // t2 2/3

Note very important concept, and it is AUTOMATIC
for static classes!
16
Arithmetic Functions
  • Rational RationalAdd(const Rational r) const
  • int a Numerator
  • int b Denominator
  • int c r.Numerator
  • int d r.Denominator
  • Rational result(ad bc, bd)
  • return result
  • Example
  • Rational t(1,2), u(3, 4)
  • Rational v t.Add(u)

17
  • Rational RationalMultiply(const Rational r)
    const
  • int a Numerator
  • int b Denominator
  • int c r.Numerator
  • int d r.Denominator
  • Rational result(ac, bd)
  • return result
  • Example
  • Rational t(1,2), u(3, 4)
  • Rational v t.Multiply(u)

18
  • Rational RationalSubtract(const Rational r)
    const
  • int a Numerator
  • int b Denominator
  • int c r.Numerator
  • int d r.Denominator
  • Rational result(ad - bc, bd)
  • return result
  • Example
  • Rational t(1,2), u(3, 4)
  • Rational v t.Subtract(u)

19
  • Rational RationalDivide(const Rational r)
    const
  • int a Numerator
  • int b Denominator
  • int c r.Numerator
  • int d r.Denominator
  • Rational result(ad, bc)
  • return result
  • Example
  • Rational t(1,2), u(3, 4)
  • Rational v t.Divide(u)

20
Relational Functions
  • bool RationalEqual(const Rational r) const
  • double a, b
  • a double(Numerator)/Denominator
  • b double(r.Numerator)/r.Denominator
  • if(a b)
  • return true
  • else
  • return false
  • Example
  • if(s.Equal(t))
  • cout ltlt "They are the same!"

21
  • bool RationalLessThan(const Rational r) const
  • double a, b
  • a double(Numerator)/Denominator
  • b double(r.Numerator)/r.Denominator
  • if(a lt b)
  • return true
  • else
  • return false
  • Example
  • if(s.LessThan(t))
  • cout ltlt "The first is less than the second!"

22
I/O Functions
  • void RationalDisplay() const
  • cout ltlt Numerator ltlt '/' ltlt Denominator
  • Example
  • t.Display()

23
I/O Functions
  • void RationalGet()
  • char slash
  • cin gtgt Numerator gtgt slash gtgt Denominator
  • if(Denominator 0)
  • cout ltlt "Illegal denominator of zero, "
  • ltlt "using 1 instead" ltlt endl
  • Denominator 1
  • Example
  • t.Get()

24
Rational Representation
  • Member functions
  • Constructors
  • Default-value constructor
  • Rational r
  • Explicit-value constructor
  • Rational r(3, 4)
  • Copy constructor (provided automatically simply
    copies data members)
  • Rational r(t) Rational r t
  • Assignment (provided automatically simply copies
    data members)
  • r t
  • Inputting and displaying object

initialisation
assignment
Write a Comment
User Comments (0)
About PowerShow.com