使用泛型去掉数组中的重复数字

使用泛型去掉数组中的重复数字时，首先需要对数组进行排序，排序之后重复的数字肯定是相邻的，这时只需比较邻近的数字是否相同即可。在下面的实例中将使用泛型去掉数组中的重复数字。
例17.9 使用泛型去掉数组中的重复数字，程序开发步骤如下。（实例位置：光盘/TM/第17章/例17.9）
（1）新建一个控制台应用程序，命名为RemoveXTNum。在该程序中首先自定义一个静态的返回值类型为int数组的RemoveNum方法，用来去掉数组中的重复数字。该方法中有一个int数组类型的参数，用来表示要去掉重复数字的数组。RemoveNum方法实现代码如下：
#region 去掉数组中的重复数字
/// <summary>
/// 去掉数组中的重复数字
/// </summary>
/// <param name="data">要去除重复数字的int数组</param>
/// <returns>取出重复数字之后的数组</returns>
static int[] RemoveNum(int[] data)
{
List<int> lists = new List<int>(); //实例化泛型集合
for (int i = 0; i < data.Length-1; i++) //循环访问源数组元素
{
if (data[i] != data[i + 1]) //判断相邻的值是否相同
{
lists.Add(data[i]); //如果不同，将值添加到泛型集合中
}
}
lists.Add(data[data.Length - 1]); //将数组的最后一个元素添加到泛型集合中
return lists.ToArray(); //将泛型集合转换为数组，并返回
}
#endregion
（2）在Main方法中，首先定义一个int类型的一维数组，然后使用冒泡排序算法对其进行排序，最后调用自定义方法RemoveNum对排序后的数组进行操作，去掉其重复数字并输出。实现代码如下：
static void Main(string[] args)
{
int[] arr = new int[] { 3, 9, 15, 6, 18, 6, 21, 15 }; //定义一个一维数组，并赋值
Console.Write("初始数组：");
foreach (int m in arr) //循环遍历定义的一维数组，并输出其中的元素
Console.Write(m + " ");
Console.WriteLine();
//定义两个int类型的变量，分别用来表示数组下标和存储新的数组元素
int j, temp;
for (int i = 0; i < arr.Length - 1; i++) //根据数组下标的值遍历数组元素
{
j = i + 1;
id: //定义一个标识，以便从这里开始执行语句
if (arr[i] > arr[j]) //判断前后两个数的大小
{
temp = arr[i]; //将比较后大的元素赋值给定义的int变量
arr[i] = arr[j]; //将后一个元素的值赋值给前一个元素
arr[j] = temp; //将int变量中存储的元素值赋值给后一个元素
goto id; //返回标识，继续判断后面的元素
}
else
if (j < arr.Length - 1) //判断是否执行到最后一个元素
{
j++; //如果没有，则再往后判断
goto id; //返回标识，继续判断后面的元素
}
}
Console.Write("排序后的数组：");
foreach (int n in arr) //循环遍历排序后的数组元素并输出
Console.Write(n + " ");
int[] newArr = RemoveNum(arr); //去掉重复数字
Console.WriteLine();
Console.Write("去掉重复数字之后的数组：");
foreach (int n in newArr) //循环遍历排序后的数组元素并输出
Console.Write(n + " ");
Console.ReadLine();
}
按Ctrl+F5键查看运行结果，如图所示。



图 使用泛型去掉数组中的重复数字
——摘自《C#编程词典》