Chapter 16 Classes and Data Abstraction Associate Prof. Yuh-Shyan Chen Dept. of Computer Science and Information Engineering National Chung-Cheng University.

Slides:



Advertisements
Similar presentations
Class and Objects.
Advertisements

OOP Using Classes - I. Structures vs. Classes C-style structures –No “interface” If implementation changes, all programs using that struct must change.
 2006 Pearson Education, Inc. All rights reserved Introduction to Classes and Objects.
 2006 Pearson Education, Inc. All rights reserved Classes: A Deeper Look, Part 1.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. Chapter 16: Classes and Data Abstraction Outline 16.1Introduction.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 16: Classes and Data Abstraction Outline 16.1Introduction 16.2Implementing a Time Abstract Data.
Introduction to Classes and Data Abstraction
 2006 Pearson Education, Inc. All rights reserved Introduction to Classes and Objects.
Chapter Objectives You should be able to describe: Object-Based Programming Classes Constructors Examples Common Programming Errors.
More C++ Classes Systems Programming. Systems Programming: C++ Classes 2 Systems Programming: 2 C++ Classes  Preprocessor Wrapper  Time Class Case Study.
1 Classes and Data Abstraction Andrew Davison Noppadon Kamolvilassatian Department of Computer Engineering Prince of Songkla University.
 2003 Prentice Hall, Inc. All rights reserved. 1 Introduction to Classes and Objects Outline Introduction Classes, Objects, Member Functions and Data.
Classes Mark Hennessy Dept. Computer Science NUI Maynooth C++ Workshop 18 th – 22 nd Spetember 2006.
 2006 Pearson Education, Inc. All rights reserved Classes: A Deeper Look.
You gotta be cool. Access Functions and Utility Functions Preprocessor Wrapper Looking Ahead to Composition and Inheritance Object Size Class Scope and.
 2006 Pearson Education, Inc. All rights reserved Classes: A Deeper Look, Part 1.
Nirmalya Roy School of Electrical Engineering and Computer Science Washington State University Cpt S 122 – Data Structures Classes: A Deeper Look Part.
More C++ Classes Systems Programming. C++ Classes  Preprocessor Wrapper  Time Class Case Study –Two versions (old and new)  Class Scope and Assessing.
Copyright © 2012 Pearson Education, Inc. Chapter 13: Introduction to Classes.
Copyright © 2009 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 13: Introduction to Classes.
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Edition Chapter 13 Introduction to Classes.
Object Based Programming Chapter 8. 2 In This Chapter We will learn about classes Garbage Collection Data Abstraction and encapsulation.
Copyright 2004 Scott/Jones Publishing Alternate Version of STARTING OUT WITH C++ 4 th Edition Chapter 7 Structured Data and Classes.
C++ Lecture 4 Tuesday, 15 July Struct & Classes l Structure in C++ l Classes and data abstraction l Class scope l Constructors and destructors l.
計算機程式語言 Lecture 09-1 國立台灣大學生物機電系 林達德 9 9 Classes: A Deeper Look, Part 1.
Chapter 10 Introduction to Classes
SMIE-121 Software Design II School of Mobile Information Engineering, Sun Yat-sen University Lecture.
Programming Fundamentals1 Chapter 7 INTRODUCTION TO CLASSES.
Visual C# 2012 for Programmers © by Pearson Education, Inc. All Rights Reserved.
Introduction to c++ programming - object oriented programming concepts - Structured Vs OOP. Classes and objects - class definition - Objects - class scope.
1 Classes and Data Abstraction Part I Introduction Object-oriented programming (OOP)  Encapsulates data (attributes) and functions (behavior)
1 Classes and Data Abstraction 2 Objectives Understand encapsulation and data hiding Understand data abstraction and Abstract Data Types (ADTs) Create.
 2000 Prentice Hall, Inc. All rights reserved. 1 Chapter 6: Classes and Data Abstraction Outline 6.1Introduction 6.2Structure Definitions 6.3Accessing.
CLASSES : A DEEPER LOOK Chapter 9 Part I 1. 2 OBJECTIVES In this chapter you will learn: How to use a preprocessor wrapper to prevent multiple definition.
Chapter 9 Classes: A Deeper Look, Part I Part II.
Chapter 17 - C++ Classes: Part II Associate Prof. Yuh-Shyan Chen Dept. of Computer Science and Information Engineering National Chung-Cheng University.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. Chapter 26 - Java Object-Based Programming Outline 26.1Introduction.
2 Objectives You should be able to describe: Object-Based Programming Classes Constructors Examples Common Programming Errors.
Class 4 (L34) u Constructors u Default Constructor u Example of Default Constructors u Destructors u Constructors Are Called in Global Scope u Constructors.
Classes and Data Abstraction Andrew Davison Noppadon Kamolvilassatian Department of Computer Engineering Prince of Songkla University 1
Chapter 10: Classes and Data Abstraction. Objectives In this chapter, you will: Learn about classes Learn about private, protected, and public members.
CSci 162 Lecture 10 Martin van Bommel. Procedures vs Objects Procedural Programming –Centered on the procedures or actions that take place in a program.
C++ Class. © 2005 Pearson Addison-Wesley. All rights reserved 3-2 Abstract Data Types Figure 3.1 Isolated tasks: the implementation of task T does not.
 2008 Pearson Education, Inc. All rights reserved Introduction to Classes and Objects.
1 Classes II Chapter 7 2 Introduction Continued study of –classes –data abstraction Prepare for operator overloading in next chapter Work with strings.
 2006 Pearson Education, Inc. All rights reserved Classes: A Deeper Look, Part 1.
 2006 Pearson Education, Inc. All rights reserved Classes: A Deeper Look, Part 1.
計算機程式語言 Lecture 03-1 國立台灣大學生物機電系 林達德 3 3 Introduction to Classes and Objects.
Chapter 10: Classes and Data Abstraction. Classes Object-oriented design (OOD): a problem solving methodology Objects: components of a solution Class:
Copyright © 2015, 2012, 2009 Pearson Education, Inc., Publishing as Addison-Wesley All rights reserved. Chapter 13: Introduction to Classes.
 2000 Prentice Hall, Inc. All rights reserved. NHTI CP 107 Fall 2001 M. Saleem Yusuf Introduction Object-oriented programming (OOP) –Objects Encapsulates.
Programming Fundamentals1 Chapter 7 INTRODUCTION TO CLASSES.
Chapter 9 Classes: A Deeper Look, Part 1 Seventh Edition C++ How to Program © by Pearson Education, Inc. All Rights Reserved.
 2003 Prentice Hall, Inc. All rights reserved. ECE 2552 Dr. Këpuska Summer 2004 from Dr. S. Kozaitis Spring 2003 slides 1 Summary of Chapter 6: Classes.
1 Example Original Array Array After 2 nd Pass Array After 1 st Pass Array After 3 rd Pass.
Chapter 16: Classes and Data Abstraction
Procedural and Object-Oriented Programming
Chapter 16: Classes and Data Abstraction
About the Presentations
Object Based Programming
Classes: A Deeper Look Outline
Chapter 9 Classes: A Deeper Look, Part 1
Introduction to Classes and Objects
9-10 Classes: A Deeper Look.
Recitation Course 0520 Speaker: Liu Yu-Jiun.
Classes: A Deeper Look, Part 1
Chapter 6: Classes and Data Abstraction
More C++ Classes Systems Programming.
Classes and Objects Systems Programming.
Presentation transcript:

Chapter 16 Classes and Data Abstraction Associate Prof. Yuh-Shyan Chen Dept. of Computer Science and Information Engineering National Chung-Cheng University

2 程式設計比賽的事情 ( 比賽資訊附於文後 ) 先謝謝教授摟 ^^ 系學會學術長 陳祈燁 程式設計比賽 時間: 2005/5/6 ( 五 ) A 組: 14:00 ~ 18:00 B 組: 19:00 ~ 23:00 對象: A組 (大一) B組 (大二以上) 報名:可至資工週網站線上報名 報名截止日期: 即日起至 4/30 報名費:資工系全免

3

/programming.php

5 Outline 16.1Introduction 16.2Implementing a Time Abstract Data Type with a Class 16.3Class Scope and Accessing Class Members 16.4Separating Interface from Implementation 16.5Controlling Access to Members 16.6Access Functions and Utility Functions 16.7Initializing Class Objects: Constructors 16.8Using Default Arguments with Constructors 16.9Using Destructors 16.10When Constructors and Destructors Are Called 16.11Using Data Members and Member Functions 16.12A Subtle Trap: Returning a Reference to a private Data Member 16.13Assignment by Default Memberwise Copy 16.14Software Reusability

Introduction Object-oriented programming (OOP) Encapsulates data (attributes) and functions (behavior) into packages called classes Data and functions are closely related Information hiding Implementation details are hidden within the classes themselves Unit of C++ programming: the class A class is like a blueprint – reusable Objects are instantiated (created) from the class  For example, a house is an instance of a “blueprint class” C programmers concentrate on functions

7 1class Time { 2public: 3 Time(); 4 void setTime( int, int, int ); 5 void printMilitary(); 6 void printStandard(); 7private: 8 int hour; // int minute; // int second; // }; 16.2 Implementing a Time Abstract Data Type with a Class Classes Model objects that have attributes (data members) and behaviors (member functions) Defined using keyword class Public: and Private: are member-access specifiers. setTime, printMilitary, and printStandard are member functions. Time is the constructor. hour, minute, and second are data members.

Implementing a Time Abstract Data Type with a Class (II) Format Body delineated with braces ( { and } ) Class definition terminates with a semicolon Member functions and data Public - accessible wherever the program has access to an object of class Time Private - accessible only to member functions of the class Protected - discussed later in the course

9 Usage of private and public Data members are normally listed in the private portion of a class Member functions are normally listed in the public portion It is possible to have private member functions and public data. Uncommon A poor programming practice

Implementing a Time Abstract Data Type with a Class (III) Constructor Special member function that initializes data members of a class object Constructors cannot return values Same name as the class Destructor A function with the same name as the class but preceded with tilde character (~) Release the memory

11 Example of constructor/destructor

Implementing a Time Abstract Data Type with a Class (III) Declarations Once class defined, can be used as a data type Time sunset, // object of type Time arrayOfTimes[ 5 ], // array of Time objects *pointerToTime, // pointer to a Time object &dinnerTime = sunset; // reference to a Time object Note: The class name becomes the new type specifier.

Implementing a Time Abstract Data Type with a Class (IV) Binary scope resolution operator ( :: ) Specifies which class owns the member function Different classes can have the same name for member functions Format for definition class member functions ReturnType ClassName :: MemberFunctionName( ){ … }

Implementing a Time Abstract Data Type with a Class (V) If member function is defined inside the class Scope resolution operator and class name are not needed Defining a function outside a class does not change it being public or private The member function is automatically inlined. inline double cube( const double s ) { return s * s * s; }

Implementing a Time Abstract Data Type with a Class (V) Classes encourage software reuse Inheritance allows new classes to be derived from old ones In following program Time constructor initializes the data members to 0  Ensures that the object is in a consistent state when it is created

16

17

18

19

Class Scope and Accessing Class Members Class scope Data members and member functions File scope Nonmember functions Function scope Variables defined in member functions, destroyed after function completes

Class Scope and Accessing Class Members (II) The operator used to access class members An object name, a reference to an object or a pointer to an object Accessing class members Same as struct s Dot (. ) for objects/reference and arrow ( -> ) for pointers Example: t.hour is the hour element of t TimePtr->hour is the hour element

22

23 Assign 7 to x and print using the object's name: 7 Assign 8 to x and print using a reference: 8 Assign 10 to x and print using a pointer: 10

Separating Interface from Implementation Separating interface from implementation Easier to modify programs C++ programs can be split into Header files – contains class definitions and function prototypes Source-code files – contains member function definitions Program Outline: Using the same Time class as before, create a header file Create a source code file  Load the header file to get the class definitions  Define the member functions of the class

25 In the following example You should know how to compile and link programs consisting of multiple source file

26 Header file (function prototypes, class definitions) 1. Class definition

27

28

29

30 The initial military time is 00:00 The initial standard time is 12:00:00 AM Military time after setTime is 13:27 Standard time after setTime is 1:27:06 PM After attempting invalid settings: Military time: 00:00 Standard time: 12:00:00 AM

Controlling Access to Members Purpose of public Give clients a view of the services the class provides (interface) Purpose of private Default setting Hide details of how the class accomplishes its tasks (implementation) Private members only accessible through the public interface using public member functions

32

33 Borland C++ command-line compiler error messages Time1.cpp: Fig16_05.cpp: Error E2247 Fig16_05.cpp 15: 'Time::hour' is not accessible in function main() Error E2247 Fig16_05.cpp 18: 'Time::minute' is not accessible in function main() *** 2 errors in Compile *** Microsoft Visual C++ compiler error messages Compiling... Fig16_05.cpp D:\Fig16_05.cpp(15) : error C2248: 'hour' : cannot access private member declared in class 'Time' D:\Fig16_05\time1.h(18) : see declaration of 'hour' D:\Fig16_05.cpp(18) : error C2248: 'minute' : cannot access private member declared in class 'Time' D:\time1.h(19) : see declaration of 'minute' Error executing cl.exe. test.exe - 2 error(s), 0 warning(s)

Access Functions and Utility Functions Utility functions private functions that support the operation of public functions Not intended to be used directly by clients Access functions public functions that read/display data or check conditions For a container, it could call the isEmpty function Next Program to take in monthly sales and output the total Implementation not shown, only access functions

35

36 Using a utility function

37

38

39

40 Enter sales amount for month 1: Enter sales amount for month 2: Enter sales amount for month 3: Enter sales amount for month 4: Enter sales amount for month 5: Enter sales amount for month 6: Enter sales amount for month 7: Enter sales amount for month 8: Enter sales amount for month 9: Enter sales amount for month 10: Enter sales amount for month 11: Enter sales amount for month 12: The total annual sales are: $

Initializing Class Objects: Constructors Constructor function Can initialize class members Same name as the class, no return type Member variables can be initialized by the constructor or set afterwards Declaring objects Initializers can be provided Initializers passed as arguments to the class’ constructor

Initializing Class Objects: Constructors (II) Format Type ObjectName ( value1, value2, … ); Constructor assigns value1, value2, etc. to its member variables If not enough values specified, rightmost parameters set to their default (specified by programmer) myClass myObject( 3, 4.0 );

Using Default Arguments with Constructors Default constructor One per class Can be invoked without arguments Has default arguments Default arguments Set in default constructor function prototype (in class definition)  Do not set defaults in the function definition, outside of a class Example: SampleClass( int = 0, float = 0);  Constructor has same name as class

44

45

46

47

48

49 Constructed with: all arguments defaulted: 00:00 12:00:00 AM hour specified; minute and second defaulted: 02:00 2:00:00 AM hour and minute specified; second defaulted: 21:34 9:34:00 PM hour, minute, and second specified: 12:25 12:25:42 PM all invalid values specified: 00:00 12:00:00 AM

50 本週習題 Try to produce multiple source files by three distinct files. First one is the declaration of all possible classes in file A.h. Second one is for the implementation of all member functions in all classes, which have been declared in A.h, and put all implementations in file implement1.cpp. The third one is the main program and related functions, you may use file main.cpp. Try to use the above method of multiple source files to write a simple sorting operation. (a) You may declare sort classes in A.h. (b) All related sorting member functions (using bubble sort) are defined in implement1.cpp, and try to have a second version of sorting member functions (for instance quick sorting), where are defined in file implement2.cpp (c) The main program in the main.cpp.

51 本週習題 Try to compile all of the source files, and linaked all object-code files together and finally execute it by two kinds of multiple source files: (a) implement1.cpp (A.h) + main.cpp (A.h), (b) implement2.cpp (A.h) + main.cpp (A.h).

Using Destructors Destructor Member function of class Performs termination housekeeping before the system reclaims the object’s memory Complement of the constructor Name is tilde ( ~ ) followed by the class name  ~Time  Recall that the constructor’s name is the class name Receives no parameters, returns no value One destructor per class - no overloading allowed

When Constructors and Destructors Are Called Constructors and destructors called automatically Order depends on scope of objects Global scope objects Constructors called before any other function (including main ) Destructors called when main terminates (or exit function called) Destructors not called if program terminates with abort

When Constructors and Destructors Are Called (II) Automatic local objects Constructors called when objects defined Destructors called when objects leave scope (when the block in which they are defined is exited) Destructors not called if program ends with exit or abort static local objects Constructors called when execution reaches the point where the objects are defined Destructors called when main terminates or the exit function is called Destructors not called if the program ends with abort

55

56

57

58

59 Object 1 constructor (global created before main) Object 2 constructor (local automatic in main) Object 3 constructor (local static in main) Object 5 constructor (local automatic in create) Object 6 constructor (local static in create) Object 7 constructor (local automatic in create) Object 7 destructor Object 5 destructor Object 4 constructor (local automatic in main) Object 4 destructor Object 2 destructor Object 6 destructor Object 3 destructor Object 1 destructor

Using Data Members and Member Functions Classes provide public member functions Set (i.e., write) or get (i.e., read) values of private data members Adjustment of bank balance (a private data member of class BankAccount ) by member function computeInterest Naming Member function that sets interestRate typically named setInterestRate Member function that gets interestRate would typically be called getInterestRate

Using Data Members and Member Functions (II) Do set and get capabilities effectively make data members public ? No! Programmer decides what the function can set and what information the function can get public set functions should Check attempts to modify data members Ensure that the new value is appropriate for that data item Example: an attempt to set the day of the month to 37 would be rejected Programmer must include these features

A Subtle Trap: Returning a Reference to a Private Data Member Reference to an object Alias for the name of the object May be used on the left side of an assignment statement Reference can receive a value, which changes the original object as well One way to use this capability (unfortunately!) Have a public member function of a class return a non- const reference to a private data member This reference can be modified, which changes the original data

63

64

65

66

67 Hour before modification: 20 Hour after modification: 30 ********************************* POOR PROGRAMMING PRACTICE!!!!!!!! badSetHour as an lvalue, Hour: 74 *********************************

Assignment by Default Memberwise Copy Assignment operator ( = ) Sets variables equal, i.e., x = y; Can be used to assign an object to another object of the same type Memberwise copy — member by member copy myObject1 = myObject2; Objects may be Passed as function arguments Returned from functions (call-by-value default)  Use pointers for call by reference

69

70 date1 = date2 = After default memberwise copy, date2 =

Software Reusability Object-oriented programmers Concentrate on implementing useful classes Tremendous opportunity to capture and catalog classes Accessed by large segments of the programming community Class libraries exist for this purpose Software Constructed from existing, well-defined, carefully tested, portable, widely available components Speeds development of powerful, high-quality software