Structured Programming Instructor: Prof. K. T. Tsang

1. Structured ProgrammingInstructor: Prof. K. T. Tsang Lecture 13:Object物件Oriented面向Programming(OOP)

2. What is an Object [物件,对象]? • In plain English, “object” is a “thing”. • In programming, “object” is the “thing” (data + functions) that models the real world object that we have to deal with. • It is easier to group all related data to form a data “object” in the process of problem solving.

3. Classes[类] and Objects • In our daily life, objects have general properties (attributes) that characterize the group each object belonged to. • For example: “I” am a “teacher”. “You” are a “student”. or “Mr. Fu” is a “teacher”. “Mary” is a “student”. Both “I”, “You”, “Mr. Fu” & “Mary” are “objects”. “I” & “Mr. Fu” belong to the class of “teacher”. “You” & “Mary” belong to the class of “student”.

4. Object is an instance[例] of a class • In programming language, “I” & “Mr. Fu” are instances of the “teacher” class. “You” & “Mary” are instances of the “student” class. In general, any object in programming is an instance of a class. The relationship between object and class is like that between variable and type.

5. “class” is a more general form of “struct” • “struct” in C/C++ is a data structure contains dataonly. • “class” in C++ is a structure contains bothdata and functions (methods) to process the data within the class.

6. Procedural programming vs. Object Oriented Programming • In C, programming efforts focus on developing “functions”, the procedures to handle data. • In C++, programming efforts focus on developing “classes”. • For this reason, C++ is an Object Oriented Programming language. • C is a procedural programming language.

7. Example of a class class student { private : int ID; char name[99]; char major[99]; char *course_taking[ ]; public : void print_info(); void changeMajor (char *ma); void enroll_class(char *class_name); }

8. Another example of class #define PI 3.14159 class circle { private: double x, y; //coordinates of the center double r; //the radius public: double circumference() { return 2*PI*r; } double area() { return PI*r*r; } }

9. C++ File-processing classes Name of a class #include <iostream> #include <fstream> using namespace std; void main(){ ifstream fin; int A[4], r; fin.open("file1.dat"); //open data file for(r=0; r<4; r++) fin >> A[r]; //read from file into array fin.close(); ofstream fout; fout.open("file2.dat"); //open output file for(r=3; r>=0; r--) //write to file fout << A[r] << ' '; fout.close(); } Name of an object

10. Data & their operations • In C, the relationship between data and their associated operations is not clear. • Operations like % can operate on “int” but not “float” +, -, *or/ on “int”, “float” & “double” but not on “char” Programmer has to be careful in using operations on data. Functions and data are not related.

11. Operators are functions • “=” as a function with prototype: int operator= (int a); float operator= (float f); • “+” as a function with prototype: int operator+ (int a, int b); float operator+ (float a, float b); double +(double a, double b); c operator= (operator+ (a, b)); //c = a + b;

12. From “struct” to “class” • A C/C++ struct is a collection of data. • In C++ data and the functions (methods) operated on them are grouped together in a structure called class. • A C++ class holds not only data, but also the functions that manipulate the data. • C++ class also provides protection against improper access of its data.

13. Stack: a C structure to hold data Stack is an algorithm for storing data. Data is stored in last-in-first-out (LIFO) order #define STACK_SIZE 100 //definition of a “stack” stuct stack { int count; int data[ STACK_SIZE ]; } Functions to manipulate this stack is defined separately.

14. Stack functions void stack_init (struct stack &astack) { //initialize stack astack.count = 0; //set count=0 } void stack_push(struct stack &astack, int idat) { //add data in stack astack.data[astack.count] = idat; astack.count++; //increase count } int stack_pop(struct stack &astack) { //take data out astack.count--; //decrease count return astack.data[astack.count]; }

15. Use the stack Result: 8 21 11 main () { struct stack mystack; stack_init(mystack); stack_push (mystack, 11); stack_push (mystack, 21); stack_push (mystack, 8); cout << stack_pop(mystack) << endl; cout << stack_pop(mystack) << endl; cout << stack_pop(mystack) << endl; }

16. An improved stack class stack { private: //data are protected from outside use int count; int data[STACK_SIZE]; public: //no restriction in using methods void init(); //initialize the stack void push(int idata); //push data in int pop( ); //get data out }

17. Implement class methods void stack::init( ) { count = 0; } void stack::push ( int item ) { data[count] = item; count++; } int stack::pop( ) { count--; return data[count]; } Outside the class definition, a class method Is known by its name preceded by the class name and “::” (double colon).

18. Using the stack class Result: 9 22 16 11 main( ) { stack mystack; mystack.init( ); mystack.push (11); mystack.push (16); mystack.push (22); mystack.push (9); cout << mystack.pop () << endl; cout << mystack.pop () << endl; cout << mystack.pop () << endl; cout << mystack.pop () << endl; }

19. Keyword: private Data in a class are also called attributes. They are usually protected from outside use by the keyword “private”. We cannot access any attribute labeled private. Private attributes can only be used in the implementation of class methods. int n = mystack.data; //error mystack.data= n; //error

20. Keyword: public • Functions in a class are called methods. They are usually labeled by the keyword “public”. That means they can be used without restriction. mystack.init( ); mystack.push (11); cout << mystack.pop () << endl;

21. Constructors of object • C++ allows you to define a class method to create an object of that class with all attributes initialized. This is called the “constructor” and has the same name as the class. For example, the constructor for the “stack” class is named “stack”. Outside the class body it is known as “stack ::stack”.

22. A “stack” class with constructor class stack { private: //data are protected from outside use int count; int data[STACK_SIZE]; public: //no restriction in using methods stack(void);//constructor void init(); //initialize the stack void push(int idata); //push data in int pop( ); //get data out }

23. A simple constructor stack::stack (void) { count = 0; } Constructor can never return anything, so even “void” is not needed as return type. Constructor is called automatically when an object is first declare.

24. How is constructorused? //Instead of main ( ) { stack mystack; mystack.init(); … //use mystack } //we can just write: main ( ) { stack mystack; //constructor called automatically //no need to initialize as this is done by the constructor … //use mystack }

25. Parameterized constructor • Constructor may take parameters as arguments to initialize the newly created object.

26. Example: class friend { private: char name[50]; char phone[50]; public: friend (char aname[ ], char phonen[ ]); … //rest of the class definition }

27. friend::friend (char nm[ ], char ph[ ]) { strcpy (name, nm); strcpy (phone, ph); }

28. Overloaded constructor class friend { private: char name[50]; char phone[50]; public: friend (void); friend (char aname[ ]); friend (char aname[ ], char phonen[ ]); … //rest of the class definition }

29. friend::friend (void) { strcpy (name, “none”); strcpy (phone, “none”); } friend::friend (char nm[ ]) { strcpy (name, nm); strcpy (phone, “none”); } friend::friend (char nm[ ], char ph[ ]) { strcpy (name, nm); strcpy (phone, ph); }

30. main ( ) { friend friend1;//constructor without argument called friend friend2(“Li John”); //constructor with 1 argument called friend friend3 (“Li John”, “13922223333”); //constructor with 2 arguments called }

31. Attention: If you have not defined a constructor that takes no argument, you cannot declare an object without specifying an argument. //if friend (void) is not defined friend my_good_friend; //error

32. Overloaded functions In C++ we can define function with the same name but with different arguments. They are regarded as different functions by the compiler. When an overloaded function is called, the compiler will check how many arguments there are and choose the right one to use.

33. Copyconstructor Copyconstructor is a constructor used to make an exact copy of an object (of the same class). friend::friend (friend o_friend) { strcpy (name, o_friend.name); strcpy (phone, o_friend.phone); }

34. main ( ) { friend friend1 friend friend2(“Li John”); friend friend3 (“Li John”, “13922223333”); //create a copy of friend3 friend friend4 (friend3);//copy constructor called … }

35. Destructor Constructor is automatically called when an object is created. Likewise, destructor is called automatically when the object goes out of scope or when a pointer to the object is deleted. The name for a destructor is the class name with a ‘~’ in front of it, e.g. ~stack(void)

36. Every class should have a constructor and a destructor. If you do not write these member functions, C++ will automatically generate them.

37. Automatic generated member functions by C++ Default constructor class::class( ) Copy constructor class::class(const class &obj) Default destructor class::~class( ) Default assignment operator class class::operator= (const class &obj )

38. How constructor & destructor are called without you knowing it? void use_stack (stack local_stack) { local_stack.push(9); local_stack.push(11); …//more operations on local_stack } main { stack stack1; stack1.push(2); stack1.push(9); use_stack (stack1); cout << stack1.pop( ) << endl; } Default Constructor called Copy constructor called: local_stack.stack(stack1); Default destructor called after local_stack out of scope: local_stack.~stack();

39. Summary • “class” is a data structure similar to “struct” in C. • “object” is an instance of a “class”. • “class” contains data (attributes) and member functions (methods). • All classes have at least a constructor and a destructor for object creation and deletion.