zoukankan      html  css  js  c++  java
  • 操作哈希表

    哈希表中的项存储在System.Collections.DictionaryEntry 对象中,可用foreach来遍历哈希表中的值,如下:

    Hashtable myHashtable = new Hashtable;
    foreach(DictionaryEntry entry in myHashtable)
    {
      
    string strKey = entry.Key;
      
    string strValue = entry.Value;
    }

    还可用Count属性来取出Hashtable中含有多少项。

    一,哈希表(Hashtable)简述

      在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中key/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对.

    二,哈希表的简单操作

     在哈希表中添加一个key/value键值对:HashtableObject.Add(key,value);
     在哈希表中去除某个key/value键值对:HashtableObject.Remove(key);
     从哈希表中移除所有元素:           HashtableObject.Clear();
     判断哈希表是否包含特定键key:      HashtableObject.Contains(key);
     下面控制台程序将包含以上所有操作:
    using System;
    using System.Collections; //使用Hashtable时,必须引入这个命名空间
    class hashtable
    {
      
    public static void Main()
      
    {
      Hashtable ht
    =new Hashtable(); //创建一个Hashtable实例
      ht.Add("E","e");//添加key/value键值对
      ht.Add("A","a");
      ht.Add(
    "C","c");
      ht.Add(
    "B","b");
    string s=(string)ht["A"];
      
    if(ht.Contains("E")) //判断哈希表是否包含特定键,其返回值为true或false
        Console.WriteLine("the E key:exist");
      ht.Remove(
    "C");//移除一个key/value键值对
      Console.WriteLine(ht["A"]);//此处输出a
      ht.Clear();//移除所有元素
      Console.WriteLine(ht["A"]); //此处将不会有任何输出
      }

    }
     

    三,遍历哈希表

     遍历哈希表需要用到DictionaryEntry Object,代码如下:
     

    for(DictionaryEntry de in ht) //ht为一个Hashtable实例
     {
       Console.WriteLine(de.Key);
    //de.Key对应于key/value键值对key
       Console.WriteLine(de.Value);//de.Key对应于key/value键值对value
     }

    四,对哈希表进行排序

      对哈希表进行排序在这里的定义是对key/value键值对中的key按一定规则重新排列,但是实际上这个定义是不能实现的,因为我们无法直接在Hashtable进行对key进行重新排列,如果需要Hashtable提供某种规则的输出,可以采用一种变通的做法:
     ArrayList akeys=new ArrayList(ht.Keys); //别忘了导入System.Collections
     akeys.Sort(); //按字母顺序进行排序
     for(string skey in akeys)
     {
       Console.Write(skey + ":");
       Console.WriteLine(ht[skey]);//排序后输出
     }

  • 相关阅读:
    C++结构体成员列表初始化
    hdu-3790-最短路径问题(Dijkstra)
    hdu--1878--欧拉回路(并查集判断连通,欧拉回路模板题)
    nyoj-1278-Prototypes analyze(二叉排序树模板)
    hdu-5183-Negative and Positive (NP)(hash模板)
    nyoj-130-相同的雪花(hash)
    详细介绍C++STL:unordered_map
    NYOJ-626-intersection set(二分查找)
    hdoj-2141-Can you find it?(二分查找)
    HDU-1232-畅通工程(并查集)
  • 原文地址:https://www.cnblogs.com/pingkeke/p/527502.html
Copyright © 2011-2022 走看看