泛型程序设计(英文:generic programming)是程序设计语言的一种风格或范型。泛型允许程序员在强类型程序设计语言中编写代码时使用一些以后才指定的类型,在实例化时作为参数指明这些类型。各种程序语言和其编译器、运行环境对泛型的支持均不同。Ada、Delphi、Eiffel、Java、C#、F#、Swift 和 Visual Basic .NET 称之为泛型(generics);ML、Scala 和 Haskell 称之为参数多态();C++ 和 D称之为模板。具有广泛影响的1994年版的《Design Patterns》一书称之为参数化类型(parameterized type)。
泛型的定義及目的
泛型的定義主要有以下兩種:
在程序编码中一些包含类型参数的类型,也就是说泛型的参数只可以代表-{zh-hans:类; zh-hant:類別;}-,不能代表個別-{zh-hans:对象; zh-hant:物件;}-。(這是當今常見的定義)
在程序編碼中一些包含參數的類別;}-。其參數可以代表-{zh-hans:类; zh-hant:類別;}-或-{zh-hans:对象; zh-hant:物件;}-等等。(現在人們大多把這稱作模板)
不論使用哪個定義,泛型的參數在真正使用泛型時都必須作出指明。
一些强類型程序語言支持泛型,其主要目的是加强類型安全及减少-{zh-hans:類; zh-hant:類別;}-转换的次数,但一些支持泛型的程序語言只能達到部份目的。
偽代碼例子
類 例泛類 {
值 : T
設置值(新值 : T) {
值 := 新值
}
獲取值() : T {
返回 值
}
}
例方法1() {
例物件 : 例泛類
例物件 := 新 例泛類()
例物件.設置值(5)
輸出整數(例物件.獲取值())
}
例方法2() {
例物件 : 例泛類
例物件 := 新 例泛類()
例物件.設置值(5.5)
輸出浮點數(例物件.獲取值())
}
在這例子中,例泛類是一個泛型,而T是一個類型參數。在例泛類中沒指明T的實際類型,只有例方法1()和例方法2()在使用例泛類時才加以指明。
運行這例子的例方法1()將輸出整數5,而運行例方法2()將輸出浮點數5.5。
一些程序语言的泛型特性
.NET 的泛型
.NET 泛型的参数只可以代表-{zh-hans:类; zh-hant:类别;}-,不能代表个别-{zh-hans:对象; zh-hant:物件;}-。由于 .NET 泛型的类型参数之实际类型在运行时均不会被消除,运行速度会因为类型转换的次数减少而加快。另外,使用GetType()方法可于程序运行时得知泛型及其类型参数的实际类型,更可以运用反射式编程。
using System;
// 定義一個泛型列表類,T 表示類型參數
public class GenericList
{
private T[] _items; // 存儲列表items的數組
private int _count; // 列表中items的計數
// 構造函數,初始化列表的容量
public GenericList(int capacity)
{
_items = new T[capacity];
_count = 0;
}
// 添加item到列表中
public void Add(T item)
{
if (_count = 0 && index intList = new GenericList(3);
intList.Add(1);
intList.Add(2);
intList.Add(3);
Console.WriteLine(intList.GetItem(1)); // 輸出: 2
// 創建一個存儲字符串的泛型列表
GenericList stringList = new GenericList(2);
stringList.Add("Hello");
stringList.Add("World");
Console.WriteLine(stringList.GetItem(0)); // 輸出: Hello
}
}
在上面的例子中展示了一個簡單的泛型列表類 GenericList,它可以存儲任何類型的數據(由 T 指定)。Program 類中的 Main 方法演示了如何使用這個泛型類來存儲和檢索整數和字符串。
.NET 允許對個別泛型的類型參數進行約束,包括以下幾種形式(假設T是泛型的類型參數,C是一般-{zh-hans:类; zh-hant:類別;}-、泛類,或是泛型的類型參數):
*T是一個-{zh-hans:类; zh-hant:類別;}-。
*T是一個值類型。
*T具有無參數的公有建構方法。
*T实现-{zh-hans:接口; zh-hant:界面;}-I。
*T是C,或繼承自C。
Java 的泛型
Java 泛型的参数只可以代表-{zh-hans:类; zh-hant:类别;}-,不能代表个别-{zh-hans:对象; zh-hant:物件;}-。由于Java泛型的类型参数之实际类型在编译时会被消除,所以无法在运行时得知其类型参数的类型,而且无法直接使用基本值类型作为泛型类型参数。Java编译程序在编译泛型时会自动加入类型转换的编码,故运行速度不会因为使用泛型而加快。
由于运行时会消除泛型的对象实例类型信息等缺陷经常被人詬病,Java及JVM的开发方面也尝试解决这个问题,例如:Java通过在生成字节码时添加类型推导辅助信息,从而可以通过反射接口获得部分泛型信息;通过改进泛型在JVM的实现,使其支持基本值类型泛型和直接获得泛型信息等。
Java允許對個別泛型的類型參數進行約束,包括以下兩種形式(假設T是泛型的類型參數,C是一般-{zh-hans:类; zh-hant:類別;}-、泛類,或是泛型的類型參數):
*T实现接口I。
*T是C,或繼承自C。
C++的泛型(模板)
C++ 泛型的参数可以代表-{zh-hans:类; zh-hant:类别;}-或个别-{zh-hans:对象; zh-hant:物件;}-。在一般意义上,C++ 缺乏对泛型的类型参数进行直接约束的手段,但可利用 SFINAE(模板代换失败非错误,指在模板实例化过程中的错误仅意味此次代换失败,并不一定产生编译错误)规则及 C++11 的 static_assert 等实现相似功能。
#include
class B{
...
};
class D: public B{
...
};
template
void SFINAE(const std::enable_if_t::value, T> &t);
template
void STATIC_ASSERT(const T &t){
static_assert(std::is_pod::value, "Use with POD types only!");
}
如上所示,std::enable_if(std::enable_if_t 是 std::enable_if::type 的缩写)利用 SFINAE 规则来实现模板类型参数约束的手段之一。其实现方式是若布尔判断为假,则把类型设为 void,而这将导致 const void & 这种不合法的类型出现,从而禁止这种类型参数的使用。
static_assert 则在布尔判断失败时把后面的字符串作为消息内容报告为编译错误。
在编译时,每个被使用的封闭泛型类型(即是所有泛型参数的实际类型都已被指明的泛型)都会有独立的编码产生,编译程序会在此时确保类型安全性。可是如果泛型要运用其泛型参数的某成员,而该泛型参数又不包含该成员的时候,编译程序所产生的错误信息或会看似与实际问题无关,增加除错的难度。
数据源
參考文獻
*
*
*
延伸閱讀
- Gabriel Dos Reis and Jaakko Järvi, [https://web.archive.org/web/20180405090137/http://www.elegantcoding.com/2012/04/what-is-generic-programming.html What is Generic Programming?], [https://web.archive.org/web/20190828045251/http://lcsd05.cs.tamu.edu/ LCSD 2005].
*
- Bertrand Meyer. "[http://se.ethz.ch/~meyer/publications/acm/geninh.pdf Genericity vs Inheritance] ." In OOPSLA (First ACM Conference on Object-Oriented Programming Systems, Languages and Applications), Portland (Oregon), 29 September–2 October 1986, pages 391–405.
外部連結
- [http://www.generic-programming.org generic-programming.org]
- Alexander A. Stepanov, [http://www.stepanovpapers.com/ Collected Papers of Alexander A. Stepanov] (creator of the STL)
;C++/D
- Walter Bright, [http://www.digitalmars.com/d/templates-revisited.html Templates Revisited] .
- David Vandevoorde, Nicolai M Josuttis, C++ Templates: The Complete Guide, 2003 Addison-Wesley.
;C#/.NET
- Jason Clark, "[http://msdn.microsoft.com/msdnmag/issues/03/09/NET/ Introducing Generics in the Microsoft CLR] ," September 2003, MSDN Magazine, Microsoft.
- Jason Clark, "[http://msdn.microsoft.com/msdnmag/issues/03/10/NET/ More on Generics in the Microsoft CLR] ," October 2003, MSDN Magazine, Microsoft.
- M. Aamir Maniar, [http://codeplex.com/Wiki/View.aspx?ProjectName=genericsnet Generics.Net] . An open source generics library for C#.
;Delphi/Object Pascal
- Nick Hodges, "[http://edn.embarcadero.com/article/38757 Delphi 2009 Reviewers Guide] ," October 2008, Embarcadero Developer Network, Embarcadero.
- Craig Stuntz, "[https://web.archive.org/web/20090131211440/http://blogs.teamb.com/craigstuntz/2008/08/29/37832/ Delphi 2009 Generics and Type Constraints]," October 2008
- Dr. Bob, "[http://www.drbob42.com/examines/examinA4.htm Delphi 2009 Generics] "
- Free Pascal: [http://www.freepascal.org/docs-html/ref/refch8.html Free Pascal Reference guide Chapter 8: Generics] , Michaël Van Canneyt, 2007
- Delphi for Win32: [http://sjrd.developpez.com/delphi/tutoriel/generics/ Generics with Delphi 2009 Win32] , Sébastien DOERAENE, 2008
- Delphi for .NET: [http://www.felix-colibri.com/papers/oop_components/delphi_generics_tutorial/delphi_generics_tutorial.html Delphi Generics] , Felix COLIBRI, 2008
;Eiffel
- [http://www.ecma-international.org/publications/standards/Ecma-367.htm Eiffel ISO/ECMA specification document]
;Haskell
- Johan Jeuring, Sean Leather, José Pedro Magalhães, and Alexey Rodriguez Yakushev. [http://www.cs.uu.nl/wiki/pub/GP/CourseLiterature/afp08.pdf Libraries for Generic Programming in Haskell]. Utrecht University.
- Dæv Clarke, Johan Jeuring and Andres Löh, [http://www.cs.uu.nl/research/projects/generic-haskell/compiler/diamond/GHUsersGuide.pdf The Generic Haskell user's guide]
- Ralf Hinze, "[http://www.cs.ox.ac.uk/ralf.hinze/publications/Masses.pdf Generics for the Masses] ," In Proceedings of the ACM SIGPLAN International Conference on Functional Programming (ICFP), 2004.
- Simon Peyton Jones, editor, [http://haskell.org/onlinereport/index.html The Haskell 98 Language Report] , Revised 2002.
- Ralf Lämmel and Simon Peyton Jones, "Scrap Your Boilerplate: A Practical Design Pattern for Generic Programming," In Proceedings of the ACM SIGPLAN International Workshop on Types in Language Design and Implementation (TLDI'03), 2003. (Also see the website [https://web.archive.org/web/20041207211740/http://www.cs.vu.nl/boilerplate/ devoted to this research])
- Andres Löh, [https://web.archive.org/web/20050404015900/http://www.cs.uu.nl/~andres/ExploringGH.pdf Exploring Generic Haskell], Ph.D. thesis, 2004 Utrecht University.
- [http://www.generic-haskell.org/ Generic Haskell: a language for generic programming]
;Java
- Gilad Bracha, [http://java.sun.com/j2se/1.5/pdf/generics-tutorial.pdf Generics in the Java Programming Language] , 2004.
- Maurice Naftalin and Philip Wadler, Java Generics and Collections, 2006, O'Reilly Media, Inc.
- Peter Sestoft, Java Precisely, Second Edition, 2005 MIT Press.
- , 2004 Sun Microsystems, Inc.
- Angelika Langer, [http://www.angelikalanger.com/GenericsFAQ/JavaGenericsFAQ.html Java Generics FAQs]
评论 (0)