关于
我的项目
相关阅读
热度排行
- [转] 宫崎骏用动漫教给我们的人生哲理,每一句都能说到心里! - (日期:[八月 24, 2013] 点击:[53,441])
- Google 网页爬虫报告无法连接站点解决办法 - (日期:[七月 20, 2014] 点击:[38,654])
- 架设Tiny Tiny RSS(TTRSS)阅读器,找回Google Reader! - (日期:[九月 27, 2013] 点击:[27,786])
- SkyDrive、DropBox和Google Drive三大公有云存储服务对比 - (日期:[六月 25, 2013] 点击:[25,609])
- 升级到至强E5440后,与i5 CPU笔记本性能对比 - (日期:[二月 18, 2014] 点击:[23,755])
- 公钥私钥加密解密数字证书数字签名详解 - (日期:[四月 19, 2014] 点击:[22,968])
- 本站建站技术合集 - (日期:[九月 20, 2013] 点击:[22,522])
- 使用OpenerDNS解决无法访问Google的问题 - (日期:[七月 5, 2014] 点击:[21,822])
- WordPress博客添加“返回顶部”按钮 - (日期:[七月 14, 2013] 点击:[21,225])
- Linux文件系统基础之inode和dentry - (日期:[三月 13, 2015] 点击:[20,182])
- 云存储中的HTTP鉴权算法分析 - (日期:[二月 7, 2014] 点击:[18,647])
- 存储基础知识之——磁盘阵列原理及操作实战 - (日期:[二月 9, 2014] 点击:[17,514])
- 精选37条强大的常用linux shell命令组合 - (日期:[九月 4, 2013] 点击:[17,442])
- DNS原理、架构和配置详解 - (日期:[九月 6, 2013] 点击:[16,820])
- Netty和Jetty的Java NIO 网络框架模型分析 - (日期:[七月 13, 2013] 点击:[16,339])
- CoreOS 初识之安装 - (日期:[十一月 16, 2014] 点击:[16,193])
- Windows与Linux文件系统互访的几种方法 - (日期:[八月 21, 2014] 点击:[15,737])
- Dijkstra算法求解最短路径分析 - (日期:[七月 12, 2014] 点击:[14,933])
- NAS解决方案实现多媒体文件共享播放 - (日期:[十二月 21, 2014] 点击:[13,942])
- 简介 - (日期:[九月 1, 2012] 点击:[13,771])
- 如何编程实现 2 + 2 = 5? - (日期:[六月 2, 2014] 点击:[13,273])
- 搭建了一个iNews程序 - (日期:[十月 15, 2013] 点击:[13,246])
- 2014年9月曝出的Bash ShellShock漏洞简析 - (日期:[九月 26, 2014] 点击:[13,148])
- 彻底解决WordPress博客垃圾评论的问题 - (日期:[八月 5, 2013] 点击:[13,109])
- 如何使用1M的内存排序100万个8位数 - (日期:[三月 27, 2014] 点击:[12,561])
- 全部日志列表 - (日期:[十一月 11, 2012] 点击:[12,366])
- 关于回调函数和this指针探讨 - (日期:[八月 24, 2014] 点击:[12,226])
- 给定一个long型常量,其值为x,给定long型变量a,要求a & x 的取值集合 - (日期:[九月 8, 2012] 点击:[11,713])
- 开源好用的电子书管理服务Talebook(Calibre网络版)安装使用指南 - (日期:[四月 23, 2022] 点击:[11,515])
- WordPress建站必备实用插件 - (日期:[八月 7, 2014] 点击:[11,369])
分类目录
文章归档
- 2025年一月 (1)
- 2024年十二月 (1)
- 2024年四月 (1)
- 2024年二月 (1)
- 2023年九月 (1)
- 2023年一月 (1)
- 2022年十月 (1)
- 2022年八月 (2)
- 2022年四月 (1)
- 2022年三月 (1)
- 2021年十二月 (2)
- 2021年十月 (2)
- 2021年九月 (1)
- 2021年八月 (1)
- 2021年五月 (1)
- 2021年三月 (2)
- 2021年一月 (2)
- 2020年十二月 (5)
- 2020年十一月 (2)
- 2020年十月 (2)
- 2020年九月 (1)
- 2020年八月 (5)
- 2020年七月 (2)
- 2019年九月 (1)
- 2018年八月 (1)
- 2018年七月 (1)
- 2018年六月 (1)
- 2018年五月 (1)
- 2018年三月 (1)
- 2018年二月 (1)
- 2018年一月 (2)
- 2017年十二月 (3)
- 2017年十月 (4)
- 2017年九月 (1)
- 2017年七月 (1)
- 2017年六月 (1)
- 2016年十二月 (1)
- 2016年十月 (1)
- 2016年九月 (1)
- 2016年七月 (2)
- 2016年六月 (1)
- 2016年二月 (3)
- 2015年十二月 (3)
- 2015年十一月 (2)
- 2015年十月 (1)
- 2015年八月 (2)
- 2015年七月 (4)
- 2015年六月 (1)
- 2015年三月 (2)
- 2015年二月 (1)
- 2015年一月 (4)
- 2014年十二月 (2)
- 2014年十一月 (2)
- 2014年十月 (5)
- 2014年九月 (8)
- 2014年八月 (11)
- 2014年七月 (17)
- 2014年六月 (7)
- 2014年五月 (15)
- 2014年四月 (16)
- 2014年三月 (14)
- 2014年二月 (5)
- 2013年十二月 (5)
- 2013年十一月 (3)
- 2013年十月 (13)
- 2013年九月 (13)
- 2013年八月 (13)
- 2013年七月 (9)
- 2013年六月 (8)
- 2013年五月 (1)
- 2013年三月 (3)
- 2013年一月 (1)
- 2012年十一月 (1)
- 2012年九月 (12)
- 2012年八月 (3)
- 2011年二月 (1)
- 2009年三月 (1)
- 2009年二月 (1)
- 2008年十一月 (1)
- 2008年六月 (1)
- 2008年四月 (1)
- 2008年三月 (1)
如何有效避免大量重复的switch分支
最近学习设计模式相关知识,结合前面的DRBD源码分析掌握了表驱动编程模式,这里作一些简单的总结。
先看一段C代码:
typedef int type; typedef void(*draw)(void); struct shape { type t; draw f; }; struct rectange { type t; int a; draw f; }; struct circle { type t; int r; draw f; }; #define T1 0 #define T2 1 #define T3 2 void drawall(shape[] s, int count) { for (int i = 0; i != count; i++) { switch((s + i)->t) { case T1: ((struct shape*)(s + i))->f(); break; case T2: ((struct rectange*)(s + i))->f(); break; case T3: ((struct circle*)(s + i))->f(); break; default: break; } } }
代码中需要根据图形的形状去调用具体的draw方法,对type的判断只是为了确定该调用哪个结构体中的draw类型的函数。那么能否简化一下这个switch case呢?最简单的,修改各个抽象形状的结构体定义,然后定义一个共有的“基类”,即只定义类型和函数指针,将各种形状对象强转为“基类型”,然后统一调用函数指针即可,同时可以将指向形状对象的基类指针作为参数传入,在函数中再将基类型的指针转为具体的子类兴。达到去除case switch的目的。
按照如上思路修改之后的代码应该是类似这样的:
struct base { type t; draw f; }; typedef int type; typedef void(*draw)(struct base*); struct shape { type t; draw f; }; struct rectange { type t; draw f; int a; }; struct circle { type t; draw f; int r; }; #define T1 0 #define T2 1 #define T3 2 void drawall(struct base[] s, int count) { struct base* b = s; for (int i = 0; i != count; i++) { (b + i)->draw(b + i); } }
这样,要求所有的类型都应该“符合”base类型的结构,当出现不符合该类型的结构传入时,编译时并不会报错,运行时才会寻址错误。这样做不是特别好。
按照表驱动模式进一步改造该代码:
struct config { type t; int l; }; typedef int type; typedef void(*draw)(struct config*); void drawshape(struct config*); void drawsrectange(struct config*); void drawcircle(struct config*); #define T1 0 #define T2 1 #define T3 2 draw call_table[] = { [T1] = {&drawshape}, [T2] = {&drawsrectange}, [T3] = {&drawcircle}, }; void drawall(struct config[] s, int count) { draw* d = call_table; struct config* b = s; for (int i = 0; i != count; i++) { (*(d + (b + i)->t))(b + i); } }
这样代码看起来是简洁了,但是可读性降低了不少。