BitArray类的使用--(转换二进制数的内部实现过程)

BitArray类用来处理位集合。

它和ArrayList十分类似,可以动态调整大小,可以在需要的时候添加二进制位而不用担心数组越界的问题。(所以本质它也是集合里套一个数组,可能是线性数组)

什么是位集合?

----位集合是可以用来有效表示Boolean值的集合。注意:表示True/False的集合,不是0、1集合。

另:

对常规数的二进制的显示或存储(如1):

0 0 0 0 0 0 0 1

而对于在BitArray里的存储,它是如下格式:

True False False False False False False False

它的顺序是相反的,而且用布尔值很难便捷读懂,但实际上,我们应当把数值当作1和0这样直观的显示出来,并且顺序也要进行处理!

解决方法:

BitArray里显示的格式是逆序的,并且每一位都用布尔值显示,我们无法改变BitArray类所用的内部代码,但我们可以编写外部代码,使它能够更加友好的便于理解的常规的方式显示出来。

举例

使用BitArray的其中一种构造方法:

BitArray(Byte[])

初始化 BitArray 的新实例,该实例包含从指定的字节数组复制的位值。位格式

下面创建一个字节数组,里面包含5个字节型的数值:1和2和3和4和5

 1 using System;
 2 using System.Collections;
 3 using System.Collections.Generic;
 4 using System.Linq;
 5 using System.Text;
 6 using System.Threading.Tasks;
 7
 8 namespace 二进制数
 9 {
10     class BinNumber
11     {
12         static void Main(string[] args)
13         {
14             int bits;
15             string[] binNumber = new string[8];//
16             int binary;
17             byte[] ByteSet = new byte[] { 1, 2, 3, 4, 5 };//定义一个字节型数组,存5个字节型数值:1,2,3,4,5,6
18             BitArray BitSet = new BitArray(ByteSet);//这里一定要注意,这里的每一个字节型数值是以位的形式、每一位用Boolean值、逆序存储在BitArray(1字节对应8位)
19             bits = 0;//bits是计数器,到8了就又归为初始值0;为的是方便知道操作完了一个字节型数值(1字节正好占8位)
20             binary = 7;//binary是二进制数组下标索引;初始值为7,这是因为BitArray里存储的数据和常规二进制数据的顺序是相反的
21             Console.WriteLine("BitSet里包含的元素数"+BitSet.Count);//40,因为数据在BitArray里是以位的形式存储的,5个字节型数值,一个字节占8位,所以共占40位!!!不是5!!!
22             for (int i = 0; i <= BitSet.Count - 1; i++)//遍历40个位,每个位存boolean值True/False
23             {
24                 Console.WriteLine("BitSet.Get("+i+")" + BitSet.Get(i));
25                 if (BitSet.Get(i) == true)
26                     binNumber[binary] = "1";//如果该位存储的true值,则转成1;
27                 else
28                     binNumber[binary] = "0";//如果该位存储的false值,则转成0;
29                 bits++;      //计数+1
30                 binary--;    //eg.第8位(下标7)存好,则将下标向左移1位存下一轮将位布尔值转成的二进制0/1
31
32                 if ((bits % 8) == 0)//当计数器为8时,表示一个字节型的数值已经表示完全了
33                 {
34                     binary = 7;//将存储字节型数值的二进制形式的String型数组的下标归初始
35                     bits = 0;
36                     for(int j=0;j<=7;j++)
37                         Console.Write(binNumber[j]);
38                     Console.WriteLine();
39                 }
40             }
41             Console.ReadKey();
42         }
43     }
44 }

  利用Get方法 可以获取到存储在BitArray里的每一位的位值(True/False)。

Get(Int32)

获取 BitArray 中特定位置处的位值。

BitSet.Get(i):i是整型参数,该方法的返回值是该位所存储的True或False的位值!!!

所以在获取到该位的位值时需要判断True or False,对True值就写入1,False值就写入0;这样就可以转换成常规的二进制形式0,1形式。

上面代码的执行结果图

其实用BitArray它已经把常规的数值按照二进制的位数存储,只是存的内容不是二进制的0,1;而是True ,False.要做的就是把顺序理好,把每一位的Boolean值改成0,1。

原文地址:https://www.cnblogs.com/Jesuslovesme/p/8447193.html

时间: 2024-11-05 18:46:26

BitArray类的使用--(转换二进制数的内部实现过程)的相关文章

类型转换,类与类之间的转换,继承关系,继承与静态变量,子类父类重名,多继承,虚基类

 常量的基本类型转换,例如:int num(10.8),这种方式是隐式转换. 通过函数的构造函数实现转换. 类类转换函数,当构造函数不能将类型转换成基本类型时.所以就有了类类转换函数,通过这种方式. 案例: #include <iostream> class fushu { public: //通过加explicit的这种方式避免隐式转换,避免引发歧义 explicit fushu(int num) { x = num; y = num; } void print() { std::cou

c++基类与派生类之间的转换

1 #include <iostream> 2 #include <string> 3 using namespace std; 4 class Box 5 { 6 public: 7 void setWidth(double width){ 8 this->width=width; 9 } 10 void setHieght(double height){ 11 this->height=height; 12 } 13 void getWidth(){ 14 cout

Java学习笔记_18_字符串、包装类、原始数据类剪得转换

18. 字符串.包装类.原始数据类剪得转换: 各个转换如下: 1>String 转换成Integer: Integer integer = new Integer("string");或 Integer Integer = Integer.valueOf(String): 注:String必须是数字字符串,如:"1232". 2>Integer 转换成String: String str = Integer.toString(); 3>Intege

C++基类和派生类之间的转换

本文讲解内容的前提是派生类继承基类的方式是公有继承,关键字public 以下程序为讲解用例. 1 #include<iostream> 2 using namespace std; 3 4 class A 5 { 6 public: 7 A(int m1, int n1):m(m1), n(n1){} 8 void display(); 9 private: 10 int m; 11 int n; 12 }; 13 14 void A::display() 15 { 16 cout <&

转换二进制数(这是一道竞赛形式的题目)。

1. 题目介绍 转换二进制数(这是一道竞赛形式的题目). 时限:3s输人文件: change.in 一串串太多太长的二进制数真是枯燥乏味,难怪小明看着看着就看花眼了;小亮看着看着就睡着了;小晶看着看着就恐慌起来了,仿佛自己变成了机器人,原本丰富多彩的世界一下子成了0和1的汪洋大海.他们一致要求将这些二进制数转换成十进制数,只有这样,心里才安稳,才痛快,睡觉才合得上眼. 这项工作自然就落到你的手里了,因为早就听说你是处理二进制数的高手了,一点也不怀疑你会一下子想出十七八种转换的方法,而且其中还有几

Hibernate入门(二)之hibernate的内部执行过程,主键生成器,对象的状态

内部执行过程 主键生成器 Identity(常用) 1.表必须支持自动增长机制 2.数据库生成主键 3.不需要在程序中设置主键 Assigned 必须通过程序的方式给值才可以 person.setId(xxx): 一般用于开发的时候测试使用 Increment(常用) 1.如果选择该主键的生成方式,则必须是数字类型 2.先获取主键的最大值,在最大值的基础上加1,形成新的主键 3.效率比较低,因为这种方式会先select表中最大的主键值 4.主键的生成是由hibernate内部实现的 native

CLRMonitor - 跟踪CLR内部执行过程工具

CLRMonitor v1.0.1511.13 点击此处下载 软件介绍:这款软件主要用于跟踪CLR内部执行过程,定位当前程序执行的命名空间以及方法名等信息.可以迅速找到被跟踪程序的当前执行方法名.本软件理论上可以监控所有的加密或未加密的DOTNET平台程序.注意:请正确选择x86平台和x64平台软件,否则监控可能不工作. *实现跟踪CLR内部执行过程,定位当前程序执行的命名空间以及方法名等信息.*支持Windows XP/2003/Vista/7/8/10*支持对DOTNET2.0/4.0支持.

看看PHP迭代器的内部执行过程

下面我们来了解如何实现一个自定义的迭代器,然后再开始慢慢理解迭代器的内部工作原理.先来看一个官方的例子: <?php class myIterator implements Iterator { private $position = 0; private $array = array( "first_element", "second_element", "last_element", ); public function __const

iOS开发实践:一个类微博客户端从启动到与用户交互的过程

本文基于数据字典和数据流图两种工具讲述一个完整微博客户端的实现.数据字典和数据流图都可以用来表达线程的执行流程,同时定义了需要的类,是进一步设计类的基础. 数据字典实际上是一张表,表的第一个字段是程序代码中的标识符,其它字段具体描述它在线程中被如何使用,以及它所依赖的其它元素,数据字典中各个标识符基本上也是按照线程的执行流程来排序. 数据流图是一个平面拓扑结构,每个节点或者是外部数据,或者是可被线程执行的代码模块.从外部数据到代码模块的边意味着线程在执行代码模块的时候需要用到外部数据,从代码模块