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

使用泛型去掉数组中的重复数字时，首先需要对数组进行排序，排序之后重复的数字肯定是相邻的，这时只需比较邻近的数字是否相同即可。在下面的实例中将使用泛型去掉数组中的重复数字。

例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#编程词典》