Understanding Encapsulation, Inheritance, and Polymorphism in C++, Lecture notes of Computer Engineering and Programming

Download Understanding Encapsulation, Inheritance, and Polymorphism in C++ and more Lecture notes Computer Engineering and Programming in PDF only on Docsity! 6.096 Introduction to C++ January 19, 2011 Massachusetts Institute of Technology Lecture 7 Notes: Object-Oriented Programming (OOP) and Inheritance We’ve already seen how to define composite datatypes using classes. Now we’ll take a step back and consider the programming philosophy underlying classes, known as object-oriented programming (OOP). 1 The Basic Ideas of OOP Classic “procedural” programming languages before C++ (such as C) often focused on the question “What should the program do next?” The way you structure a program in these languages is: 1. Split it up into a set of tasks and subtasks 2. Make functions for the tasks 3. Instruct the computer to perform them in sequence With large amounts of data and/or large numbers of tasks, this makes for complex and unmaintainable programs. Consider the task of modeling the operation of a car. Such a program would have lots of separate variables storing information on various car parts, and there’d be no way to group together all the code that relates to, say, the wheels. It’s hard to keep all these variables and the connections between all the functions in mind. To manage this complexity, it’s nicer to package up self-sufficient, modular pieces of code. People think of the world in terms of interacting objects : we’d talk about interactions between the steering wheel, the pedals, the wheels, etc. OOP allows programmers to pack away details into neat, self-contained boxes (objects) so that they can think of the objects more abstractly and focus on the interactions between them. There are lots of definitions for OOP, but 3 primary features of it are: • Encapsulation: grouping related data and functions together as objects and defining an interface to those objects • Inheritance: allowing code to be reused between related types • Polymorphism: allowing a value to be one of several types, and determining at runtime which functions to call on it based on its type docsity.com Let’s see how each of these plays out in C++. 2 Encapsulation Encapsulation just refers to packaging related stuff together. We’ve already seen how to package up data and the operations it supports in C++: with classes. If someone hands us a class, we do not need to know how it actually works to use it; all we need to know about is its public methods/data – its interface. This is often compared to operating a car: when you drive, you don’t care how the steering wheel makes the wheels turn; you just care that the interface the car presents (the steering wheel) allows you to accomplish your goal. If you remember the analogy from Lecture 6 about objects being boxes with buttons you can push, you can also think of the interface of a class as the set of buttons each instance of that class makes available. Interfaces abstract away the details of how all the operations are actually performed, allowing the programmer to focus on how objects will use each other’s interfaces – how they interact. This is why C++ makes you specify public and private access specifiers: by default, it assumes that the things you define in a class are internal details which someone using your code should not have to worry about. The practice of hiding away these details from client code is called “data hiding,” or making your class a “black box.” One way to think about what happens in an object-oriented program is that we define what objects exist and what each one knows, and then the objects send messages to each other (by calling each other’s methods) to exchange information and tell each other what to do. 3 Inheritance Inheritance allows us to define hierarchies of related classes. Imagine we’re writing an inventory program for vehicles, including cars and trucks. We could write one class for representing cars and an unrelated one for representing trucks, but we’d have to duplicate the functionality that all vehicles have in common. Instead, C++ allows us to specify the common code in a Vehicle class, and then specify that the Car and Truck classes share this code. The Vehicle class will be much the same as what we’ve seen before: 1 2 3 4 class Vehicle { protected : string license ; int year ; 2 docsity.com 4 public : 5 Car( const string &myLicense , const int myYear , const string &myStyle) 6 : Vehicle(myLicense , myYear), style(myStyle) {} 7 const string getDesc () // Overriding this member function 8 {return stringify(year) + ’ ’ + style + ": " + license ;} 9 const string &getStyle () {return style;} 10 }; 3.2.1 Programming by Difference In defining derived classes, we only need to specify what’s different about them from their base classes. This powerful technique is called programming by difference. Inheritance allows only overriding methods and adding new members and methods. We cannot remove functionality that was present in the base class. 3.3 Access Modifiers and Inheritance If we’d declared year and license as private in Vehicle, we wouldn’t be able to access them even from a derived class like Car. To allow derived classes but not outside code to access data members and member functions, we must declare them as protected. The public keyword used in specifying a base class (e.g., class Car : public Vehicle {...}) gives a limit for the visibility of the inherited methods in the derived class. Normally you should just use public here, which means that inherited methods declared as public are still public in the derived class. Specifying protected would make inherited methods, even those declared public, have at most protected visibility. For a full table of the effects of different inheritance access specifiers, see http://en.wikibooks.org/wiki/C++ Programming/Classes/Inheritance. 4 Polymorphism Polymorphism means “many shapes.” It refers to the ability of one object to have many types. If we have a function that expects a Vehicle object, we can safely pass it a Car object, because every Car is also a Vehicle. Likewise for references and pointers: anywhere you can use a Vehicle *, you can use a Car *. 5 docsity.com 4.1 virtual Functions There is still a problem. Take the following example: 1 Car c(" VANITY " , 2003) ; 2 Vehicle * vPtr = &c; 3 cout << vPtr -> getDesc () ; (The -> notation on line 3 just dereferences and gets a member. ptr->member is equivalent to (*ptr).member.) Because vPtr is declared as a Vehicle *, this will call the Vehicle version of getDesc, even though the object pointed to is actually a Car. Usually we’d want the program to select the correct function at runtime based on which kind of object is pointed to. We can get this behavior by adding the keyword virtual before the method definition: 1 class Vehicle { 2 ... 3 virtual const string getDesc () {...} 4 }; With this definition, the code above would correctly select the Car version of getDesc. Selecting the correct function at runtime is called dynamic dispatch. This matches the whole OOP idea – we’re sending a message to the object and letting it figure out for itself what actions that message actually means it should take. Because references are implicitly using pointers, the same issues apply to references: 1 Car c(" VANITY " , 2003) ; 2 Vehicle &v = c; 3 cout << v. getDesc () ; This will only call the Car version of getDesc if getDesc is declared as virtual. Once a method is declared virtual in some class C, it is virtual in every derived class of C, even if not explicitly declared as such. However, it is a good idea to declare it as virtual in the derived classes anyway for clarity. 4.2 Pure virtual Functions Arguably, there is no reasonable way to define getDesc for a generic Vehicle – only derived classes really need a definition of it, since there is no such thing as a generic vehicle that isn’t also a car, truck, or the like. Still, we do want to require every derived class of Vehicle to have this function. 6 docsity.com We can omit the definition of getDesc from Vehicle by making the function pure virtual via the following odd syntax: 1 class Vehicle { 2 ... 3 virtual const string getDesc () = 0; // Pure virtual 4 }; The = 0 indicates that no definition will be given. This implies that one can no longer create an instance of Vehicle; one can only create instances of Cars, Trucks, and other derived classes which do implement the getDesc method. Vehicle is then an abstract class – one which defines only an interface, but doesn’t actually implement it, and therefore cannot be instantiated. 5 Multiple Inheritance Unlike many object-oriented languages, C++ allows a class to have multiple base classes: 1 class Car : public Vehicle , public InsuredItem { 2 ... 3 }; This specifies that Car should have all the members of both the Vehicle and the InsuredItem classes. Multiple inheritance is tricky and potentially dangerous: • If both Vehicle and InsuredItem define a member x, you must remember to disam­ biguate which one you’re referring to by saying Vehicle::x or InsuredItem::x. • If both Vehicle and InsuredItem inherited from the same base class, you’d end up with two instances of the base class within each Car (a “dreaded diamond” class hier­ archy). There are ways to solve this problem, but it can get messy. In general, avoid multiple inheritance unless you know exactly what you’re doing. 7 docsity.com