Composition over inheritance

Last updated
This diagram shows how the fly and sound behavior of an animal can be designed in a flexible way by using the composition over inheritance design principle. UML diagram of composition over inheritance.svg
This diagram shows how the fly and sound behavior of an animal can be designed in a flexible way by using the composition over inheritance design principle.

In object-oriented programming, composition over inheritance (sometimes composition with forwarding or composite reuse) is a common design pattern that tries to achieve code reuse without requiring inheritance. Instead of having two child classes inherit functionality from a common parent, composition simulates inheritance by having the children include a copy of a "pseudo-parent" class as a field, which implements the functionality common to the two classes. Then, methods that would have been called on the child are instead called on the pseudo-parent, a technique called method forwarding. [2]

Contents

Composition is generally used in languages where inheritance is unavailable or has an implementation that is considered inflexible, inconvenient, or inadequate (e.g. because a language lacks multiple inheritance). However, many problems that are easily solved with inheritance are difficult to solve using only composition; as a result, inheritance and object composition typically work hand-in-hand, as discussed in the book Design Patterns (1994). [3]

Example

Inheritance

An example in C++ follows:

importstd;usingstd::unique_ptr;usingstd::vector;classGameObject{public:virtualvoidupdate(){// no-op}virtualvoiddraw()const{// no-op}virtualvoidcollide(vector<GameObject>objects){// no-op}};classVisible:publicGameObject{private:unique_ptr<Model>model;public:virtualvoiddraw()constoverride{// code to draw a model at the position of this object}};classSolid:publicGameObject{public:virtualvoidcollide(vector<GameObject>objects)override{// code to check for and react to collisions with other objects}};classMovable:publicGameObject{public:virtualvoidupdate()override{// code to update the position of this object}};

Then, suppose we also have these concrete classes:

Note that multiple inheritance is dangerous if not implemented carefully because it can lead to the diamond problem. One solution to this is to create classes such as VisibleAndSolid, VisibleAndMovable, VisibleAndSolidAndMovable, etc. for every needed combination; however, this leads to a large amount of repetitive code. C++ uses virtual inheritance to solve the diamond problem of multiple inheritance.

Composition and interfaces

The C++ examples in this section demonstrate the principle of using composition and interfaces to achieve code reuse and polymorphism. Due to the C++ language not having a dedicated keyword to declare interfaces, the following C++ example uses inheritance from a pure abstract base class. For most purposes, this is functionally equivalent to the interfaces provided in other languages, such as Java [4] :87 and C#. [5] :144

Introduce an abstract class named VisibilityDelegate, with the subclasses NotVisible and Visible, which provides a means of drawing an object:

classVisibilityDelegate{public:virtualvoiddraw()const=0;};classNotVisible:publicVisibilityDelegate{public:virtualvoiddraw()constoverride{// no-op}};classVisible:publicVisibilityDelegate{public:virtualvoiddraw()constoverride{// code to draw a model at the position of this object}};

Introduce an abstract class named UpdateDelegate, with the subclasses NotMovable and Movable, which provides a means of moving an object:

classUpdateDelegate{public:virtualvoidupdate()=0;};classNotMovable:publicUpdateDelegate{public:virtualvoidupdate()override{// no-op}};classMovable:publicUpdateDelegate{public:virtualvoidupdate()override{// code to update the position of this object}};

Introduce an abstract class named CollisionDelegate, with the subclasses NotSolid and Solid, which provides a means of colliding with an object:

importstd;usingstd::vector;classCollisionDelegate{public:virtualvoidcollide(vector<GameObject>objects)=0;};classNotSolid:publicCollisionDelegate{public:virtualvoidcollide(vector<GameObject>objects)override{// no-op}};classSolid:publicCollisionDelegate{public:virtualvoidcollide(vector<GameObject>objects)override{// code to check for and react to collisions with other objects}};

Finally, introduce a class named GameObject with members to control its visibility (using a VisibilityDelegate), movability (using an UpdateDelegate), and solidity (using a CollisionDelegate). This class has methods which delegate to its members, e.g. update() simply calls a method on the UpdateDelegate:

importstd;usingstd::unique_ptr;usingstd::vector;classGameObject{private:unique_ptr<VisibilityDelegate>visibilityDelegate;unique_ptr<UpdateDelegate>updateDelegate;unique_ptr<CollisionDelegate>collisionDelegate;public:GameObject(VisibilityDelegate*v,UpdateDelegate*u,CollisionDelegate*c):visibilityDelegate{std::make_unique<VisibilityDelegate>(v)},updateDelegate{std::make_unique<UpdateDelegate>(u)},collisionDelegate{std::make_unique<CollisionDelegate>(c)}{}voidupdate(){updateDelegate->update();}voiddraw()const{visibilityDelegate->draw();}voidcollide(vector<GameObject>objects){collisionDelegate->collide(objects);}};

Then, concrete classes would look like:

classPlayer:publicGameObject{public:Player():GameObject(newVisible(),newMovable(),newSolid()){}// ...};classSmoke:publicGameObject{public:Smoke():GameObject(newVisible(),newMovable(),newNotSolid()){}// ...};

Benefits

To favor composition over inheritance is a design principle that gives the design higher flexibility. It is more natural to build business-domain classes out of various components than trying to find commonality between them and creating a family tree. For example, an accelerator pedal and a steering wheel share very few common traits, yet both are vital components in a car. What they can do and how they can be used to benefit the car are easily defined. Composition also provides a more stable business domain in the long term as it is less prone to the quirks of the family members. In other words, it is better to compose what an object can do ( has-a ) than extend what it is ( is-a ). [1]

Initial design is simplified by identifying system object behaviors in separate interfaces instead of creating a hierarchical relationship to distribute behaviors among business-domain classes via inheritance. This approach more easily accommodates future requirements changes that would otherwise require a complete restructuring of business-domain classes in the inheritance model. Additionally, it avoids problems often associated with relatively minor changes to an inheritance-based model that includes several generations of classes. Composition relation is more flexible as it may be changed on runtime, while sub-typing relations are static and need recompilation in many languages.

Some languages, notably Go [6] and Rust, [7] use type composition exclusively.

Drawbacks

One common drawback of using composition instead of inheritance is that methods being provided by individual components may have to be implemented in the derived type, even if they are only forwarding methods (this is true in most programming languages, but not all; see § Avoiding drawbacks). In contrast, inheritance does not require all of the base class's methods to be re-implemented within the derived class. Rather, the derived class only needs to implement (override) the methods having different behavior than the base class methods. This can require significantly less programming effort if the base class contains many methods providing default behavior and only a few of them need to be overridden within the derived class.

Thus, the pattern of "composition over inheritance" should not be interpreted as a literal mantra or law, but rather a selectively applicable suggestion to be used where appropriate.

For example, in the C# code below, the variables and methods of the Employee base class are inherited by the HourlyEmployee and SalariedEmployee derived subclasses. Only the Pay() method needs to be implemented (specialized) by each derived subclass. The other methods are implemented by the base class itself, and are shared by all of its derived subclasses; they do not need to be re-implemented (overridden) or even mentioned in the subclass definitions.

UML class Employee.svg

// Base classpublicabstractclassEmployee{// PropertiesprotectedstringName{get;set;}protectedintID{get;set;}protecteddecimalPayRate{get;set;}protectedintHoursWorked{get;}// Get pay for the current pay periodpublicabstractdecimalPay();}// Derived subclasspublicclassHourlyEmployee:Employee{// Get pay for the current pay periodpublicoverridedecimalPay(){// Time worked is in hoursreturnHoursWorked*PayRate;}}// Derived subclasspublicclassSalariedEmployee:Employee{// Get pay for the current pay periodpublicoverridedecimalPay(){// Pay rate is annual salary instead of hourly ratereturnHoursWorked*PayRate/2087;}}

Avoiding drawbacks

This drawback can be avoided by using traits, mixins, (type) embedding, or protocol extensions.

Some languages provide specific means to mitigate this:

Empirical studies

A 2013 study of 93 open source Java programs (of varying size) found that:

While there is not huge opportunity to replace inheritance with composition (...), the opportunity is significant (median of 2% of uses [of inheritance] are only internal reuse, and a further 22% are only external or internal reuse). Our results suggest there is no need for concern regarding abuse of inheritance (at least in open-source Java software), but they do highlight the question regarding use of composition versus inheritance. If there are significant costs associated with using inheritance when composition could be used, then our results suggest there is some cause for concern.

Tempero et al., "What programmers do with inheritance in Java" [24]

See also

References

  1. 1 2 Freeman, Eric; Robson, Elisabeth; Sierra, Kathy; Bates, Bert (2004). Head First Design Patterns . O'Reilly. p.  23. ISBN   978-0-596-00712-6.
  2. Knoernschild, Kirk (2002). Java Design - Objects, UML, and Process: 1.1.5 Composite Reuse Principle (CRP). Addison-Wesley Inc. ISBN   9780201750447 . Retrieved 2012-05-29.
  3. Gamma, Erich; Helm, Richard; Johnson, Ralph; Vlissides, John (1994). Design Patterns: Elements of Reusable Object-Oriented Software . Addison-Wesley. p.  20. ISBN   0-201-63361-2. OCLC   31171684.
  4. 1 2 Bloch, Joshua (2018). "Effective Java: Programming Language Guide" (third ed.). Addison-Wesley. ISBN   978-0134685991.
  5. 1 2 Price, Mark J. (2022). C# 8.0 and .NET Core 3.0 – Modern Cross-Platform Development: Build Applications with C#, .NET Core, Entity Framework Core, ASP.NET Core, and ML.NET Using Visual Studio Code. Packt. ISBN   978-1-098-12195-2.
  6. Pike, Rob (2012-06-25). "Less is exponentially more" . Retrieved 2016-10-01.
  7. "Characteristics of Object-Oriented Languages - The Rust Programming Language". doc.rust-lang.org. Retrieved 2022-10-10.
  8. "What's new in C# 8.0". Microsoft Docs. Microsoft. Retrieved 2019-02-20.
  9. Skeet, Jon (23 March 2019). C# in Depth. Manning. ISBN   978-1617294532.
  10. Albahari, Joseph (2022). C# 10 in a Nutshell. O'Reilly. ISBN   978-1-098-12195-2.
  11. "virtual function specifier". cppreference.com. cppreference. Retrieved 20 October 2025.
  12. "Alias This". D Language Reference. Retrieved 2019-06-15.
  13. "(Type) Embedding". The Go Programming Language Documentation. Retrieved 2019-05-10.
  14. https://projectlombok.org ‹See Tfd› [ bare URL ]
  15. "@Delegate". Project Lombok. Retrieved 2018-07-11.
  16. "MikeInnes/Lazy.jl". GitHub .
  17. "JeffreySarnoff/TypedDelegation.jl". GitHub .
  18. "Method forwarding macro". JuliaLang. 20 April 2019. Retrieved 18 August 2022.
  19. "Delegated Properties". Kotlin Reference. JetBrains. Retrieved 2018-07-11.
  20. "PHP: Traits". www.php.net. Retrieved 23 February 2023.
  21. "Type system". docs.raku.org. Retrieved 18 August 2022.
  22. "Export Clauses". Scala Documentation. Retrieved 2021-10-06.
  23. "Protocols". The Swift Programming Language. Apple Inc. Retrieved 2018-07-11.
  24. Tempero, Ewan; Yang, Hong Yul; Noble, James (2013). "What programmers do with inheritance in Java" (PDF). ECOOP 2013 – Object-Oriented Programming. ECOOP 2013–Object-Oriented Programming. Lecture Notes in Computer Science. Vol. 7920. pp. 577–601. doi:10.1007/978-3-642-39038-8_24. ISBN   978-3-642-39038-8.