Modern C++ Template: CRTP (Curiously Recurring Template Pattern)

Introduction

• Overview of Templates in C++: Briefly introduce the concept of templates and their role in generic programming.

• Introduction to CRTP: Define the Curiously Recurring Template Pattern (CRTP) and explain how it works. Mention that CRTP is a technique where a class inherits from a template instantiated with its own type.

  Example: Class Derived inherits from Base<Derived>, which allows for compile-time polymorphism.

CRTP Explained

• What is CRTP?: Explain CRTP in more detail. It's a technique used to achieve static polymorphism by having a derived class pass itself as a template parameter to a base class.

• Benefits of CRTP

  : Discuss the advantages:

  • Compile-Time Polymorphism: CRTP allows similar behavior to virtual functions without the runtime overhead.

  • Code Reuse: Functionality in the base class can be reused across multiple derived classes.

  • Optimization: Since everything is resolved at compile-time, the compiler can often inline functions and optimize away some overhead.

Example 1: Basic CRTP Pattern

#include <iostream>

// Base class template
template<typename Derived>
class Base {
public:
    void interface() {
        // Call the implementation from the derived class
        static_cast<Derived*>(this)->implementation();
    }
    
    // Default implementation
    void implementation() {
        std::cout << "Base implementation\n";
    }
};

// Derived class
class Derived : public Base<Derived> {
public:
    void implementation() {
        std::cout << "Derived implementation\n";
    }
};

int main() {
    Derived d;
    d.interface();  // Outputs: Derived implementation
}

• Explanation: In this example, Base is a template class that takes a derived class as a template parameter. The derived class overrides the implementation() function, and when interface() is called, it invokes the derived class's method via static_cast.

Static Polymorphism with CRTP

• CRTP vs. Runtime Polymorphism

  : Compare CRTP with traditional runtime polymorphism (using virtual functions).

  • Runtime Polymorphism: Achieved through inheritance and virtual functions, but has a runtime cost due to virtual table lookups.

  • Static Polymorphism: Achieved through CRTP, where method calls are resolved at compile time, eliminating the overhead of virtual function calls.

Example 2: CRTP vs. Virtual Functions

#include <iostream>

// Base class for runtime polymorphism
class BaseVirtual {
public:
    virtual void implementation() const {
        std::cout << "BaseVirtual implementation\n";
    }
    
    void interface() const {
        implementation();
    }
};

// Derived class for runtime polymorphism
class DerivedVirtual : public BaseVirtual {
public:
    void implementation() const override {
        std::cout << "DerivedVirtual implementation\n";
    }
};

// Base class for static polymorphism (CRTP)
template<typename Derived>
class BaseStatic {
public:
    void interface() const {
        static_cast<const Derived*>(this)->implementation();
    }
};

// Derived class for static polymorphism
class DerivedStatic : public BaseStatic<DerivedStatic> {
public:
    void implementation() const {
        std::cout << "DerivedStatic implementation\n";
    }
};

int main() {
    BaseVirtual* v = new DerivedVirtual();
    v->interface();  // Outputs: DerivedVirtual implementation
    
    DerivedStatic s;
    s.interface();  // Outputs: DerivedStatic implementation
    
    delete v;
}

• Explanation: In this example, DerivedVirtual uses virtual functions for runtime polymorphism, while DerivedStatic uses CRTP for static polymorphism. The key difference is the lack of runtime overhead in CRTP, which is fully resolved at compile-time.

CRTP for Code Reuse and Mixins

• Mixins with CRTP: CRTP is often used to create mixin classes, where additional functionality can be mixed into a class hierarchy without using multiple inheritance or virtual functions.

Example 3: CRTP for Mixins

#include <iostream>

// Mixin to add printing functionality
template<typename Derived>
class Printable {
public:
    void print() const {
        std::cout << static_cast<const Derived*>(this)->getName() << std::endl;
    }
};

// Example class using the mixin
class Person : public Printable<Person> {
public:
    std::string getName() const {
        return "John Doe";
    }
};

int main() {
    Person p;
    p.print();  // Outputs: John Doe
}

• Explanation: In this example, Printable is a mixin that adds a print() function to any class that defines a getName() method. The CRTP allows Printable to access the getName() function in the derived class.

CRTP for Method Chaining

• Chaining with CRTP: CRTP can also be used to implement method chaining, where multiple operations can be performed on an object in a single statement.

Example 4: Method Chaining with CRTP

#include <iostream>

template<typename Derived>
class Chainable {
public:
    Derived& doSomething() {
        std::cout << "Doing something...\n";
        return *static_cast<Derived*>(this);
    }
    
    Derived& doAnotherThing() {
        std::cout << "Doing another thing...\n";
        return *static_cast<Derived*>(this);
    }
};

class MyClass : public Chainable<MyClass> {
public:
    void finalAction() const {
        std::cout << "Final action\n";
    }
};

int main() {
    MyClass obj;
    obj.doSomething().doAnotherThing().finalAction();  // Method chaining
}

• Explanation: This example shows how CRTP can be used to implement method chaining, where doSomething() and doAnotherThing() return references to the derived class, allowing the chaining of calls.

CRTP and Performance Optimization

• Inline Functions and CRTP: Since CRTP resolves at compile time, the compiler can optimize CRTP-based code more effectively by inlining functions, leading to potential performance benefits.

Example 5: CRTP and Compile-Time Efficiency

#include <iostream>

template<typename Derived>
class Base {
public:
    void execute() {
        static_cast<Derived*>(this)->run();
    }
};

class Optimized : public Base<Optimized> {
public:
    void run() const {
        std::cout << "Optimized execution\n";
    }
};

int main() {
    Optimized obj;
    obj.execute();  // Compile-time optimization with CRTP
}

• Explanation: This example demonstrates how CRTP allows the compiler to optimize code by inlining functions and eliminating virtual function overhead.

Limitations and Challenges of CRTP

• Code Complexity: CRTP can make code more difficult to understand and maintain, especially for developers unfamiliar with template metaprogramming.

• Reduced Flexibility: CRTP is resolved at compile time, which limits the ability to change behavior at runtime, unlike traditional runtime polymorphism.

Conclusion

• Summary: Recap the power of CRTP in C++ and its ability to provide static polymorphism, code reuse, and optimization benefits without the runtime overhead of virtual functions.

• When to Use CRTP: Mention use cases where CRTP is particularly beneficial, such as performance-critical applications and compile-time optimizations.

References

• C++ Standard Documentation: Provide links to the C++ standard documentation.

• Books and Tutorials: Recommend further reading on advanced template techniques and CRTP.