C#中的Dictionary简介

    技术2022-05-13  2

    简介

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

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

    详细说明

    必须包含名空间System.Collection.GenericDictionary里面的每一个元素都是一个键值对(由二个元素组成:键和值)键必须是唯一的,而值不需要唯一的键和值都可以是任何类型(比如: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的使用。动手写写吧~

     

    原文地址:http://www.c-sharpcorner.com/UploadFile/niradhip/dictionary109182009023700AM/dictionary1.aspx

    我的blog地址:http://www.thsss.cn/?p=639


    最新回复(0)