浅析C#泛型处理的问题空间

开发 后端
C#泛型是什么内容?C#泛型处理什么样的问题?那么在本文中就向你介绍C#泛型处理的问题空间等相关内容。

C#泛型是C# 2.0 的***大的功能。C#泛型处理什么样子的问题呢?我们通过C# 泛型处理可以定义类型安全的数据结构,而无须使用实际的数据类型。这样能够显著提高性能并得到更高质量的代码,因为您可以重用数据算法,而无须复制类型特定的代码。在概念上,C# 泛型类似于 C++ 的模板,但是在实现和功能方面存在明显不同。本系列文章将讨论C#泛型处理的问题空间、它们的实现方式、该编程模型的好处,以及独特的创新(例如,约束、一般方法和委托以及一般继承)。您还将了解在 .NET Framework 的其他领域(例如,反射、数组、集合、序列化和远程处理)中如何利用泛型,以及如何在所提供的基本功能的基础上进行改进。

C#泛型处理的问题陈述

考虑一种普通的、提供传统 Push() 和 Pop() 方法的数据结构(例如,堆栈)。在开发通用堆栈时,您可能愿意使用它来存储各种类型的实例。在 C# 1.1 下,您必须使用基于 Object 的堆栈,这意味着,在该堆栈中使用的内部数据类型是难以归类的 Object,并且堆栈方法与 Object 交互:

  1. public class Stack  
  2. {  
  3.    object[] m_Items;   
  4.    public void Push(object item)  
  5.    {...}  
  6.    public object Pop()  
  7.    {...}  

C#泛型处理代码块

显示基于 Object 的堆栈的完整实现。因为 Object 是规范的 .NET 基类型,所以您可以使用基于 Object 的堆栈来保持任何类型的项(例如,整数):

  1. Stack stack = new Stack();  
  2. stack.Push(1);  
  3. stack.Push(2);  
  4. int number = (int)stack.Pop(); 

基于 Object 的堆栈

  1. public class Stack  
  2. {  
  3.    readonly int m_Size;   
  4.    int m_StackPointer = 0;  
  5.    object[] m_Items;   
  6.    public Stack():this(100)  
  7.    {}     
  8.    public Stack(int size)  
  9.    {  
  10.       m_Size = size;  
  11.       m_Items = new object[m_Size];  
  12.    }  
  13.    public void Push(object item)  
  14.    {  
  15.       if(m_StackPointer >= m_Size)   
  16.          throw new StackOverflowException();         
  17.       m_Items[m_StackPointer] = item;  
  18.       m_StackPointer++;  
  19.    }  
  20.    public object Pop()  
  21.    {  
  22.       m_StackPointer--;  
  23.       if(m_StackPointer >= 0)  
  24.       {  
  25.          return m_Items[m_StackPointer];  
  26.       }  
  27.       else 
  28.       {  
  29.          m_StackPointer = 0;  
  30.          throw new InvalidOperationException(  
  31.         "Cannot pop an empty stack");  
  32.       }  
  33.    }  

但是,基于 Object 的解决方案存在两个问题。***个问题是性能。在使用值类型时,必须将它们装箱以便推送和存储它们,并且在将值类型弹出堆栈时将其取消装箱。装箱和取消装箱都会根据它们自己的权限造成重大的性能损失,但是它还会增加托管堆上的压力,导致更多的垃圾收集工作,而这对于性能而言也不太好。即使是在使用引用类型而不是值类型时,仍然存在性能损失,这是因为必须从 Object 向您要与之交互的实际类型进行强制类型转换,从而造成强制类型转换开销:

  1. Stack stack = new Stack();  
  2. stack.Push("1");  
  3. string number = (string)stack.Pop(); 

基于 Object 的解决方案的第二个问题(通常更为严重)是类型安全。因为编译器允许在任何类型和 Object 之间进行强制类型转换,所以您将丢失编译时类型安全。例如,以下代码可以正确编译,但是在运行时将引发无效强制类型转换异常:

  1. Stack stack = new Stack();  
  2. stack.Push(1);  
  3. //This compiles, but is not type safe, and will throw an exception:   
  4. string number = (string)stack.Pop(); 

您可以通过提供类型特定的(因而是类型安全的)高性能堆栈来克服上述两个问题。对于整型,可以实现并使用 IntStack:

  1. public class IntStack  
  2. {  
  3.    int[] m_Items;   
  4.    public void Push(int item){...}  
  5.    public int Pop(){...}  
  6. }   
  7. IntStack stack = new IntStack();  
  8. stack.Push(1);  
  9. int number = stack.Pop(); 

对于字符串,可以实现 StringStack:

  1. public class StringStack  
  2. {  
  3.    string[] m_Items;   
  4.    public void Push(string item){...}  
  5.    public string Pop(){...}  
  6. }  
  7. StringStack stack = new StringStack();  
  8. stack.Push("1");  
  9. string number = stack.Pop(); 

C#泛型处理问题的出现必然性:

遗憾的是,以这种方式解决性能和类型安全问题,会引起第三个同样严重的问题 — 影响工作效率。编写类型特定的数据结构是一项乏味的、重复性的且易于出错的任务。在修复该数据结构中的缺陷时,您不能只在一个位置修复该缺陷,而必须在实质上是同一数据结构的类型特定的副本所出现的每个位置进行修复。此外,没有办法预知未知的或尚未定义的将来类型的使用情况,因此还必须保持基于 Object 的数据结构。结果,大多数 C# 1.1 开发人员发现类型特定的数据结构不实用,并且选择使用基于 Object 的数据结构,尽管它们存在缺点。

C#泛型处理的问题空间等等内容的介绍就讲述到这里,希望对你了解和学习C#泛型处理问题方面有所帮助。

【编辑推荐】

  1. C#网络编程基本概念TCP浅析
  2. C#网络聊天程序三大模式浅析
  3. C#服务端端口侦听浅析
  4. ASP.NET异步回调浅析
  5. C#网络编程入门基础知识浅析
责任编辑:仲衡 来源: MSDN
相关推荐

2009-08-24 18:15:24

C# Dictiona

2009-08-24 15:12:13

C# 泛型接口

2009-08-24 14:51:25

C# 泛型泛型类型

2009-08-24 17:27:05

C#泛型应用

2009-08-24 16:39:19

C# 泛型应用

2009-08-24 17:58:19

C# 泛型集合

2009-08-24 15:50:23

C# 泛型C# 泛型委托

2009-08-24 11:35:20

C# 泛型应用

2009-08-24 14:20:13

C# 强制类型转换

2009-08-24 16:01:44

C# 泛型

2009-08-24 15:28:19

C# 泛型方法

2009-08-24 10:37:27

C# 泛型

2009-08-24 13:31:38

C# 泛型约束

2009-08-24 17:39:21

C# 泛型集合

2009-08-24 13:41:23

C# 泛型约束

2009-08-24 16:19:42

C# 泛型方法

2009-08-26 18:02:05

C#泛型问题

2009-08-24 12:58:15

C# 泛型约束

2009-08-24 14:26:42

C# 泛型类

2009-08-24 14:43:35

C# 泛型
点赞
收藏

51CTO技术栈公众号