本文实例讲述了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#程序设计有所帮助。