• C#中的集合(HashTable与Array类)


    一、Array类

        1、Array类的属性

    序号属性 & 描述
    1 IsFixedSize 获取一个值,该值指示数组是否带有固定大小。
    2 IsReadOnly 获取一个值,该值指示数组是否只读。
    3 Length 获取一个 32 位整数,该值表示所有维度的数组中的元素总数。
    4 LongLength 获取一个 64 位整数,该值表示所有维度的数组中的元素总数。
    5 Rank 获取数组的秩(维度)。

        2、Array类的方法

    序号方法 & 描述
    1 Clear 根据元素的类型,设置数组中某个范围的元素为零、为 false 或者为 null。
    2 Copy(Array, Array, Int32) 从数组的第一个元素开始复制某个范围的元素到另一个数组的第一个元素位置。长度由一个 32 位整数指定。
    3 CopyTo(Array, Int32) 从当前的一维数组中复制所有的元素到一个指定的一维数组的指定索引位置。索引由一个 32 位整数指定。
    4 GetLength 获取一个 32 位整数,该值表示指定维度的数组中的元素总数。
    5 GetLongLength 获取一个 64 位整数,该值表示指定维度的数组中的元素总数。
    6 GetLowerBound 获取数组中指定维度的下界。
    7 GetType 获取当前实例的类型。从对象(Object)继承。
    8 GetUpperBound 获取数组中指定维度的上界。
    9 GetValue(Int32) 获取一维数组中指定位置的值。索引由一个 32 位整数指定。
    10 IndexOf(Array, Object) 搜索指定的对象,返回整个一维数组中第一次出现的索引。
    11 Reverse(Array) 逆转整个一维数组中元素的顺序。
    12 SetValue(Object, Int32) 给一维数组中指定位置的元素设置值。索引由一个 32 位整数指定。
    13 Sort(Array) 使用数组的每个元素的 IComparable 实现来排序整个一维数组中的元素。
    14

    ToString 返回一个表示当前对象的字符串。从对象(Object)继承。

    下面的程序演示了 Array 类的一些方法的用法:

    using System;
    namespace ArrayApplication
    {
        class MyArray
        {
            
            static void Main(string[] args)
            {
                int[] list = { 34, 72, 13, 44, 25, 30, 10 };
                int[] temp = list;
    
                Console.Write("原始数组: ");
                foreach (int i in list)
                {
                    Console.Write(i + " ");
                }
                Console.WriteLine();
               
                // 逆转数组
                Array.Reverse(temp);
                Console.Write("逆转数组: ");
                foreach (int i in temp)
                {
                    Console.Write(i + " ");
                }
                Console.WriteLine();
                
                // 排序数组
                Array.Sort(list);
                Console.Write("排序数组: ");
                foreach (int i in list)
                {
                    Console.Write(i + " ");
                }
                Console.WriteLine();
    
               Console.ReadKey();
            }
        }
    }

    当上面的代码被编译和执行时,它会产生下列结果:

    原始数组: 34 72 13 44 25 30 10
    逆转数组: 10 30 25 44 13 72 34
    排序数组: 10 13 25 30 34 44 72

     补充:关于Array.Copy()用法与Array.Clone()用法

    class ArrayCopy
    {
            static void Main(string[] args)
            {
                int[] intArray1 = { 1, 2,3,4,5,6,7,8,9,10 };

              ////复制数组 Array.Clone()方法
              /*
              Array.Clone()返回值是Object,Array.Copy返回值为void
              Array.Clone()是非静态方法,Array.Copy为静态方法。
              Array.Clone()会创建一个新数组,Array.Copy方法必须传递阶数相同且有足够元素的已有数组。
             */

           ///*Array.Clone()用法*/
           //int[] intArray2 = (int[])intArray1.Clone(); //复制数组intArray1并赋给一个新的数组; 这里需要说明的是,需要使用强制类型转换,原因在于Clone()返回的类         型为Object
          //foreach(int i in intArray2)
          //{
          //       Console.WriteLine(i +"");
         // }
         //Console.WriteLine(intArray2.Length);//输出新建的数组元素
         //Console.ReadKey();

          int[] intArray3 =new int[11];

          ///*Array.CopyTo(Array, Int32)用法:从当前的一维数组中复制所有的元素到一个指定的一维数组的指定索引位置。索引由一个 32 位整数指定。*/
          //intArray1.CopyTo(intArray3,1);
         //foreach (int i in intArray3)
        //{
        //      Console.WriteLine(i + "");
         //}
        //Console.ReadKey();

        ///*Array.Copy(Array,Array,Int32)用法:从数组的第一个元素开始复制某个范围的元素到另一个数组的第一个元素位置。长度由一个 32 位整数指定。*/
        Array.Copy(intArray1,intArray3,5);//将数组intArray1中从一个位置的元素开始复制5个元素到数组intArray3中第一个位置处
        foreach (int i in intArray3)
        {
             Console.WriteLine(i + "");
       }
         Console.ReadKey();
        }

    }

    二、HashTable:哈希表

      1、在.NET frameworK中,HashTable是System.Collections命名空间提供的一个容器,用于处理和表现类似

    keyvalue的键值对,其中key通常用来快速查找,key区分大小写;value用于存储对应key值。Hashtable中keyvalue键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对.

     2、哈希表的简单操作

     在哈希表中添加一个keyvalue键值对:HashtableObject.Add(key,value);
    在哈希表中去除某个keyvalue键值对:HashtableObject.Remove(key);
    从哈希表中移除所有元素:           HashtableObject.Clear();
    判断哈希表是否包含特定键key:      HashtableObject.Contains(key);

    下面的实例演示了哈希表(Hashtable)的概念:

    using System;
    using System.Collections;
    
    namespace CollectionsApplication
    {
       class Program
       {
          static void Main(string[] args)
          {
             Hashtable ht = new Hashtable();
    
    
             ht.Add("001", "Zara Ali");
             ht.Add("002", "Abida Rehman");
             ht.Add("003", "Joe Holzner");
             ht.Add("004", "Mausam Benazir Nur");
             ht.Add("005", "M. Amlan");
             ht.Add("006", "M. Arif");
             ht.Add("007", "Ritesh Saikia");
    
             if (ht.ContainsValue("Nuha Ali"))
             {
                Console.WriteLine("This student name is already in the list");
             }
             else
             {
                ht.Add("008", "Nuha Ali");
             }
             // 获取键的集合 
             ICollection key = ht.Keys;
    
             foreach (string k in key)
             {
                Console.WriteLine(k + ": " + ht[k]);
             }
             Console.ReadKey();
          }
       }
    }

    当上面的代码被编译和执行时,它会产生下列结果:

    001: Zara Ali
    002: Abida Rehman
    003: Joe Holzner
    004: Mausam Benazir Nur
    005: M. Amlan
    006: M. Arif
    007: Ritesh Saikia
    008: Nuha Ali

    3、遍历哈希表

     遍历哈希表需要用到DictionaryEntry Object,代码如下:
    foreach(DictionaryEntry de in ht) fileht为一个Hashtable实例
    {
       Console.WriteLine(de.Key);de.Key对应于keyvalue键值对key
       Console.WriteLine(de.Value);de.Key对应于keyvalue键值对value
    }

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

      

             

         

  • 相关阅读:
    HGOI 20200724
    HGOI 20200722
    [USACO Open08]牛的邻居Cow Neighborhoods解题报告
    [USACO Jan07]考试Schul解题报告
    [CF 249D]Donkey and Start解题报告
    [CF 321D]Ciel and Flipboard解题报告
    [CF 294D]Shaass and Painter Robot解题报告
    [CF 297E]Mystic Carvings解题报告
    [CF 306E]Levko and Game题解翻译
    [CF 316F3]Suns and Rays解题报告
  • 原文地址:https://www.cnblogs.com/newcapecjmc/p/7099947.html
Copyright © 2020-2023  润新知