WEB开发网
开发学院软件开发VC 用函数模板实现和优化抽象操作 阅读

用函数模板实现和优化抽象操作

 2007-03-15 21:55:19 来源:WEB开发网   
核心提示: // file max.h#ifndef MAX_INCLUDED#define MAX_INCLUDEDtemplate <class T> T max(T t1, T t2){return (t1 > t2) ? t1 : t2;}#endif<class T&
// file max.h
#ifndef MAX_INCLUDED
#define MAX_INCLUDED
template <class T> T max(T t1, T t2)
{
  return (t1 > t2) ? t1 : t2;
}
#endif

<class T> 定义 T 作为模板参数,或者是占位符,当实例化 max()时,它将替代具体的数据类型。max 是函数名,t1和t2是其参数,返回值的类型为 T。你可以像使用普通的函数那样使用这个 max()。编译器按照所使用的数据类型自动产生相应的模板特化,或者说是实例:

int n=10,m=16;
int highest = max(n,m); // 产生 int 版本
std::complex<double> c1, c2;
//.. 给 c1,c2 赋值
std::complex<double> higher=max(c1,c2); // complex 版本

第二步:改进设计

上述的 max() 的实现还有些土气——参数t1和t2是用值来传递的。对于像 int,float 这样的内建数据类型来说不是什么问题。但是,对于像std::complex 和 std::sting这样的用户定义的数据类型来说,通过引用来传递参数会更有效。此外,因为 max() 会认为其参数是不会被改变的,我们应该将 t1和t2声明为 const (常量)。下面是 max() 的改进版本:

template <class T> T max(const T& t1, const T& t2)
{
  return (t1 > t2) ? t1 : t2;
}

额外的性能问题

很幸运,标准模板库或 STL 已经在 <algorithm> 里定义了一个叫 std::max()的算法。因此,你不必重新发明。让我们考虑更加现实的例子,即字节排序。众所周知,TCP/IP 协议在传输多字节值时,要求使用 big endian 字节次序。因此,big endian 字节次序也被称为网络字节次序(network byte order)。如果目的主机使用 little endian 次序,必须将所有过来的所字节值转换成 little endian 次序。同样,在通过 TCP/IP 传输多字节值之前,主机必须将它们转换成网络字节次序。你的 socket 库声明四个函数,它们负责主机字节次序和网络字节次序之间的转换:

Tags:函数 模板 实现

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接