时间:2021-05-19
想想我们在遇到多语句分支时是不是首先想到的是 switc case 和 if else if ...
这2种方式在编码方面确实简单少,但是当分支达到一定数量后,特别是分支内部有嵌套大段代码或者再嵌套分支,代码会显得异常臃肿,十分难以维护,对于if else if 语句过多的分支带来过多的判定句,势必会影响效率。
3种替代方法简述:
1.使用map,需要构建树和节点,比数组的方式消耗更多的内存,查询时间复杂度为Log(N),但扩展起来方便。
2.使用数组,查询直接索引定位, 一般来讲我们是连续的初始化数组,也就意味索引(type_func)到函数的映射要连续,
所以使用数组索引在扩展上来讲:例如增删元素是稍微麻烦点的。
3. 使用C++的特性---抽象继承来实现,本文只讲前2种的使用,这种方式以后再补充。
复制代码 代码如下:
// 动物会一些动作
enumtype_func
{
type_begin = -1,
type_eat,
type_sleep,
type_walk,
type_run,
type_smile,
type_cry,
type_jump,
type_max_size,
};
classCAnimal
{
public:
typedefint(CAnimal::*ptr_func)(bool);
protected:
static map<type_func,ptr_func>s_map;
static ptr_funcs_array[type_max_size];
public:
CAnimal()
{
memset(s_array,0,sizeof(s_array));
Init();
}
// 需要映射函数的返回值 和 参数必须 统一
inteat(bool= true){return printf("eatn"),1;}
intsleep(bool= true){return printf("sleepn"),1;}
intwalk(bool= true){return printf("walkn"),1;}
intrun(bool= true){return printf("runn"),1;}
intsmile(bool= true){return printf("smilen"),1;}
intcry(bool= true){return printf("cryn"),1;}
intjump(bool= true){return printf("jumpn"),1;}
// 初始化
voidInit()
{
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...
// 其实这里看起来还不算糟糕,一方面这里我把每个模块内容都封装到相应函数了
// 分支内部才会看起来相对简洁,实际编码中可能就不是你现在所看到的方式。
voidProcess (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;
}
}
// 很熟悉的感觉吧! :)
voidProcess2(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<type_func,ptr_func>::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 映射
intoperator[](int key)
{
map<type_func,ptr_func>::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<type_func, CAnimal::ptr_func>CAnimal::s_map;
CAnimal::ptr_funcCAnimal::s_array[type_max_size];
//////////////////////////////////////////////////////////////////////////
// 非成员函数
voidfunc_eat(int = 0){}
voidfunc_run(int = 0){}
voidfunc_walk(int =0){}
voidfunc_cry(int = 0){}
typedef void(*ptrFun)(int);
map<type_func,ptrFun>g_map;
ptrFung_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;
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C++中构造函数的实例详解c++构造函数的知识在各种c++教材上已有介绍,不过初学者往往不太注意观察和总结其中各种构造函数的特点和用法,故在此我根据自己的c++
C语言中memcpy函数的用法详解memcpy(内存拷贝函数)c和c++使用的内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n
C/C++如何获取当前系统时间的实例详解C库中与系统时间相关的函数定义在头文件中,C++定义在头文件中。一、time(time_t*)函数函数定义如下:time
C++中const对象与const成员函数的实例详解const对象只能调用const成员函数:#includeusingnamespacestd;classA{
C++中const修饰虚函数实例详解【1】程序1#includeusingnamespacestd;classBase{public:virtualvoidpr