C++函数模板及实现原理

C++为我们提供了函数模板机制。所谓函数模板,实际上是建立一个通用函数,其函数类型和形参类型不具体指定,用一个虚拟的类型来代表。这个通用函数就称为函数模板。

凡是函数体相同的函数都可以用这个模板来代替,不必定义多个函数,只需在模板中定义一次即可。在调用函数时系统会根据实参的类型来取代模板中的虚拟类型,从而实现了不同函数的功能。

    为什么要有函数模板

    下面,我们就通过一个例子来说明为什么需要有函数模板。

需求:写n个函数,交换char类型、int类型、double类型变量的值。

如果不适用函数模板的话,我们的代码需要这样写:

void swap(int &a, int &b)
{
	int t = a;
	a = b;
	b = t;
}

void swap(char &a, char &b)
{
	char t = a;
	a = b;
	b = t;
}

这样的代码总是很麻烦,几乎一样的代码却要重复写很多次,因为,我们就出现了函数模板机制。有了函数模板之后,我们的代码可以这样写:

#include<iostream>
using namespace std;

//template 关键字告诉C++编译器 我要开始泛型了.你不要随便报错
//数据类型T 参数化数据类型
template <typename T>
void myswap(T &a, T &b)
{
	T t;
	t = a;
	a = b;
	b = t;
}

void main()
{
	int  x = 1;
	int	 y = 2;
	myswap(x, y); //自动数据类型 推导的方式 

	float a = 2.0;
	float b = 3.0;
	myswap(a, b); //自动数据类型 推导的方式 

	myswap<float>(a, b); //显示类型调用 

	cout<<"hello..."<<endl;
	return ;
}

我们可以看到,这样就可以大大减少代码量,让我们编程变得更加方便。

 函数模板语法

    函数模板定义形式:template<类型形式参数表>

类型形式参数的形式为:typename T1 ,  typename T2 , …… , typename Tn   或  class T1 ,  class T2 , …… , class Tn

函数模板调用

myswap(x, y); //自动数据类型 推导的方式 

myswap<float>(a, b); //显示类型调用 

函数模板做函数参数

    函数模板是可以作为函数参数的,我们可以写一段简单的排序代码来验证。

#include <iostream>
using namespace std;

template<typename T, typename T2>
void sortArray(T *a, T2 num)
{
	T tmp ;
	int i, j ;
	for (i=0; i<num; i++)
	{
		for (j=i+1; j<num; j++)
		{
			if (a[i] < a[j])
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
}

template<class T>
void pirntArray(T *a, int num)
{
	int i = 0;
	for (i=0; i<num; i++)
	{
		cout<<a[i]<<" ";
	}
	cout << endl;
}

int main()
{
	int num = 0;
	char a[] = "ddadeeettttt";
	num = strlen(a);

	cout << "排序之前" << endl;
	pirntArray<char>(a, num);

	sortArray<char, int>(a, num); //显示类型调用 模板函数 <>
	cout << "排序之后" << endl;
	pirntArray<char>(a, num);
	cout<<"hello..."<< endl;
	return 0;
}

最后输出结果:

函数模板遇上函数重载

函数模板和普通函数的区别:函数模板是不允许自动类型转换的,而普通函数允许自动类型转换

当函数模板和普通函数在一起时,调用规则如下:

  1. 函数模板可以像普通函数一样被重载
  2. c++编译器优先考虑普通函数
  3. 如果函数模板可以产生一个更好的匹配,那么选择模板
  4. 可以通过空模板实参列表的语法,限定编译器只通过模板匹配

下面我将通过代码来演示这个过程:

#include <iostream>
using namespace std;

template <typename T>
void myswap(T &a, T &b)
{
	T t;
	t = a;
	a = b;
	b = t;
	cout<<"myswap 模板函数do"<<endl;
}

void myswap(char &a, int &b)
{
	int t;
	t = a;
	a = b;
	b = t;
	cout<<"myswap 普通函数do"<<endl;
}

int main()
{
	char cData = 'a';
	int  iData = 2;

	myswap<int>(cData, iData);  //结论 函数模板不提供隐式的数据类型转换  必须是严格的匹配

	//myswap(cData, iData);
	//myswap(iData, cData);

	cout<<"hello..."<<endl;
	return 0;
}

当我们运行如上代码时,编译器会报错

由此,我们就能得出结论:函数模板不提供隐式的类型转换,必须是严格的匹配。

接下来我们继续看另一段代码:

#include <iostream>
using namespace std;

int Max(int a, int b)
{
	cout<<"int Max(int a, int b)"<<endl;
	return a > b ? a : b;
}

template<typename T>
T Max(T a, T b)
{
	cout<<"T Max(T a, T b)"<<endl;
	return a > b ? a : b;
}

template<typename T>
T Max(T a, T b, T c)
{
	cout<<"T Max(T a, T b, T c)"<<endl;
	return Max(Max(a, b), c);
}

int main()
{
	int a = 1;
	int b = 2;

	cout<<Max(a, b)<<endl; //当函数模板和普通函数都符合调用时,优先选择普通函数

	cout<<Max<>(a, b)<<endl; //若显示使用函数模板,则使用<> 类型列表

	cout<<Max(3.0, 4.0)<<endl; //如果 函数模板产生更好的匹配 使用函数模板

	cout<<Max(5.0, 6.0, 7.0)<<endl; //重载

	cout<<Max('a', 100)<<endl;  //调用普通函数 可以隐式类型转换
	return 0;
}

运行结果如下:

c++编译器模板机制实现

    通过上面的学习,我们会产生一个问题:为什么函数模板可以和函数重载可以放在一块。c++编译器是如何提供函数模板机制的?

我们可以通过观察反汇编来解决这个问题,由于汇编代码过长,所以这里就不贴了,大家有兴趣可以自己试试。

通过观察反汇编代码,我们可以得出这样的结论:编译器并不是把函数模板处理成能够处理任意类的函数;编译器从函数模板通过具体类型产生不同的函数;编译器会对函数模板进行两次编译:在声明的地方对模板代码本身进行编译,在调用的地方对参数替换后的代码进行编译。

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-11-05 19:25:23

C++函数模板及实现原理的相关文章

C++内联函数、函数模板之于头文件

一.基本说明 C++标准中提到,一个编译单元是指一个.cpp文件以及它所include的所有.h文件,.h文件里的代码将会被扩展到包含它的.cpp文件里,然后编译器编译该.cpp文件为一个.obj文件,后者拥有PE[PortableExecutable,即Windows可执行文件]文件格式,并且本身包含的就已经是二进制码,但是,不一定能够执行,因为并不保证其中一定有main函数.当编译器将一个工程里的所有.cpp文件以分离的方式编译完毕后,再由连接器(linker)进行连接成为一个.exe文件.

不可或缺 Windows Native (16) - C++: 函数重载, 缺省参数, 内联函数, 函数模板

[源码下载] 作者:webabcd 介绍不可或缺 Windows Native 之 C++ 函数重载 缺省参数 内联函数 函数模板 示例1.函数重载, 缺省参数CppFunction1.h #pragma once #include <string> using namespace std; namespace NativeDll { class CppFunction1 { public: string Demo(); }; } CppFunction1.cpp /* * 函数重载,缺省参数

C++泛型编程之函数模板

泛型语义 泛型(Generic Programming),即是指具有在多种数据类型上皆可操作的含意.泛型编程的代表作品 STL 是一种高效.泛型.可交互操作的软件组件. 泛型编程最初诞生于 C++中,目的是为了实现 C++的 STL(标准模板库).其语言支持机制就是模板(Templates). 模板的精神其实很简单:类型参数化(type parameterized),即,类型也是一种参数,也是一种静多态. 换句话说, 把一个原本特定于某个类型的算法或类当中的类型信息抽掉,抽出来做成模板参数. 函

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,