C++进阶--静态多态
2024-03-01 17:21:37
//############################################################################
/*
* 多态
*/
// 常见的动态多态
// Non-virtual Interface Idiom (NVI)
struct TreeNode {TreeNode *left, *right;};
class Generic_Parser {
public:
void parse_preorder(TreeNode* node) { //接口不是虚函数
if (node) {
process_node(node);
parse_preorder(node->left);
parse_preorder(node->right);
}
}
private:
virtual void process_node(TreeNode* node) { } //其中处理函数定义成虚函数
};
class EmployeeChart_Parser : public Generic_Parser {
private:
void process_node(TreeNode* node) { //派生类可以定义自己的实现
cout << "Customized process_node() for EmployeeChart.\n";
}
};
int main() {
...
EmployeeChart_Parser ep;
ep.parse_preorder(root);
...
}
// 多态的好处：干净，优雅，通用的代码
/* 满足以下几点
* 1. 基类和派生类之间是is-a关系
* 2. 基类定义一个"通用"的算法，用来给派生类使用
* 3. "通用"算法在派生类中定制
*/
/*
* 虚函数的替换方案
*/
class A {
X x; // 动态地控制执行哪个任务
/* X 可以是:
* 1. 函数指针
* 2. tr1::function, 一个归一化的函数指针
* 3. 策略类
*/
...
};
struct TreeNode {TreeNode *left, *right;};
template <typename T>
class Generic_Parser {
public:
void parse_preorder(TreeNode* node) {
if (node) {
process_node(node);
parse_preorder(node->left);
parse_preorder(node->right);
}
}
void process_node(TreeNode* node) {
static_cast<T*>(this)->process_node(node);
}
};
class EmployeeChart_Parser : public Generic_Parser<EmployeeChart_Parser> {
public:
void process_node(TreeNode* node) {
cout << "Customized process_node() for EmployeeChart.\n";
}
};
int main() {
...
EmployeeChart_Parser ep; //对外界透明，就像是真的多态一样
ep.parse_preorder(root);
...
}
// 用在库编程中比较多，比较看重虚表的开销
// 静态多态，会导致代码量膨胀，每个派生类的基类都是不同的类
// TMP Template Metaprogramming
// 将部分计算开销从运行时提前到编译时
// 也有将模板本身都叫做静态多态的，因为对于不同类型T，像<,=这样的运算符都是不同的
最新文章
- C#委托的介绍(delegate、Action、Func、predicate)
- Pycharm创建py文件时自定义头部模板
- 学习PHP 逛的几个网站。
- some code of c
- nginx 在ubuntu 上的启动，停止，重启
- 【Excel 4.0 函数】REGISTER
- find 查找文件 -exec 然后压缩 查看tar包的内容
- hello world是怎样运行的？
- yum 安装 5.6
- DesignMode的状态处理
- [C++]现行的试卷封面并获取学生题目得分信息以及学号信息的原型系统
- Assets.car 解压工具 cartool 使用报错 segmentation fault cartool 解决方案
- Hadoop2.7.7_HA高可用部署
- 用百度地图API分析打交通大数据
- Mail.Ru Cup 2018 Round 2
- Gson如何解析key值是数字的json数据
- Windows下判断jdk是否安装好以及环境变量是否配置好
- Dell Technology Summit（2018.10.17）
- mybatis-高级结果映射之一对一
- 函数和常用模块【day04】：递归（五）