当前位置: 首页 > news >正文

CRTP在项目优化中的使用

目录

CRTP基本概念

CRTP的基本原理

CRTP与传统动态多态对比

使用场景

静态多态

代码复用

项目优化中实践

统一的单利模板

单利模板的CRTP继承扩展

单利类的使用示例


CRTP基本概念

        CRTP 全称  Curiously Recurring Template Pattern,即奇异递归模板模式。是一种 C++ 编程技巧,使用模板类和继承的组合来实现静态多态。该模式的关键思想是:在模板类的定义中,模板参数是当前类自身(通常是派生类)。这个技巧通常用于实现编译时多态,优化性能,C++中std:: enable_shared_from_this 也是一种CRTP的实践。。一般代码形式如下:

// 先定义一个模板类作为基类
template <typename T>
class Base
{...
};// 定义一个派生类,这个类继承以自身作为参数的基类
class Derived : public Base<Derived>
{...
};

CRTP的基本原理

        基类模板利用了其成员函数体(即成员函数的实现)在声明之后很久都不会被实例化(实际上只有被调用的模板类的成员函数才会被实例化),并利用了派生类的成员函数(通过类型转化)。

        假设当前需要设计一个 Analimal类中包含 getCharacters() 接口,有不同的子类对该接口进行实现,很容易想到的方法是利用 C++ 的多态机制,实现大概是这样:

class Analimal
{virtual std::string getCharacters() = 0;
};class Cat: public Analimal
{std::string getCharacters() override{return "Cat is a small animal...";}
};class Dog : public Analimal
{std::string getCharacters() override{return "Dog is a loaty anmial...";}
};

        这样是传统动态多态的实现方法,在运行时通过查询虚函数表,找到实际调用接口,返回正确的类名。

CRTP 的形式如何实现:

template <typename T>
class Analimal
{virtual std::string getCharacters(){// 强制转换为子类,调用子类的characters()return static_cast<T *>(this)->characters();}
};class Cat: public Analimal<Cat>
{std::string characters() override{return "Cat is a small animal...";}
};class Dog : public Analimal<Cat>
{std::string characters() override{return "Dog is a loaty anmial...";}
};

        基类在编译时就可以知道派生类的信息!因此,以前是虚函数调用,现在是在编译期就将模板与正确的函数进行绑定。(通过继承实现虚函数的功能,又没有了虚函数调用产生的开销),这种“虚调用”不会产生过多的开销。编译器在编译时就一直跟踪调用方法,甚至会内联它。 

CRTP与传统动态多态对比

特性

CRTP(静态多态)

动态多态

性能

高效,无运行时开销(内联优化可能性大)

有虚函数表查找开销,性能略低

灵活性

受限,类型在编译时固定

灵活,类型可以在运行时动态选择

类型安全性

高,编译时检查

低,存在类型转换失败风险

编译期 vs 运行期

完全在编译时

依赖运行时

耦合性

较高,A 模块使用 B 模块中的 CRTP 实现,涉及到的符号都得对 A 模块可见

较低,A 模块使用 B 模块中的接口类,接口实际实现的类不需要对 A 模块暴露

可读性

很差,涉及到模版,还存在代码体积膨胀问题

较差

使用场景

静态多态

以以上Analimal的代码为例,实际使用时。

template <typename T>
void getCharacterDsc(T& base){base.getCharacters();
}int main(){Dog d;Cat c;getCharacterDsc(d);getCharacterDsc(c);return 0;
}

        定义了一个函数getCharacterDsc(),在其函数体内调用getCharacters()函数。如果类型为Dog和Cat,则会调用这俩类型对应的characters()函数。即不使用virtual,也实现了多态功能,其二者的区别是:virtual是运行时多态,而CRTP则是在编译期就对模板进行了实例化,所以属于静态多态。 

代码复用

        现在需要实现一个功能,根据对象的具体类型,输出其类型名称。传统的动态多态写法如下,代码比较冗余。

#include <iostream>
#include <typeinfo>class Base {public:virtual void PrintType() const {std::cout << typeid(*this).name() << std::endl;}
};class Derived : public Base {public:virtual void PrintType() const {std::cout << typeid(*this).name() << std::endl;}
};
class Derived1 : public Base {public:virtual void PrintType() const {std::cout << typeid(*this).name() << std::endl;}
};void PrintType(const Base& base) {base.PrintType();
}

使用CRTP则精简如下:

template<typename T>
class Base {public:void PrintType() {T &t = static_cast<T&>(*this);std::cout << typeid(t).name() << std::endl;}
};class Derived : public Base<Derived> {};
class Derived1 : public Base<Derived1> {};template<typename T>
void PrintType(T base) {base.PrintType();
}

项目优化中实践

        在实际项目中单利模式具有极高的使用率,但是一个线程安全的单利模式书写需要及其仔细小心;以下是通过CRTP方式实现单利模板,在需要时仅仅需要继承即可,极大的提高了代码的复用率和可维护性。

统一的单利模板

#pragma once
#ifndef __SINGLETON_TEMPLATE_H__
#define __SINGLETON_TEMPLATE_H__#include <QMutex>
#include <mutex>
template<typename T>
class Singleton
{
public:static inline T* getInstance(){if (m_instance == 0){std::lock_guard<std::mutex>(m_lock)if (m_instance == 0){m_instance = new T;}}return m_instance;}static inline void free(){m_bFree = true;std::lock_guard<std::mutex>(m_lock)if (m_instance != 0){delete m_instance;m_instance = 0;}}protected:Singleton() {}virtual ~Singleton(){if (!m_bFree){std::lock_guard<std::mutex>(m_lock)if (m_instance != 0){delete m_instance;m_instance = 0;}}}
private:Singleton(const Singleton&) = default;private:static T* m_instance;static std::mutex m_lock;static bool m_bFree;
};template<typename T>
T* Singleton<T>::m_instance = NULL;template<typename T>
std::mutex Singleton<T>::m_lock;template<typename T>
bool Singleton<T>::m_bFree = false;#endif // __SINGLETON_TEMPLATE_H__

单利模板的CRTP继承扩展

  以下是以一个缓存类为例,继承单利模板,从而保证缓存类的全局唯一性。

#define g_DataCache  Singleton<CacheHelper>::getInstance()
class CacheHelper:public<CacheHelper>
{friend Singleton<CacheHelper>;
public:string getValue(const string&key) const;void setValue(const string&key, const string&value);/*...*/
private:CacheHelper() {}~CacheHelper() {};std::map<string, string>m_CacheMap;/*...*/
};

单利类的使用示例

//使用
{g_DataCache->setValue("name","xiaoming");g_DataCache->setValue("sex", "men");string name = g_DataCache->getValue("name");string sex = g_DataCache->getValue("sex");
}//软件退出
static void releaseResource()
{//...g_DataCache->free();//...
}


http://www.mrgr.cn/news/91623.html

相关文章:

  • uniapp图像转换(获取本地选取或拍照的图片的base64、Blob、图像和base64的转换)
  • Linux的基础指令和环境部署,项目部署实战(下)
  • A-LOAM源代码解析(一)
  • android,flutter 混合开发,pigeon通信,传参
  • 问题记录汇总
  • 模型量化初始知识
  • ESP32 在IDF_V5.3.1版本下实现AP无线热点模式!(带WIFI事件处理)
  • MySQL数据库入门到大蛇尚硅谷宋红康老师笔记 高级篇 part 1
  • 全新的Android UI框架Jetpack Compose
  • 中期检查表
  • ARM64 Trust Firmware [五]
  • 一个前端,如何同时联调多个后端
  • Web入侵实战分析-常见web攻击类应急处置实验2
  • CentOs - 服务器装机可用的基本操作
  • verilog基础知识
  • 从函数到神经网络
  • HTML/CSS中后代选择器
  • 基于Spring Boot的社区居民健康管理平台的设计与实现
  • Java开发实习面试笔试题(含答案)
  • Qt中使用QPdfWriter类结合QPainter类绘制并输出PDF文件