函数模板

函数模板的目的

  • 设计通用的函数,以适应广泛的数据型式

函数模板的定义格式

  • template<模板型式参数列表>返回值型式 函数名称(参数列表);
  • 原型:template<class T> void Swap(T &a, T&b);
  • 实现:template<class T> void Swap(T &a , T&b){...}

函数模板的体化与特化

  • 针对特定型参数,在声明或第一次调用该函数模板时体化
  • 每次体化都形成针对特定型参数的重载函数版本
  • 文件最终只保留特定型参数的一份体化后的函数
  • 显式体化主要用于库的设计;显式特化覆盖体化的同型函体

//函数模板

template<class T> void f(T t) {/* */}

//显式体化:使用显式的长整型模板参数

template void f<long>(long n);

//显式体化:使用d的型式推导模板参数型式

template void f(double d);

//显式特化:使用显式的整型参数

template<>  void f<int> (int n);

//显式特化:使用c的型式推导模板参数型式

template<> void f(char c);

template <class T> void Swap(T &a, T &b)
{
T a; t = a, a = b, b = t;
}
int main()
{
int m = , n = ;
char a = 'A', b = 'B';
double c = 1.0, d = 2.0;
//正确调用,体化Swap(int &,int &)
Swap(m, n);
//正确调用,体化Swap(char &,char &)
Swap<char>(m, n);
//正确调用,体化Swap(double &, double &)
Swap<double>(c, d);
return ;
}

函子

编写函数,求某个数据集的最小元,元素型式为T

  • 实现策略:使用函数指针作为回调函数参数
  • 实现策略:使用函子(function object, functor)作为回调函数参数

函数指针实现

//const T *a 指向数据集的基地址
//n为元素的个数
template<typename T>
const T &Min(const T *a, int n, bool(*compare)(const T&, const T&))
{
int index = ;
for (int i = ; i < n; i++)
{
if (comparer(a[i], a[index]))
index = i;
}
return a[index];
}

函子

函子的目的

  功能上:类似函数指针

  实现上:重载函数调用操作符,必要时重载小于比较操作符

函子的优点

  函数指针不能内联,而函子可以,效率更高

  函子可以拥有任意数量的额外数据,可以保证结果和状态,提高代码的灵活性

  编译时可对函子进行型式检查

函子实现

//使用方法

int a[8] = {9,2,3,4,5,6,7,8};

int min = Min(a,8,Comparer<int>());//构造匿名函子作为函数参数

template<typename T>class Comparer
{
public:
//确保型式T已存在或重载operator<
bool operator()(const T &a, const T &b)
{
return a < b;
}
}; template<typename T,typename Comparer>
const T &Min(const T *a, int n, Comparer comparer)
{
int index = ;
for (int i = ; i < n; i++)
{
if (comparer(a[i], a[index]))
index = i;
}
return a[index];
}

完美转发

完美转发的意义

  • 库的设计者需要设计一个通用的函数,将接受到的参数转发给其他函数
  • 转发过程中,所有参数保持原先的语义不变

完美转发的实现策略

  • 当需要同时提供移动语义和拷贝语义时,要求重载大量建构函数,编程量大,易出错
  • 右值引用与函数模板相互配合,可以实现完美转发,极大降低代码编写量

例子:

class A
{
public:
A(const string &s, const string &t) :_s(s), _t(t) {}
A(const string &s, string && t) :_s(s), _t(move(t)) {}
A(string &&s, const string &t) :_s(move(s)), _t(t) {}
A(string &&s, string &&t) :_s(move(s)), _t(move(t)) {}
private:
string _s, _t;
};
int main()
{
string s1("Hello");
const string s2("World");
A a1(s1, s2);
A a3(string("Good"), s2);
A a2(s1, string("Bingo"));
A a4(string("Good"), string("Bingo"));
return ;
}

改进后:

class A
{
public:
//根据实际参数型式生成不同的左值或右值引用的建构函数版本
//T1或T2可以不同型,此处相同仅为示例
//实参推演时,使用引用折叠机制
//当形式参数为T&&型时,当且仅当实际参数为右值或者右值引用时
//实际参数型式才为右值引用
//引用折叠机制与const/volatile无关,保持其参数性质不变
//std::forward<T>(t)转发参数的右值引用T&&
template<typename T1, typename T2> A(T1 &&s, T2 &&t)
:_s(std::forward<T1>(s)), _t(std::forward<T2>(t)) {}
private:
std::string _s, _t;
};

C++学习笔记35:函数模板的更多相关文章

  1. Matlab学习笔记 figure函数

    Matlab学习笔记 figure函数 matlab中的 figure 命令,能够创建一个用来显示图形输出的一个窗口对象.每一个这样的窗口都有一些属性,例如窗口的尺寸.位置,等等.下面一一介绍它们. ...

  2. matlab学习笔记 bsxfun函数

    matlab学习笔记 bsxfun函数 最近总是遇到 bsxfun这个函数,前几次因为无关紧要只是大概看了一下函数体去对比结果,今天再一次遇见了这个函数,想想还是有必要掌握的,遂查了些资料总结如下. ...

  3. 微信小程序开发:学习笔记[2]——WXML模板

    微信小程序开发:学习笔记[2]——WXML模板 快速开始 介绍 WXML 全称是 WeiXin Markup Language,是小程序框架设计的一套标签语言,结合小程序的基础组件.事件系统,可以构建 ...

  4. matlab学习笔记13_1 函数返回值

    一起来学matlab-matlab学习笔记13函数 13_1 函数返回值 觉得有用的话,欢迎一起讨论相互学习~Follow Me 参考文献 https://blog.csdn.net/qq_36556 ...

  5. C++学习笔记2_函数.函数指针.函数模板

    1. 内联函数void printAB(int a,int b){ cout<<(a)<<(b)<<endl;}int main(void){ for(int i= ...

  6. c++学习笔记之函数重载和模板理解

    1.函数重载: C++ 不允许变量重名,但是允许多个函数取相同的名字,只要参数表不同即可,这叫作函数的重载(其英文是 overload).重载就是装载多种东西的意思,即同一个事物能完成不同功能. 所谓 ...

  7. swift学习笔记2——函数、闭包

    之前学习swift时的个人笔记,根据github:the-swift-programming-language-in-chinese学习.总结,将重要的内容提取,加以理解后整理为学习笔记,方便以后查询 ...

  8. haskell学习笔记_函数

    一开始学习函数式编程语言就被告知函数式编程语言是一种“定义式”的语言,而不是一种命令式的语言,在学习haskell的函数语法时,此感觉更加强烈,haskell的函数定义倾向于一种类似C++里面的swi ...

  9. Python学习笔记之函数

    这篇文章介绍有关 Python 函数中一些常被大家忽略的知识点,帮助大家更全面的掌握 Python 中函数的使用技巧 1.函数文档 给函数添加注释,可以在 def 语句后面添加独立字符串,这样的注释被 ...

随机推荐

  1. 328. Odd Even Linked List——多利用fake_head

    Given a singly linked list, group all odd nodes together followed by the even nodes. Please note her ...

  2. Centos 6.2 安装mysql5.5

    1.  安装mysql 相关依赖库(没有的话就安装,有就不用安装了) 通过 rpm -qa | grep name 的方式验证以下软件包是否已全部安装. gcc* gcc-c++* autoconf* ...

  3. Octopus系列之HttpCustom2.0模板引擎的处理,一个bug的分析

    实现的目标是: 1.实现手机和PC模板请求的区分:使得来自两种不同设备请求的时候,各自路由到不同的目录中去 2.保持只有一个引擎实例对象 最后发现一个bug就是,当我从PC访问时初始化了PC的目录,呈 ...

  4. 原创:整理编辑jQuery全部思维导图【附下载地址】

    主图 全部图已经打包:下载地址 2. 3. 4. 5. 6. 附上一点简单说明 Dom对象和jquer对象之间的转化 如何将一个jquery对象转换为DOM对象? test是一个span元素 var ...

  5. 经典SQL语句大全.doc

    1.说明:创建数据库CREATE DATABASE database-name 2.说明:删除数据库drop database dbname3.说明:备份sql server--- 创建 备份数据的 ...

  6. sqlserver 2008 左补齐字符串

    SQLServer:right函数 语法 Right(string, length)   Right 函数的语法具有下面的命名参数:   部分 说明 string 必要参数.字符串表达式,从中最右边的 ...

  7. web开发-前端到服务器Controller中的数据传递

    一, ajax方式 1. ajax获取页面中的数据,包括表单中的数据, 然后封装成对象,数组, 字符串, 或其他基本类型的数据. 2. 将封装得到的数据通过ajax传递到controller中(注:在 ...

  8. java 面向对象编程 第18章——网络编程

    1.  TCP/IP协议模型 应用层:应用程序: 传输层:将数据套接端口,提供端到端的通信服务: 网络互联层:负责数据包装.寻址和路由,同时还包含网间控制报文协议: 网络接口层:提供TCP/IP协议的 ...

  9. [Js]JavaScript闭包和范围的快速测试

    1. if (!("a" in window)) { var a = 1; } alert(a); [分析]代码含义:如果window不包含属性a,就声明一个变量a并赋值为1 ①J ...

  10. IBatis.Net系列-多参数的SQL语句的配置

    我们在使用IBatis.net操作数据的时候,肯定会碰到SQL参数当我们有一个参数时,IBatis的xml映射文件如下: <statement id="getProduct" ...