遍历数组,并用字典集合Dictionary
例如,统计一个整型数组中每个数组元素出现的次数,实现方法如下:
(1)在Visual Studio 中创建一个“控制台应用程序”项目
(2)Program.cs
using System;
using System.Collections.Generic;
using System.Linq;
namespace ConsoleApplication1
{
class ItemInfo
{
///
/// ItemInfo 类记录数组元素重复次数
///
/// 数组元素值
public ItemInfo(int value)
{
Value = value;
RepeatNum = 1;
}
///
/// 数组元素的值
///
public int Value { get; set; }
///
/// 数组元素重复的次数
///
public int RepeatNum { get; set; }
}
class Program
{
static void Main(string[] args)
{
// 待统计的整型数组
int[] a = { 1, 1, 1, 3, 1, 2, 2, 1, 3, 4, 2, 1, 5, 3, 4 };
// 集合 dic 用于存放统计结果
Dictionarydic =
new Dictionary();
// 开始统计每个元素重复次数
foreach (int v in a)
{
if (dic.ContainsKey(v))
{
// 数组元素再次,出现次数增加 1
dic[v].RepeatNum += 1;
}
else
{
// 数组元素首次出现,向集合中添加一个新项
// 注意 ItemInfo类构造函数中,已经将重复
// 次数设置为 1
dic.Add(v, new ItemInfo(v));
}
}
foreach (ItemInfo info in dic.Values)
{
Console.WriteLine("数组元素 {0} 出现的次数为 {1}",
info.Value, info.RepeatNum);
}
}
}
}
(3)运行结果
//using System.Linq;
static void Main(string[] args)
{
int[] nums = { 1, 9, 3, 5, 4, 1, 1, 9, 7, 9, 4, 7, 1, 3, 2, 2, 8, 9, 6, 8 };
foreach (var v in nums.GroupBy(x => x).Select(x => new { k = x.Key, c = x.Count() }))
Console.WriteLine("{0}出现了{1}次", v.k, v.c);
Console.ReadLine();
}
var data = new int[] { 1, 9, 3, 5, 4, 1, 1, 9, 7, 9, 4, 7, 1, 3, 2, 2, 8, 9, 6, 8 };
var lst = from v in data
group v by v into G
orderby G.Key
select new
{
data = G.Key,
count = G.Count()
};
foreach (var v in lst)
{
Console.WriteLine("{0}:{1}次", v.data, v.count);
}
将数组中的数字按照自身分组统计,然后排序输出
如果全部手动的话,可以借助dictionary<>:
var data = new int[] { 1, 9, 3, 5, 4, 1, 1, 9, 7, 9, 4, 7, 1, 3, 2, 2, 8, 9, 6, 8 };
var dict = new Dictionary();
foreach (var v in data)
{
if (!dict.ContainsKey(v))
dict.Add(v, 0);
dict[v]++;
}
foreach (var v in dict)
{
Console.WriteLine("{0}:{1}次",v.Key,v.Value);
}
对于每个元素,如果不存在在字典中,则添加进去,然后将该项目+1
你可以再建立一个哈希表,然后循环你的数组,比如第一个元素,判断哈希表中是否存在该key(1),如果没有1,那么就说明这是新的元素,那么在哈希表中插入元素,value = 1;再向下循环,还是判断9是否存在,如果存在value++,如果不存在则value=1,这样就能统计出每个元素的个数了。