深入C++ 函数映射的使用详解

 更新时间:2020年4月25日 17:45  点击:2815

想想我们在遇到多语句分支时是不是首先想到的是 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<type_func,ptr_func> 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<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 映射
 int operator[] (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_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<type_func,ptrFun> 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;
}

[!--infotagslink--]

相关文章

  • C++ STL标准库std::vector的使用详解

    vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
  • C++中取余运算的实现

    这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
  • 详解C++ string常用截取字符串方法

    这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
  • C++调用C#的DLL程序实现方法

    本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
  • C++中四种加密算法之AES源代码

    本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
  • C++ 整数拆分方法详解

    整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
  • C++中 Sort函数详细解析

    这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
  • C++万能库头文件在vs中的安装步骤(图文)

    这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
  • 详解C++ bitset用法

    这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
  • 浅谈C++中的string 类型占几个字节

    本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
  • C++ Eigen库计算矩阵特征值及特征向量

    这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
  • VSCode C++多文件编译的简单使用方法

    这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29
  • C++ pair的用法实例详解

    这篇文章主要介绍了C++ pair的用法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
  • C++中的循环引用

    虽然C++11引入了智能指针的,但是开发人员在与内存的斗争问题上并没有解放,如果我门实用不当仍然有内存泄漏问题,其中智能指针的循环引用缺陷是最大的问题。下面通过实例代码给大家介绍c++中的循环引用,一起看看吧...2020-04-25
  • C++随机点名生成器实例代码(老师们的福音!)

    这篇文章主要给大家介绍了关于C++随机点名生成器的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
  • C++如何删除map容器中指定值的元素详解

    map容器是C++ STL中的重要一员,删除map容器中value为指定元素的问题是我们经常与遇到的一个问题,下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
  • C++ 约瑟夫环问题案例详解

    这篇文章主要介绍了C++ 约瑟夫环问题案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...2021-08-15
  • C++中cin的用法详细

    这篇文章主要介绍了C++中cin的用法详细,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
  • 基于C++中常见编译错误的总结详解

    本篇文章是对C++中的常见编译错误进行了详细的分析介绍,需要的朋友参考下...2020-04-25
  • c++优先队列(priority_queue)用法详解

    这篇文章主要介绍了c++优先队列(priority_queue)用法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25