C#集合之位数组的用法

 更新时间:2022年04月12日 10:06:39   作者:Ruby_Lu  
这篇文章介绍了C#集合之位数组的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

如果需要处理的数字有许多位,就可以使用BitArray类和BitVector32结构。BitArray类位于System.Collection,BitVector32结构位于System.Collection.Specialized。
这两种类型最重要的区别是,BitArray类可以重新设置大小,如果事先不知道需要的位数,就可以使用BitArray类。BitVector32结构是基于栈的,因此比较快。BitVector32结构仅包含32位,它们存储在一个整数中。

1.BitArray类

BitArray类是一个引用类型,它包含一个int数组,其中每32位使用一个新整数。

示例:

    static void BitArrayDemo()
        {
          var bits1 = new BitArray(8);
          bits1.SetAll(true);
          bits1.Set(1, false);
          bits1[5] = false;
          bits1[7] = false;
          Console.Write("initialized: ");
          DisplayBits(bits1);
          Console.WriteLine();
           //int i =      Convert.ToInt32(bits1);


          DisplayBits(bits1);
          bits1.Not();
          Console.Write(" not ");
          DisplayBits(bits1);
          Console.WriteLine();

          var bits2 = new BitArray(bits1);
          bits2[0] = true;
          bits2[1] = false;
          bits2[4] = true;
          DisplayBits(bits1);
          Console.Write(" or ");
          DisplayBits(bits2);
          Console.Write(" : ");
          bits1.Or(bits2);
          DisplayBits(bits1);
          Console.WriteLine();


          DisplayBits(bits2);
          Console.Write(" and ");
          DisplayBits(bits1);
          Console.Write(" : ");
          bits2.And(bits1);
          DisplayBits(bits2);
          Console.WriteLine();

          DisplayBits(bits1);
          Console.Write(" xor ");
          DisplayBits(bits2);
          bits1.Xor(bits2);
          Console.Write(" : ");
          DisplayBits(bits1);
          Console.WriteLine();
        }
        
        static void DisplayBits(BitArray bits)
        {
          foreach (bool bit in bits)
          {
            Console.Write(bit ? 1 : 0);
          }
        }

2.BitVector32结构

如果事先知道需要的位数,就可以使用BitVector32结构代替BitArry类。BitVector32结构效率较高,因为它是一个值类型,在整数栈上存储位。一个整数可以存储32位。如果需要更多的位,可以使用多个BitVector32值或BitArray类。

    //对CreateMask方法的第一个调用来访问第一位的一个掩码
      //调用CreateMask后,bit1被设置为1。再次调用CreateMask方法,把第一个掩码作为参数传递给CreateMask方法,返回来第二位的一个掩码(是2)
      
      var bits1 = new BitVector32();
      int bit1 = BitVector32.CreateMask();     //1
      int bit2 = BitVector32.CreateMask(bit1); //2
      int bit3 = BitVector32.CreateMask(bit2); //4
      int bit4 = BitVector32.CreateMask(bit3); //8
      int bit5 = BitVector32.CreateMask(bit4); //16

      bits1[bit1] = true;
      bits1[bit2] = false;
      bits1[bit3] = true;
      bits1[bit4] = true;
      Console.WriteLine(bits1);

输出:

    //除了用CreateMask方法创建掩码之外,还可以自己定义掩码,也可以一次设置多位。
    //十六进制abcdef与二进制1010 1011 1100 1101 1110 1111相同
    bits1[0xabcdef] = true;
    Console.WriteLine(bits1);

输出:

    //也可以把32位分别放在不同的片段中
      bits1[0xabcdef] = true;
      Console.WriteLine(bits1);


      int received = 0x79abcdef;

      var bits2 = new BitVector32(received);
      Console.WriteLine(bits2);
      //创建6个片段。第一个片段需要12位,有16进制0xfff定义。
      //第一次调用CreateSection方法直接受0xfff,为最前面的12位分配内存。
      //第二次调用CreateSection方法,将第一个片段和偏移量传递
      BitVector32.Section sectionA = BitVector32.CreateSection(0xfff);
      BitVector32.Section sectionB = BitVector32.CreateSection(0xff, sectionA);
      BitVector32.Section sectionC = BitVector32.CreateSection(0xf, sectionB);
      BitVector32.Section sectionD = BitVector32.CreateSection(0x7, sectionC);
      BitVector32.Section sectionE = BitVector32.CreateSection(0x7, sectionD);
      BitVector32.Section sectionF = BitVector32.CreateSection(0x3, sectionE);
    //bits2[sectionA],把一个BitVector32.Section类型的值传递给BitVector32结构的索引器,会返回一个int。IntToBinaryString方法将这个int表示
      Console.WriteLine("Section A: " + IntToBinaryString(bits2[sectionA], true));
      Console.WriteLine("Section B: " + IntToBinaryString(bits2[sectionB], true));
      Console.WriteLine("Section C: " + IntToBinaryString(bits2[sectionC], true));
      Console.WriteLine("Section D: " + IntToBinaryString(bits2[sectionD], true));
      Console.WriteLine("Section E: " + IntToBinaryString(bits2[sectionE], true));
      Console.WriteLine("Section F: " + IntToBinaryString(bits2[sectionF], true));

      
    static string IntToBinaryString(int bits, bool removeTrailingZero)
    {
      var sb = new StringBuilder(32);

      for (int i = 0; i < 32; i++)
      {
        if ((bits & 0x80000000) != 0)
        {
          sb.Append("1");
        }
        else
        {
          sb.Append("0");
        }
        bits = bits << 1;
      }
      string s = sb.ToString();
      if (removeTrailingZero)
        return s.TrimStart('0');
      else
        return s;
    }

输出:

到此这篇关于C#集合之位数组的文章就介绍到这了。希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C#目录和文件管理操作详解

    C#目录和文件管理操作详解

    在C#中常用的目录操作类有Directory,DirectoryInfo,下面这篇文章主要给大家介绍了关于C#目录和文件管理操作的相关资料,需要的朋友可以参考下
    2022-10-10
  • C#使用JArray和JObject封装JSON对象

    C#使用JArray和JObject封装JSON对象

    这篇文章介绍了C#使用JArray和JObject封装JSON对象的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-07-07
  • unity shader实现玻璃折射效果

    unity shader实现玻璃折射效果

    这篇文章主要为大家详细介绍了unity shader实现玻璃折射效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-04-04
  • C#数字图象处理之图像灰度化方法

    C#数字图象处理之图像灰度化方法

    这篇文章主要介绍了C#数字图象处理之图像灰度化方法,涉及C#基于Bitmap类操作图像的相关技巧,需要的朋友可以参考下
    2015-04-04
  • C# winform实现中英文切换功能的四种方式

    C# winform实现中英文切换功能的四种方式

    这篇文章主要介绍了在C# winform应用程序中实现中英文切换功能的四种方式,资源文件(Resources),本地化(Localization),动态设置控件字体和切换语言环境这四种方式,下面将详细介绍每种方式及其具体实现,并讨论它们的优缺点,需要的朋友可以参考下
    2024-04-04
  • C#实现将javascript文件编译成dll文件的方法

    C#实现将javascript文件编译成dll文件的方法

    这篇文章主要介绍了C#实现将javascript文件编译成dll文件的方法,涉及C#编译生成dll动态链接库文件的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-11-11
  • c#中task与thread的区别及使用讲解

    c#中task与thread的区别及使用讲解

    这篇文章主要介绍了c#中task与thread的区别及使用讲解,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-06-06
  • C#实现设置Excel表格中文本对齐方式和格式

    C#实现设置Excel表格中文本对齐方式和格式

    这篇文章主要为大家详细介绍了如何在.NET 程序中通过C# 设置Excel单元格中文本的对齐方式,方向以及换行,感兴趣的小伙伴可以跟随小编一起学习一下
    2025-04-04
  • 常用.NET工具(包括.NET可再发行包2.0)下载

    常用.NET工具(包括.NET可再发行包2.0)下载

    常用.NET工具(包括.NET可再发行包2.0)下载...
    2007-03-03
  • C# datagridview、datagrid、GridControl增加行号代码解析

    C# datagridview、datagrid、GridControl增加行号代码解析

    今天这篇文章小编就来给大家分享关于C# datagridview、datagrid、GridControl增加行号的介绍,主要包括WinForm中datagridview增加行号、WPF中datagrid增加行号、WPF dev控件GridControl增加行号三个内容,感兴趣等我小伙伴可以参考一下
    2021-10-10

最新评论