基于C++17的泛型函数容器实现方法研究
2019-07-03 02:31闵军罗泓
软件工程 2019年5期
闵军 罗泓
摘 要：泛型函数容器的使用可以解耦对象之间的调用关系，有利于实现高内聚、低耦合的软件设计原则。C++标准库中并没有这样的容器，用C++旧标准实现也很困难、很低效。C++1x等新标准发布后，出现了一些更好的实现方式。本文将在已有设计的基础之上，基于C++17新标准，利用if constexpr、fold expression、std：：invoke等新技术，提供一种泛型函数容器的实现方式。测试表明该实现方式简洁高效，解决了重载函数和某些特殊函数的注册调用问题，可以显著降低耦合性、提高代码复用性。
关键词：C++17;泛型;函数容器;高内聚;低耦合
中图分类号：TP311.1 文献标识码：A
Abstract：The application of generic function containers can decouple the calling relationships between objects，conducive to the realization of high cohesion and low coupling software design principles.There is no such container in the C++ standard library，and it is very difficult and inefficient to implement with the old C++ standard.The release of new standards，such as C++1x，has brought some better implementation methods.This paper provides a generic function container implementation method based on the existing design and the new C++17 standard，via some new technologies such as if constexpr，fold expression，and std：：invoke.Test results show that the simple and efficient implementation method effectively solves the problem of registration and calling of overloaded functions and some special functions，significantly reducing coupling and improving code reusability.
Keywords：C++17;generic;function container;high aggregation;low coupling
1 引言（Introduction）
高内聚、低耦合是软件设计的基本原则，泛型函数容器的使用可以解耦对象之间的调用关系，有利于实现软件设计的这一基本原则[1]。作为一种万能函数注册器，泛型函数容器可以将任意类型的函数用一个key进行注册以供其他程序调用，可以注册普通函数、函数模板、成員函数、函数对象、lambda表达式、重载函数和某些特殊函数等。当全局函数或对象之间存在交互调用需求时，比如需要相互调用对方成员函数或者不适合关联的无关对象之间需要调用其他对象的成员函数或者全局函数需要调用成员函数等类似需求时，我们便可以将需要被调用的函数用一个key注册起来以供其他实体调用。函数的调用者不必知道被调用者，二者都依赖于中间的泛型函数容器，借此便可以解耦对象之间的调用关系[2]。
C++标准库中并没有现存的泛型函数容器，用C++旧标准实现也很困难、很低效[3]。C++11、C++14、C++17等新标准发布后，出现了一些更好的实现方式。本文便是在已有设计的基础之上，基于C++17新标准，利用if constexpr、fold expression、std：：invoke等新技术，提供一种泛型函数容器的实现方式[4，5]。
2 泛型函数容器的结构设计（Design of genericfunction container structure）
泛型函数容器的基本结构与C++ STL中的容器类似。在把各种不同类型的函数存入容器时必须转换为统一的数据结构，通过一个key进行注册，此后用户便可以借助这个key和必要信息提取已注册的记录来执行该函数，从而实现泛型函数容器的基本功能。
2.1 泛型函数容器的结构图
2.2 函数存取结构的设计
由于泛型函数容器需要存取各种不同类型的函数，具体包括普通函数、函数模板、成员函数、函数对象、lambda表达式、重载函数和某些特殊函数等，所以需要抽象出能够区分各种不同函数的标志特征：函数签名（Function Signature）。类似于用签名可以识别不同人一样，通过函数签名便可以识别不同的函数[6]。从便于注册和提取的角度，本项目主要关注函数签名的四个部分：函数名f、函数所属对象的指针pObj、参数包指针pArgsList、返回值指针pRet。若是成员函数，pObj必须明确赋值，否则就必须赋值为空指针nullptr。
然后设计一个函数封装类invoker
2.3 函数注册和提取部分的设计
函数注册时需要完整保存函数签名各个部分的信息，不过调用时并不需要用户提供完整的函数签名。为了简化调用方式，函数调用时用户只需输入函数参数列表和返回值类型即可，若是无返回值函数则只需输入函数参数列表（可以理解为返回值为void类型）。按照以上设计思路，注册函数时需要完整保存函数签名的四个部分，调用函数时用户只需输入两个参数即可。因此，设计注册函数reg_fun时需要有四个参数，设计调用函数call时只需有两个参数即可。具体实现可参见后面完整代码中的reg_fun、call。
3 关键数据成员m_mapInvoker的设计（Design of the key data member m_mapInvoker）
3.1 关键数据成员m_mapInvoker保存的是key与函数的成对记录
我们可以使用std：：map容器来保存泛型函数容器的注册数据。在本项目中，关键数据成员m_mapInvoker便是用于保存key与函数成对记录的std：：map容器。m_mapInvoker的key字段为std：：string类型，是用户指定名称或者返回值及参数类型名称的累加字符串;data字段则是std：：function类模版封装的特殊函数类型[7]。
若用户注册时指定了注册名称便以此为该条记录的key，此时的key用std：：string类型，不至于产生混淆。不过在调用该注册函数时，若直接使用std：：string类型的key，便可能与参数类型产生混淆，因为注册函数的第一个参数也可能是std：：string类型。所以，在调用该注册函数时，必须使用key_fun类型的key，才能避免可能发生的混淆。fun_key是只含一个数据成员std：：string key的简单封装类型，其主要作用就是在调用时避免与函数参数发生混淆。
若用户注册时未指定注册名称，便使用返回值及参数类型名称的累加字符串作为该条记录的key，提取时也会自动生成返回值及参数类型名称的累加字符串作为key来查询调用该注册函数。这样的设计，同时也解决了参数列表相同、返回值不同的多个函数的注册调用问题。
m_mapInvoker的data字段用于保存函数签名的四个部分，它是以std：：function类模版封装的特殊函数void（void*，void*）。该封装函数无返回值，第一个参数为注册函数的参数包指针，第二个参数为注册函数的返回值指针。
具体实现可以参见完整代码中的fun_key类（其结构参见图2）、call_impl、get_key_from_fun_args等函数，以及后面的测试代码。
3.2 封装函数的原始模型
关键数据成员m_mapInvoker的data字段中保存的并非单纯的封装函数，而是通过std：：bind绑定到原始函数模型上的间接函数[8]。封装函数的原始模型是invoker
3.3 解决重载函数和某些特殊函数的注册调用问题
在以上设计的泛型函数容器中，若直接注册存在两个以上实例的重载函数，编译时就会报错。解决该问题的思路很简单，就是针对重载函数的多个实例对应地定义多个不同名称和类型的函数指针、并将重载函数赋值给它们，这就相当于将多个重载函数的实例转换成为多个不同名称和类型的新函数指针。使用这些新的函数指针便能在泛型函数容器中成功进行注册和调用。另外，也可以用lambda表达式来消除重载函数的二义性[10]。对某些特殊函数的处理也类似，包括特殊函数1：参数列表相同、返回值不同的多个函数的注册和调用，这在本项目设计中已经解决;特殊函数2：参数列表相同、返回值相同的多个函数的注册和调用，可以用lambda表达式封装该函数，增加一个参数即可。具体请参见后面的测试代码。
4 利用C++17新技术优化代码设计（Optimize code design with C++17 new technology）在本项目中，使用了C++17的if constexpr[11]新技术在编译期进行判断，去除enable_if_t，合并许多功能类似的函数。包括：合并非成员函数、成员函数注册的两种reg_fun函数;合并有返回值、无返回值的两种call函数;合并Key与fun_key类型相同和不同的两种call_impl、get_key_from_fun_args函数等。
在C++17之前，我们经常用逗号表达式和std：：initializer_list将变参依次传入一个函数。用C++17的fold expression折叠表达式代替initializer_list，就要简洁得多[12]。本项目便使用了C++17的这一新技术简化代码设计。
利用C++17的invoke调用器，可以合并非成员函数、成员函数的调用，统一使用std：：invoke（f，pArgsList）这种简捷形式进行调用[13]。当然，成员函数调用时，对象实例必须放在 pArgsList的首位，作为第一个参数。在本项目中，便使用了C++17的这一新技术简化代码设计。
5 C++17泛型函数容器的完整实现代码（Complete implementation code of C++17 generic function container）
5.1 泛型函数容器的完整实现代码
以下便是本文介绍的泛型函数容器的完整实现代码。用户需要注意的是，以下代码是基于C++17新标准实现的，需要在支持C++17的编译器中才能够正常编译，比如Visual Studio 2017 15.3[14]、CodeBlocks 17.12 with GCC 7.2及以上版本[15]。
6 泛型函数容器的实际使用（Actual use of generic function container）
下面代码测试了泛型函数容器的实际使用。测试可以分为注册函数时输入key和未输入key两大类。每一大类都可以实现无返回值普通函数、带返回值普通函数、函数模板、成员函数、函数对象、lambda表达式、重载函数、某些特殊函数等的注册和调用。
6.1 实际使用的测试代码
6.2 重载函数和某些特殊函数的注册调用测试
前面已经提到，本项目解决了重载函数和某些特殊函数的注册调用问题。具体测试代码如下。
7 结论（Conclusion）
综上所述，泛型函数容器可以将任意类型的函数用一个key进行注册以供其他程序调用，它的使用可以解耦对象之间的调用关系，有利于实现高内聚、低耦合的软件设计原则。C++标准库中并没有这样的容器，用C++旧标准实现也很困难、很低效。C++1x等新标准发布后，出现了一些更好的实现方式。本文便是在已有设计的基础之上，基于C++17新标准，利用if constexpr、fold expression、std：：invoke等新技术，提供一种泛型函数容器的实现方式。测试结果表明，该实现方式简洁高效地实现了任意类型函数的注册和调用，并且解决了重载函数和某些特殊函数的注册调用问题，可以显著降低耦合性、提高代码复用性。
参考文献（References）
[1] Ofenbeck G，Rompf T，Püschel M.Staging for generic programming in space and time[C].The ACM SIGPLAN International Conference.ACM，2017：15-28.
[2] Bemardi ML，Cimitile M，Lucca GD.Design pattem detection using a DSL-driven graph matching approach[J].Journal of Software Evolution&Process，2014，26（12）：1233-1266.
[3] B Rasool G，Mader P.A customizable approach to design pattems recognition based 011 feature types[J].Arabian Journal for Science&Engineering，2014，39（12）：8851-8873.
[4] Chen Yewang，Jiang Zhixiong，Zhao Wenyun，et al.Generic component：a generic programming approach[EB/OL].https：//www.computer.org/csdl/proceedings/cit/2007/2983/00/29830087-abs.html，2018 IEEE.
[5] Yallop J.Staging，generic programming[M].New York：ACM，2016：85-96.
[6] 符号修饰（name decoration）与函数签名（function signature）[EB/OL].https：//blog.csdn.net/weiwangchao_/article/details/7165467，2011-12-30.
[7] std：：function[EB/OL].https：//en.cppreference.com/w/cpp/utility/functional/function，2018-06-15.
[8] Bjarne Stroustrup.The C++ Programming Language Fourth Edition[M].USA：Addison-Wesley Professional，2013：967.
[9] std：：placeholders[EB/OL].https：//en.cppreference.com/w/cpp/utility/functional/placeholders，2018-06-15.
[10] Stanley B，Lippman.C++ Primer 5th Edition[M].USA：Addison-Wesley Professional，2012：572-574.
[11] if statement，attr（optional）if constexpr（optional）（init-statement（optional）condition）statement-true else statement-false[EB/OL].https：//en.cppreference.com/w/cpp/language/if，2018-08-21.
[12] Fold expression（since C++17）[EB/OL].https：//en.cppreference.com/w/cpp/language/fold，2018-07-19.
[13] std：：invoke[EB/OL].https：//en.cppreference.com/w/cpp/utility/functional/invoke，2018-07-06.
[14] C++ conformance improvements in Visual Studio 2017 versions[EB/OL].https：//docs.microsoft.com/en-us/cpp/cpp-conformance-improvements-2017？view=vs-2017，2018-08-15.
[15] C++ Standards Support in GCC[EB/OL].https：//gcc.gnu.org/projects/cxx-status.html，2018-09-30.
[16] 獲得函数返回值类型、参数tuple、成员函数指针中的对象类型[EB/OL].https：//www.cnblogs.com/ybmj/p/9651227.html，2018-09-15.
猜你喜欢
阅读（快乐英语中年级）(2022年11期)2022-05-30
语数外学习·高中版中旬(2020年10期)2020-09-10
读者·校园版(2019年24期)2019-12-10
商品与质量(2019年34期)2019-11-29
测控技术(2018年5期)2018-12-09
信息安全研究(2016年4期)2016-12-01
数学年刊A辑(中文版)(2015年4期)2015-10-30
四川师范大学学报（自然科学版）(2015年4期)2015-02-28
四川师范大学学报（自然科学版）(2015年4期)2015-02-28
中国信息化·学术版(2013年1期)2013-05-28
