博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++ 函数映射使用讲解
阅读量:5949 次
发布时间:2019-06-19

本文共 4255 字,大约阅读时间需要 14 分钟。

想想我们在遇到多语句分支时是不是首先想到的是 switc case 和 if else if ...

这2种方式在编码方面确实简单少,但是当分支达到一定数量后,特别是分支内部有嵌套大段代码或者再嵌套分支,

代码会显得异常臃肿,十分难以维护,对于if else if 语句过多的分支带来过多的判定句,势必会影响效率。

3种替代方法简述:

1.使用map,需要构建树和节点,比数组的方式消耗更多的内存,查询时间复杂度为Log(N),但扩展起来方便。

2.使用数组,查询直接索引定位, 一般来讲我们是连续的初始化数组,也就意味索引(type_func)到函数的映射要连续,

所以使用数组索引在扩展上来讲:例如增删元素是稍微麻烦点的。

3.使用C++的特性---抽象继承来实现,本文只讲前2种的使用,这种方式以后再补充。

我比较喜欢用代码结合实际来讲解,下面我将以一段事例代码来讲解如何使用这几种映射:

 

// 动物会一些动作enum	type_func{	type_begin = -1,	type_eat,	type_sleep,	type_walk,	type_run,	type_smile,	type_cry,	type_jump,	type_max_size,};class	CAnimal{public:	typedef	int	(CAnimal::*ptr_func)(bool);protected:	static map
s_map; static ptr_func s_array[type_max_size]; public: CAnimal() { memset(s_array,0,sizeof(s_array)); Init(); } // 需要映射函数的返回值 和 参数必须 统一 int eat (bool= true) { return printf("eatn") ,1; } int sleep (bool= true) { return printf("sleepn"),1; } int walk (bool= true) { return printf("walkn") ,1; } int run (bool= true) { return printf("runn") ,1; } int smile (bool= true) { return printf("smilen"),1; } int cry (bool= true) { return printf("cryn") ,1; } int jump (bool= true) { return printf("jumpn") ,1; } // 初始化 void Init () { s_map[type_eat] = &CAnimal::eat; s_map[type_sleep] = &CAnimal::sleep; s_map[type_walk] = &CAnimal::walk; s_map[type_run] = &CAnimal::run; s_map[type_smile] = &CAnimal::smile; s_map[type_cry] = &CAnimal::cry; s_map[type_jump] = &CAnimal::jump; s_array[type_eat] = &CAnimal::eat; s_array[type_sleep] = &CAnimal::sleep; s_array[type_walk] = &CAnimal::walk; s_array[type_run] = &CAnimal::run; s_array[type_smile] = &CAnimal::smile; s_array[type_cry] = &CAnimal::cry; s_array[type_jump] = &CAnimal::jump; } // 一般做法是switc case 或者 if else... // 其实这里看起来还不算糟糕,一方面这里我把每个模块内容都封装到相应函数了 // 分支内部才会看起来相对简洁,实际编码中可能就不是你现在所看到的方式。 void Process (type_func type) { switch (type) { case type_eat: eat(); break; case type_sleep: sleep(); break; case type_walk: walk(); break; case type_run: run(); break; case type_smile: smile(); break; case type_cry: cry(); break; case type_jump: jump(); break; } } // 很熟悉的感觉吧! :) void Process2(type_func type) { if (type_eat == type) { eat(); } else if (type_sleep == type) { sleep(); } else if (type_walk == type) { walk(); } else if (type_run == type) { run(); } else if (type_smile == type) { smile(); } else if (type_cry == type) { cry(); } else if (type_jump == type) { jump(); } } // 使用map 映射 void ProcessByUseMap(int key, bool val) { map
::iterator it = s_map.find((type_func)key); if (it != s_map.end()) { ptr_func pFun = it->second; if (pFun) (this->*pFun)(val); } } // 使用数组 映射 void ProcessByUseArray(int key, bool val) { // 数组 if (type_begin < key && type_max_size > key) { ptr_func pFun = s_array[key]; if (pFun) (this->*pFun)(val); } } // 使用map 映射 int operator[] (int key) { map
::iterator it = s_map.find((type_func)key); if (it != s_map.end()) { ptr_func pFun = it->second; if (pFun) return (this->*pFun)(false); } return NULL; } // 使用数组 映射 int operator() (int key,bool val) { if (type_begin < key && type_max_size > key) { ptr_func pFun = s_array[key]; if (pFun) return (this->*pFun)(val); } return NULL; }};map
CAnimal::s_map; CAnimal::ptr_func CAnimal::s_array[type_max_size];//// 非成员函数void func_eat(int = 0) { }void func_run(int = 0) { }void func_walk(int =0) { }void func_cry(int = 0) { }typedef void (*ptrFun)(int);map
g_map;ptrFun g_array[type_max_size];int _tmain(int argc, _TCHAR* argv[]){ // // 为了便于说明,下面代码不做安全检查 // 非成员函数映射2种用法 // init g_map[type_eat] = func_eat; g_map[type_run] = func_run; g_map[type_walk] = func_walk; g_map[type_cry] = func_cry; g_array[type_eat] = func_eat; g_array[type_run] = func_run; g_array[type_walk] = func_walk; g_array[type_cry] = func_cry; // using g_map[type_eat](1); g_map[type_run](2); g_map[type_walk](3); g_map[type_cry](4); g_array[type_eat](1); g_array[type_run](2); g_array[type_walk](3); g_array[type_cry](4); // // 成员函数映射使用 CAnimal Dog; Dog.Process(type_eat); Dog.ProcessByUseMap(type_run,true); Dog.ProcessByUseArray(type_cry,false); Dog[type_walk]; Dog(type_sleep,true); Dog(type_run,false); return 1;}

 

 

 

 

 

 

转载地址:http://spixx.baihongyu.com/

你可能感兴趣的文章
ocserv服务器安装
查看>>
LVS-NAT实现Discuz负载均衡
查看>>
gnome 桌面 右击 open terminal 失效处理
查看>>
每天一个linux命令(58):rcp命令
查看>>
再论三层架构
查看>>
nginx代理多次302(nginx Follow 302)
查看>>
Jquery教程 1.jquery的基础选择器
查看>>
我的友情链接
查看>>
Highcharts和Hinghstock图表构造参数常用属性
查看>>
模糊测试工具Simple Fuzzer
查看>>
RabbitMQ入门(六) —— 持久化
查看>>
iOS12系统应用发送邮件中的附件
查看>>
我的友情链接
查看>>
LFS学习中遇到的错误
查看>>
lnmp安装脚本
查看>>
Yarn流程、Yarn与MapReduce 1相比
查看>>
SANS:2016年网络威胁情报现状调研报告
查看>>
xlsx格式Excel的处理
查看>>
mysql create database 指定utf-8编码
查看>>
maven 生成可执行的jar的多种方式
查看>>