函数模板

函数模板

函数模板是那些被参数化的函数,它们代表的是一个函数家族。

初探函数模板

函数模板提供了一种函数行为,该函数行为可以用多种不同的类型进行调用;也就是说,函数模板代表一个函数家族。它的表示(即外形)看起来和普通的函数很相似,唯一的区别是函数元素是未确定的:这些元素将在使用时被参数化。

定义模板

下面是一个返回两个值中最大者的函数模板:

template <typename T>
inline T const& max(T const &a,T const &b)
{
    return a<b?b:a;
}

使用模板

下面的程序展示了如何使用max()函数模板:

#include <iostream>
#include<string>
#include"max.hpp"

int main()
{
    i=42;
    std::cout<<"max(7,i)="<<::max(7,i)<<std::endl;
    double f1=3.4;
    double f2=-6.7;
    std::cout<<"max(f1,f2)="<<::max(f1,f2)<<std::endl;
    std::string s1="mathcmatics";
    std::string s2="math";
    std::cout<<"max(s1,s2)="<<max(s1,s2)<<std::endl;
}

在这个程序中,max()被调用了3次,调用实参每次都不相同:一次用两个int,一个用两个double,一次用两个string。

可以看到:max()模板每次调用的前面都有域限定符::,这是为了确认我们调用的是全局名字空间中的max()。因为标准库也有一个std::max()模板,在某些情况下也可以被使用,因此有时还会产生二义性。

通常而言,并不是把模板编译成一个可以处理任何类型的单一实体;而是对于实例化模板参数的每种类型,都从模板产生出一个不同的实体。因此,针对3种类型中的每一种,max()都被编译了一次。例如,max()的第一次调用:

int i=42;

max(7,i);

使用了以int为模板参数T的函数模板。因此,它具有调用如下代码的语义:

inline int const& max(int const& a,int const& b)
{
    return a<b?b:a;
}

这种用具体类型代替模板参数的过程叫做实例化。它产生了一个模板的实例。

可以看到:只要使用函数模板,(编译器)会自动地引发这样一个实例化过程,因此程序员并不需要额外地请求模板的实例化。

如果试图机遇与一个不支持模板内部所使用操作的类型实例化一个模板,那么将会导致一个编译器错误,例如:

std::complex<float> c1,c2;//std::complex并不支持operator<

max(c1,c2);  //编译器错误

于是,我们可以得出一个结论:模板被编译了两次,分别发生在

1 实例化之前,先检查模板代码本身,查看语法是否正确;在这里会发现错误的语法,如遗漏分号等。

2 在实例化期间,检查模板代码,查看是否所有的调用都有效。在这里会发现无效的调用,如该实例化类型不支持某些函数调用等。

注意:使用函数模板,并且引发模板实例化的时候,编译器(在某时刻)需要查看模板的定义。这就不同于普通函数中编译和连接之间的区别。因为对普通函数而言,只要有该函数的声明(即不需要定义),就可以顺利通过编译。

实参的演绎

当我们为某些实参调用一个诸如max()的模板时,模板参数可以由我们所传递的实参来决定。如果我们传递了两个int给参数类型T const&,那么C++编译器能够得出结论:T必须是int。注意,这里不允许进行自动类型转换,每个T都必须正确地匹配。例如,

template <typename T>

inline T const& max(T const& a,T const& b)

max(4,7);   //OK:两个实参的类型是int

max(4,4.2);  //ERROR:第一个T是int,而第二个是double

有3种方法可以用来处理上面这个错误:

1 对实参进行强制类型转换,使他们可以互相匹配:

max(static_cast<double>(4),4.2);  //OK

2显示指定(或者限定)T的类型:

max<double>(4,4.2);

3 指定两个参数可以具有不同的类型。

时间: 2024-11-07 18:12:34

函数模板的相关文章

c++知识点总结--函数模板

通用函数可变参模板 用于处理不限定参数的函数 showall(){//空函数,接口,最后结束递归 } template<typename T,typename... Args> void showall(T value,Args ...args){ cout<<value<<endl; showall(args); } template<typename T,typename ...Args> void showall(const T &value,

函数模板特化

#include <iostream> template <typename T> T max(T x, T y) { return x > y ? x : y; } //函数模板特化 template <> const char* max(const char* x, const char* y){ return strcmp(x, y) > 0 ? x : y; } int main(){ std::cout << max(1, 2); st

C++函数模板

C++函数模板允许以任意类型的方式来定义函数.例如,可以这样建立一个交换模板: template <typename AnyType> void Swap(AnyType &a, AnyType &b) { AnyType temp; temp = a; a = b; b = temp; } 在标准C++98添加关键字typename之前,C++使用关键字class来创建模板.也就是说,可以这样编写模板定义: template <class AnyType> voi

第56课 函数模板的概念和意义

1. 发散性问题:C++中的几种交换变量的方法 (1)宏代码块 VS 函数 [编程实验]变量的交换 #include <iostream> #include <string> using namespace std; //宏定义代码块 #define SWAP(t, a, b) do { t c = a; a = b; b = c; }while(0); //定义函数方式 void Swap(int& a, int& b) { int c = a; a = b; b

函数模板友元

;函数模板友元 (即一个类友元的是一个全局函数模板而不是原先的全局函数,需注意类模板传入的类型) 标准带类模板参数 friend void fun1(A<T>& obj); 指定这个A<T>类型的模板有一个这样的朋友函数,那么也就意味着这个函数内部只能由A<T>类型的模板 实例化的类 实例化出来的对象可以访问这个对象的数据成员,不是这个类型的类模板就不能访问 ;code template<typename T> class A{ public: A(

【C/C++学院】(11)泛型编程/函数模板/类模板

1.泛型编程基础 #include "iostream" using namespace std; void swap(int &a, int &b) { int c; c = a; a = b; b = c; } void swap(float &a, float &b) { float c; c = a; a = b; b = c; } void main() { int a = 1, b = 2; swap(a, b); float a1 = 1,

函数模板的定制(字符串的比较)

#include<stdio.h> #include<iostream> #include<wchar.h> #include<cstdlib> #include<iomanip> using namespace std; template<class T>           //新定义的类型 T min3(T a, T b, T c) { T min; if(a<b && a<c) { min=a; }

快速排序函数模板

这段时间对STL比较痴迷,遂做了些许研究,今天把原来写过的快速排序算法用模板函数重新写了一下,把代码贴出来分享一下 有两个版本,版本二可以传入比较器,自己定义排序规则 快速排序算法思路: 1)从序列中选出一个元素作为基准: 2)重排序列,所有比基准小的元素位于基准左侧,比基准大的元素位于基准右侧,和基准相等的元素位于任意一侧,此过程称为分组: 3)以递归的方式对小于基准的分组和大于基准的分组分别进行排序. #include <vector> #include <list> //打印

C++函数模板的使用

函数模板: 函数模板是函数的蓝图或处方,编译器使用它生成函数系列的新成员.新函数在第一次使用时创建.从函数模板中生成的函数称为该模板的一个实例或模板的实例化.函数模板的开头是关键字template,表示这是一个模板.其后是一对尖括号,它包含了参数列表.在使用从模板中生成的函数之前,必须确保把声明(即原型)或模板的定义放在源文件中.模板的实例化只生成一次.如果后续的函数调用需要同一个实例,就会调用已经创建好的实例,即使同一个实例在不同的源文件中生成,程序也仅会包含该实例定义的一个副本.使用时需要注

C++模板学习:函数模板、结构体模板、类模板

C++模板:函数.结构体.类 模板实现 1.前言:(知道有模板这回事的童鞋请忽视) 普通函数.函数重载.模板函数 认识. //学过c的童鞋们一定都写过函数sum吧,当时是这样写的: int sum(int a,int b) { return a+b; } //实现了整数的相加 //如果再想同时实现小数的相加,就再多写个小数的相加.普通实现我就不写了,知道函数重载的童鞋们会这样写: int sum(int a,int b) {//第一个function return a+b;} double su