C# Dictionary ，转

简介

在C#中,Dictionary提供快速的基于兼职的元素查找。当你有很多元素的时候可以使用它。它包含在System.Collections.Generic名空间中。

在使用前，你必须声明它的键类型和值类型。

详细说明

必须包含名空间System.Collection.Generic

Dictionary里面的每一个元素都是一个键值对(由二个元素组成：键和值)

键必须是唯一的,而值不需要唯一的

键和值都可以是任何类型(比如：string, int, 自定义类型，等等)

通过一个键读取一个值的时间是接近O(1)

键值对之间的偏序可以不定义

创建和初始化一个Dictionary对象

Dictionary<INT,STRING > myDictionary = new Dictionary<INT, string="">();

添加键

static void Main(string[] args)

{

Dictionary<STRING, int=""> d = new Dictionary<STRING, int="">();

d.Add("C#", 2);

d.Add("C", 0);

d.Add("C++", -1);

}

查找键

static void Main(string[] args)

{

Dictionary<STRING, int=""> d = new Dictionary<STRING, int="">();

d.Add("C#", 2);

d.Add("VB", 1);

d.Add("C", 0);

d.Add("C++", -1);

if (d.ContainsKey("VB")) // True

{

int p = d["VB"];

Console.WriteLine(p);

}

if (d.ContainsKey("C"))

{

int p1 = d["C"];

Console.WriteLine(p1);

}

}

删除元素

static void Main(string[] args)

{

Dictionary<STRING, int=""> d = new Dictionary<STRING, int="">();

d.Add("C#", 2);

d.Add("VB", 1);

d.Add("C", 0);

d.Add("C++", -1);

d.Remove("C");

d.Remove("VB");

}

使用ContainsValue查找值的存在

static void Main(string[] args)

{

Dictionary<STRING, int=""> d = new Dictionary<STRING, int="">();

d.Add("C#", 2);

d.Add("VB", 1);

d.Add("C", 0);

d.Add("C++", -1);

if (d.ContainsValue(1))

{

Console.WriteLine("VB");

}

if (d.ContainsValue(2))

{

Console.WriteLine("C#");

}

if (d.ContainsValue(0))

{

Console.WriteLine("C");

}

if (d.ContainsValue(-1))

{

Console.WriteLine("C++");

}

}

KeyNotFoundException

如果你尝试读取字典中一个不存在的键，那么你会得到一个KeyNotFoundException。所有在读取一个键之前，你必须先使用ContainKey来核对键是否存在字典中。

基于int键的Dictionary

static void Main(string[] args)

{

Dictionary<INT, string=""> d = new Dictionary<INT, string="">();

d.Add(1000, "Planet");

d.Add(2000, "Stars");

// lookup the int in the dictionary.

if (d.ContainsKey(1000))

{

Console.WriteLine(true);

}

Console.ReadLine();

}

排序字典SortedDictionary

在排序字典中，当添加元素时字典必须进行排序，所以插入的速度会比较慢点。但是因为元素是有序存储的，所以元素的查找可以使用二分搜索等一些效率更高的搜索。

总结

在这篇文章中，简要地介绍C#中的Dictionary的使用。动手写写吧~

1. using System;
2. using System.Collections.Generic;
3. class DictionaryDemo
4. {
5. static void Main(string[] args)
6. {
7. DictionaryDemo001();
8. Console.ReadLine();
9. DictionaryDemo002();
10. Console.ReadLine();
11. DictionaryDemo003();
12. Console.ReadLine();
13. }
14. /// <summary>
15. /// 一般用法
16. /// </summary>
17. static void DictionaryDemo001()
18. {
19. Dictionary<int, string> dict = new Dictionary<int, string>();
20. dict.Add(1, "111");
21. dict.Add(2, "222");
22. //判断是否存在相应的key并显示
23. if (dict.ContainsKey(2))
24. {
25. Console.WriteLine(dict[2]);
26. }
27. //遍历Keys
28. foreach (var item in dict.Keys)
29. {
30. Console.WriteLine("Key:{0}", item);
31. }
32. //遍历Values
33. foreach (var item in dict.Values)
34. {
35. Console.WriteLine("value:{0}", item);
36. }
37. //遍历整个字典
38. foreach (var item in dict)
39. {
40. Console.WriteLine("key:{0} value:{1}", item.Key, item.Value);
41. }
42. }
43. /// <summary>
44. /// 参数为其它类型
45. /// </summary>
46. static void DictionaryDemo002()
47. {
48. Dictionary<string, string[]> dict = new Dictionary<string, string[]>();
49. dict.Add("1", "1,11,111".Split(','));
50. dict.Add("2", "2,22,222".Split(','));
51. Console.WriteLine(dict["2"][2]);
52. }
53. /// <summary>
54. /// 调用自定义类
55. /// </summary>
56. static void DictionaryDemo003()
57. {
58. Dictionary<int, yongfa365> dict = new Dictionary<int, yongfa365>();
59. for (int i = 0; i < 10; i++)
60. {
61. yongfa365 y = new yongfa365();
62. y.UserCode = i;
63. y.UserName = "www.yongfa365.com " + i.ToString();
64. dict.Add(i, y);
65. }
66. foreach (var item in dict)
67. {
68. Console.WriteLine("{0} One:{1} UserName:{2}", item.Key, item.Value.UserCode, item.Value.UserName);
69. }
70. }
71. }
72. class yongfa365
73. {
74. public int UserCode { get; set; }
75. public string UserName { get; set; }
76. }