Pointers are notoriously error-prone. Nevertheless, their power and flexibility make them an indispensable part of programming. We can alleviate some anticipated problems by embedding pointers in classes and accessing them with member functions. Once the functions are debugged and validated, pointers are no longer a "monster in the closet." Indeed, smart pointers, a topic covered in CS 2420, are an abstract data type created with classes that further automate C++'s "raw" pointers and insulate programmers from some of their most troublesome behaviors. We can take a similar approach by using pointers to implement aggregation.
(a)
(b)
Aggregation: a whole-part or "Has A" relationship. Aggregation consists of one or more part objects bound to a whole object by pointers. In this way, complex objects, like a Car, can be built from more simple objects, like an Engine or a Transmission. So, if we read the relationship from the whole to the part, we can say a Carhas anEngine. Or, we can read from the part to the whole saying an Engine is part of a Car. Pointers make aggregation more flexible than composition.
The UML forms the aggregation connector as a line with a hollow or outlined diamond attached to the whole class and the plain or undecorated end attached to the part class.
An abstract representation of an aggregation relationship: a pointer member variable in the whole object stores the address of the part.
Managing Memory: A Basic Aggregation Example
new and delete are inverse but complementary operators. The former allocates memory on the heap, and the latter deallocates it. Safe and secure programs always initialize object pointers and deallocate all unused heap memory. Constructors perform the initialization, and destructors handle the deallocation. Destructors and constructors are similar in many ways:
their names are the same as the class name,
they do not have a return type, and
programs call them automatically.
However, there are two syntactic differences: destructor names always begin with a tilde character, ~, and they may not have any parameters (implying that programmers cannot overload them). Destructors can perform any "clean-up" steps necessary to destroy an object, but memory deallocation is the most common.
We extend the Person class introduced in the previous section to create a simple aggregation example. We create an aggregation relationship between the Person and string classes. One of Person's member variables is a pointer, making it the whole class and string the part. Programmers must carefully manage the address stored in the pointer and the object it points at to avoid memory errors and leaks.
class Person
{
private:
string* name = nullptr; // (a)
int weight = 0;
double height = 0;
public:
Person() {} // (b)
Person(string n, int w, double h)
: name(new string(n)), weight(w), height(h) {} // (c)
Person(int w, double h) : name(nullptr), weight(w), height(h) {} // (d)
~Person() // (e)
{
if (name != nullptr)
delete name;
}
void setName(string* n) // (f)
{
if (name != nullptr)
delete name;
name = n;
}
};
Aggregation with the Person class. The Person class demonstrates many basic aggregation concepts, beginning with its implementation with a pointer member variable. It is a weak relationship that programmers can establish and change at any convenient time by changing the address saved in the pointer. If the whole class constructor doesn't build an aggregation relationship, the class must initialize the pointer to nullptr.
As of the C++14 standard, programmers can choose to initialize class members in the class specification or with constructors. Which option they choose dictates which constructors they must implement.
Three conditions determine when a class needs a "dummy" default constructor:
it needs a default constructor for some reason,
it initializes its members in the class specification, and
it has one or more non-default or parameterized constructors.
The last two parameters are fundamental types, and we covered their behavior in the previous chapter. The first parameter is a string, which the constructor copies to build an aggregated part (see Modeling with library classes (b)).
If the program doesn't form a whole-part relationship when it creates the whole object, then any member pointers are initialized to nullptr, which, until the ANSI C++14 standard, could only be done in the constructor as illustrated.
The destructor in this example deletes or deallocates a part (name) if the whole (Person) has one. Deleting a null pointer should be safe, but as recently as 2019, I witnessed a program fail when it did. So, I still test before deleting, but the test is probably no longer needed. Conversely, the delete operation is crucial to prevent a memory leak.
Programmers may establish or change the aggregation relationship anytime with a setter function. Like the test in the destructor, the test illustrated here is probably no longer needed, but the delete operation is. If the whole already has a part, the setter destroys it before installing a new one.
Constructor Initialization Options
Constructors can initialize a pointer member variable in various ways, but two are common. First, they can create a new part object from its constituent or "raw" ingredients (i.e., data), passed in as the constructor's parameters. Alternatively, the constructor's parameter may be the address of an existing object created elsewhere in the program. Classes may have both constructors but typically only need one. Which constructor programmers choose to implement depends on the object designated as the part's "owner," a question we explore later in this section.
Setter Options
It may not always be practical to build an aggregation relationship (i.e., initialize a pointer member) when constructing a whole object. And at other times, programmers may need to change an existing part. The solution in both cases is an accessor or setter function. But there is one subtle difference between a constructor and a setter. A constructor creates a new object, so initially, the pointer member cannot point to an existing part. Alternatively, a setter function may establish the whole's first part or replace an existing one. Unlike a constructor, a setter must detect which situation applies and behave accordingly.
class Car
{
private:
Engine* motor;
string model;
public:
Car(string s) : model(s), motor(nullptr) {}
void set_motor(double s, int c);
void set_motor(Engine* e);
};
void Car::set_motor(double s, int c)
{
delete motor;
motor = new Engine(s, c);
}
(b)
void Car::set_motor(Engine* e)
{
delete motor;
motor = e;
}
(a)
(c)
Managing an aggregation relationship with a setter function. The previous figure demonstrated two versions of the Car constructor: one receiving the "raw" data to create and set a new part and another receiving a pointer to an existing part. Setters follow the same pattern, but if the whole "owns" the part, the setter must destroy it before overwriting its address.
Uninitialized member variables contain unknown, random values, often called "garbage." If the whole (Car) constructor doesn't have the data necessary to build the aggregation relationship, it should initialize the pointers to nullptr.
The data needed to build a new part (Engine) object are passed to the setter as function parameters. This kind of setter function is common when the whole (Car) class owns the part (Engine) and is responsible for its destruction before replacing it.
A part (Engine) object passed by pointer to the setter. We can create this kind of setter function regardless of which object "owns" the part, but it's most common when another object is responsible for destroying it. We'll see an example of this situation below.
If a program discards a part object - e.g., the Engine pointed at by the address saved in motor - it cannot use or deallocate it later. The code printed in red shows how the setter deletes the part if it exists. As I discussed with the Person class above, I often put the delete operation in an if-statement, but modern compilers should generate correct code without it. Remove the code in red if the whole doesn't own the part and isn't responsible for destroying it.
Who "Owns" The Part?
Pointers are a small, fixed-size data type whose size is independent of the data (object) to which they point, and it's entirely possible to have multiple pointers pointing to the same data or object. Programmers can use multiple pointers to organize data in numerous ways without incurring the expense of duplicating that data. In this way, two or more whole objects can share a part. What the sharing means depends on the problem that the program solves. For the following example, imagine the Car illustrated in Figure 1 is a sponsored racing car. Racing cars are notoriously hard on engines, so it's not unreasonable to further imagine that the racing team has several spare engines. Finally, imagine that the team tracks the spare engines with a database class named Warehouse. Now it should be easier to see how a Car can share its Engine with another program object.
(a)
(b)
Sharing objects through pointers.
The partial Warehouse class diagram illustrates how a class can have multiple aggregation relationships with a single class. We'll explore the corresponding UML notation later in this chapter's "multiplicity" section. We typically use connector symbols rather than attributes to show relationships in a class diagram. Ideally, class diagrams should be language-neutral, precluding the C++-specific pointer array. We briefly violate both customs to help us understand part sharing.
An abstract representation of objects bound together with pointers. Examples in the next section demonstrate how we can use the pointers to send messages from the wholes to the parts.
It seems reasonable in this example to have the Warehouse "own" the Engines and make it responsible for creating and destroying them. The Car builds and uses an aggregation relationship with an Engine as needed but otherwise does not create or destroy it.
When two or more whole classes share a part, programmers must establish a protocol specifying which whole is responsible for managing the parts. Typically, we designate one class to create new part objects and destroy them when they are no longer needed. Alternatively, any whole can create a part and share it as needed. Finally, while we can devise an arbitrarily complex algorithm to determine which whole will destroy a part, I highly recommend assigning that responsibility to a single class.
Aggregation and Inheritance Examples
We expect the number and variety of class relationships to grow as the size and complexity of programs increase. Programs build objects and the relationships that bind them together by creating constructor-call chains. The chains execute when the program instantiates an object from one class. The following examples demonstrate how we form the constructor chains. Aside from the class names, the two examples are similar, differing only in the aggregation's location relative to the inheritance relationship. We'll see how to use the chains in the next section.
class Person
{
private:
string name;
Address* addr; // aggregation
public:
Person(string n, string c, string s)
: addr(new Address(c, s)),
name(n) {}
};
class Student : public Person
{
private:
double gpa;
public:
Student(string n, double g, string c, string s)
: Person(n, c, s), gpa(g) {}
};
Inheritance and aggregation example 1. The relationships are straightforward: a Student is a Person, and a Person has an Address. Each class has one or two attributes. None of the classes have a default constructor, so the program must initialize the attributes via constructor calls. The chain runs when the program instantiates a Student object:
The data needed to populate the three related objects is present as constructor arguments.
The Student constructor retains one value to initialize gpa and passes the remaining values to Person by calling its constructor (blue). Recall that C++ calls superclass constructors by their class name and the call is the first element in the initializer list.
The Person constructor retains the first string to initialize name ans pass the remaining two to Address by calling it constructor (coral). C++ implements aggregation with a class-scope member variable in the whole class. The constructor uses that variable name to call the aggregated class's constructors.
The Address constructor uses the two strings to initialize city and state, ending the constructor-call chain.
Syntax forming the relationships is highlighted in yellow.
class Pet
{
private:
string name;
string vaccinations;
public:
Pet(string pn, string v)
: name(pn), vaccinations(v) {}
};
class Person
{
private:
string name;
public:
Person(string n) : name(n) {}
};
class Owner : public Person
{
private:
Pet* my_pet; // aggregation
int account;
public:
Owner(string n, int a, string pn, string v)
: Person(n), my_pet(new Pet(pn, v), account(a) {}
};
Inheritance and aggregation example 2. Imagine that the classes in the diagram are from a program used in a veterinary clinic. They represent a Pet and its Owner. The Owner is a Person and has a Pet. As in the previous example, each class has one or two attributes, and the program initializes them with a chain of constructor calls. The program starts the chain when it instantiates an Owner object: