.net 数据结构与算法基础：泛型编程、时间测试

泛型编程：

问题提出：

面向对象编程存在一个众所周知的问题：“代码膨胀”，对于方法或方法集合，为了说明其所有可能的返回类型需要进行多次冗余性编写，例如：对于一个值交换函数，函数处理值可能为字符型，也可能为整数型，或是浮点型，那么为满足不同功能需要不断重写相同功能代码，为解决此问题，我们提出了泛型编程。

解决方法：

泛型类型提供占位符<>，在括号内填充特定的数值类型完成函数计算，具体示例如下：

static void swap<T>(ref T var1, ref T var2)

{

T TEMP;

TEMP = var1;

var1 = var2;

var2 = TEMP;

}

static void Main(string[] args)

{

int num1 = 9;

int num2 = 25;

Console.WriteLine("交换前： num1:" + num1.ToString() + " num2:" + num2.ToString());

swap<int>(ref num1,ref num2);

Console.WriteLine(" num1:" + num1.ToString() + " num2:" + num2.ToString());

string str1 = "GAO";

string str2 = "XIANG";

Console.WriteLine("交换前： str1:" + str1 + " str2:" + str2);

swap<string>(ref str1, ref str2);

Console.WriteLine(" str1:" + str1 + " str2:" + str2);

Console.ReadLine();

}

程序结果：

时间测试：

.net环境下的时间测试有别于一般的时间测试方法，它采用基准法进行时间测试。之所以有所区别，是因为以下两点：
1）.NET环境需要考虑当前程序所处的线程。
2）.NET环境下时间消耗需要考虑这样一种情形：无用单元收集可能在任何情况下发生。
第一个问题我们采用Process类解决，因为此类提供了选取当前进程的方法，对于第二个问题，我们知道存储在堆中的对象在删除前都需要通过finalizer方法，因此我们只要命令程序在所有的finalizer方法都运行后再开始计时。这样获得的时间将是准确的程序运行时间。示例如下：
public class TimeTest

{

TimeSpan duration;

public TimeTest()

{

duration = new TimeSpan(0);

}

public void start()

{

GC.Collect();

GC.WaitForPendingFinalizers();

}

public void stop()

{

duration = Process.GetCurrentProcess().TotalProcessorTime;

}

public TimeSpan result()

{

return duration;

}

}

测试程序：

private static void Display(int[] num)

{

for (int i = 0; i < num.GetUpperBound(0); i++)

{

Console.Write(num[i] + " ");

}

}

private static void Builearray(int[] num)

{

for (int i = 0; i < num.GetUpperBound(0); i++)

{

num[i++] = i * i;

}

}

传统时间测试与基准时间测试对比如下：



程序下载：http://download.csdn.net/detail/xiang__jiangsu/4800781