您的位置：首页 > 编程语言 > C#

C#不重复输出一个数组中所有元素的方法

2015-08-14 09:50 1281 查看

本文实例讲述了C#不重复输出一个数组中所有元素的方法。分享给大家供大家参考。具体如下：

1.算法描述

0）输入合法性校验
1）建立临时数组：与原数组元素一样。该步骤的目的是防止传入的原数组被破坏
2）对临时数组进行排序
3）统计临时数组共有多少个不同的数字。该步骤的目的是为了确定结果集数组的长度
4）建立结果集数组，只存放不同的数字
5）返回结果集

2.函数代码

/// <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函数调用

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#程序设计有所帮助。

您可能感兴趣的文章:

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： C# 数组

相关文章推荐

新的分享

章节导航