本文实例讲述了C#不重复输出一个数组中所有元素的方法。分享给大家供大家参考。具体如下:
1.算法描述
0)输入合法性校验
1)建立临时数组:与原数组元素一样。该步骤的目的是防止传入的原数组被破坏
2)对临时数组进行排序
3)统计临时数组共有多少个不同的数字。该步骤的目的是为了确定结果集数组的长度
4)建立结果集数组,只存放不同的数字
5)返回结果集
2.函数代码
?| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 |
/// <summary>
/// 建立包含原数组内所有元素且元素间互不重复的新数组
/// </summary>
/// <param name="array">原数组</param>
/// <param name="isAsc">true:升序排列/false:降序排列</param>
/// <returns>新数组</returns>
private static int[] DifferentElements(int[] array, bool isAsc = true)
{
//0.输入合法性校验
if (array == null || array.Length == 0)
{
return new int[] { };
}
//1.临时数组:与原数组元素一样
int[] tempArray = new int[array.Length];
for (int i = 0; i < tempArray.Length; i++)
{
tempArray[i] = array[i];
}
//2.对临时数组进行排序
int temp;
for (int i = 0; i < tempArray.Length; i++)
{
for (int j = i; j < tempArray.Length; j++)
{
if (isAsc)
{
if (tempArray[i] > tempArray[j])
{
temp = tempArray[i];
tempArray[i] = tempArray[j];
tempArray[j] = temp;
}
}
else
{
if (tempArray[i] < tempArray[j])
{
temp = tempArray[i];
tempArray[i] = tempArray[j];
tempArray[j] = temp;
}
}
}
}
//3.统计临时数组共有多少个不同的数字
int counter = 1;
for (int i = 1; i < tempArray.Length; i++)
{
if (tempArray[i] != tempArray[i - 1])
{
counter++;
}
}
//4.建立结果集数组
int[] result = new int[counter];
int count = 0;
result[count] = tempArray[0];
for (int i = 1; i < tempArray.Length; i++)
{
if (tempArray[i] != tempArray[i - 1])
{
count++;
result[count] = tempArray[i];
}
}
//5.返回结果集
return result;
}
|
3.Main函数调用
?| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
static void Main(string[] args)
{
int[] array = new int[]
{
1, 9, 1, 9, 7, 2, 2, 5, 3, 4,
5, 6, 3, 3, 6, 2, 6, 7, 8, 0
};
//数组:包含原数组内全部元素且不重复(升序排列)
int[] result1 = DifferentElements(array);
foreach (int i in result1)
{
Console.Write(i.ToString() + "\t");
}
//数组:包含原数组内全部元素且不重复(降序排列)
int[] result2 = DifferentElements(array,false);
foreach (int i in result2)
{
Console.Write(i.ToString() + "\t");
}
Console.ReadLine();
}
|
4.程序输出示例

希望本文所述对大家的C#程序设计有所帮助。








发表评论
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。