Heim > Java > javaLernprogramm > Hauptteil

Detaillierte Grafik- und Texterklärung der Java-Median- und Binäroperationen

黄舟
Freigeben: 2017-07-17 10:19:25
Original
1846 Leute haben es durchsucht

Der folgende Editor bringt Ihnen einen Artikel, der binäre und grundlegende Bitoperationen in Java ausführlich bespricht. Der Herausgeber findet es ziemlich gut, deshalb teile ich es jetzt mit Ihnen und gebe es als Referenz. Folgen wir dem Herausgeber, um einen Blick darauf zu werfen

Binär ist ein in der Computertechnologie weit verbreitetes Zahlensystem. Binärdaten sind eine Zahl, die durch zwei Ziffern, 0 und 1, dargestellt wird. Seine Basis ist 2, die Übertragsregel ist „zwei zu eins“ und die Entlehnungsregel ist „eins zu gleich zwei entleihen“. Sie wurde von Leibniz, dem deutschen Meister der mathematischen Philosophie, im 18. Jahrhundert entdeckt. Das aktuelle Computersystem verwendet grundsätzlich ein Binärsystem, und Daten werden hauptsächlich in Form eines Zweierkomplementcodes im Computer gespeichert. Das Binärsystem im Computer ist ein sehr kleiner Schalter, wobei „Ein“ für 1 und „Aus“ für 0 steht.

Wie sieht Binärdatei in Java aus? Lassen Sie uns gemeinsam seinen geheimnisvollen Schleier lüften.

1. Javas integrierte Dezimalkonvertierung

Konvertieren Sie Dezimalzahlen in Binärzahlen und Binärzahlen in Dezimalzahlen Auf die Berechnungsmethode wird hier nicht näher eingegangen.

In Java sind mehrere Methoden integriert, die uns bei der Konvertierung verschiedener Basen helfen. Wie in der Abbildung unten gezeigt (am Beispiel der Ganzzahlformung sind die anderen Typen gleich):

1, Dezimalzahl in andere Basen umwandeln:

二进制:Integer.toHexString(int i);
八进制:Integer.toOctalString(int i);
十六进制:Integer.toBinaryString(int i);
Nach dem Login kopieren

2, andere Basen in Dezimalzahlen umwandeln:

二进制:Integer.valueOf("0101",2).toString;
八进制:Integer.valueOf("376",8).toString;
十六进制:Integer.valueOf("FFFF",16).toString;
Nach dem Login kopieren

3, verwenden Sie die Methoden parseInt() und valueOf() im Integer-Klasse. Konvertieren Sie andere Basen in Basis 10.

Der Unterschied besteht darin, dass der Rückgabewert der parseInt()-Methode vom Typ int ist, während der Rückgabewert von valueOf() ein Integer-Objekt ist.

2. Grundlegende Bitoperationen

Binär kann genau wie Dezimalzahlen addieren, subtrahieren, multiplizieren und dividieren, verfügt aber auch über eine einfachere Operationsmethode - –Bitoperationen. Beispielsweise beträgt die Größe des int-Typs in Computern 32 Bit, was durch 32-Bit-Binärzahlen dargestellt werden kann, sodass wir Bitoperationen verwenden können, um int-Typwerte zu berechnen. Natürlich können Sie einige auch mit gewöhnlichen Methoden berechnen Daten, hier stelle ich Ihnen hauptsächlich die Methoden der Bitoperation vor. Wir werden feststellen, dass Bitoperationen eine mit gewöhnlichen Operationsmethoden unvergleichliche Leistungsfähigkeit haben. Weitere Anwendungen von Bit-Operationen finden Sie in meinem nächsten Blog-Beitrag „Magische Bit-Operationen“.

Werfen wir zunächst einen Blick auf die grundlegenden Operatoren von Bit-Operationen:

Vorteile:

Unter bestimmten Umständen ist die Berechnung bequem, schnell und wird weithin unterstützt
Im Gegensatz zu arithmetischen Methoden verwendet, die Geschwindigkeit ist langsam, logisch komplex
Bitoperationen sind nicht auf eine Sprache beschränkt, es ist die grundlegende Operationsmethode von Computern

>>>>>>>> ;>>>> ;>>>>>>>>>>>>>>>>>>>>> ;>>>> ;>>>>>>>>>>>>>>>>>

(1) Bitweises UND &

Wenn beide Ziffern 1 sind, ist das Ergebnis 1

0&0=0; 1&0=0; 1&1=1

Zum Beispiel: 51&5 Das heißt, 0011 0011 & 0000 0101 =0000 0001 Daher 51&5=1.

Besondere Verwendung

(1) Klar. Wenn Sie eine Zelle auf Null zurücksetzen möchten, auch wenn alle ihre Binärbits 0 sind, verknüpfen Sie sie einfach mit einem UND mit einem Wert, dessen Bits alle Null sind, und das Ergebnis ist Null.

(2) Nehmen Sie die angegebene Position in einer Zahl ein.

Zum Beispiel: Angenommen, X=10101110, nehmen Sie die unteren vier Ziffern von X und verwenden Sie

Methode: Finden Sie eine Zahl, die dem Bit entspricht, das x sein muss. Das entsprechende Bit der Zahl ist 1 und die verbleibenden Bits sind Null. Führen Sie eine UND-Operation für diese Zahl und x durch, um die angegebene Zahl zu erhalten Bit in x.

(2) Bitweises ODER |

Solange einer von ihnen 1 ist, ist das Ergebnis 1.

0|0=0; 1|0=1; 1|1=1; Daher 51|5=55

Verwendung wird oft verwendet, um 1 auf bestimmte Positionen eines Datums zu setzen.

Methode: Finden Sie eine Zahl, die dem Bit von x entspricht, das auf 1 gesetzt werden soll. Das entsprechende Bit der Zahl ist 1 und die verbleibenden Bits sind Null. Diese Zahl ist relativ zu x oder setzt eine Position in x auf 1.

(3) Exklusives ODER^

Wenn die beiden entsprechenden Bits „exklusiv“ sind (unterschiedliche Werte), dann ist das Ergebnis des Bits 1, andernfalls ist es 1 0

0^0=0; 1^0=1; 1^1=0;

Zum Beispiel: 51^5 ist 0011 0011 ^ 0000 0101 = 0011 0110 also 51^ 5=54

Besondere Verwendung

(1) Exklusiv-ODER mit 1, um ein bestimmtes Bit umzudrehen

方法:找一个数,对应X要翻转的位,该数的对应为1,其余位为零,此数与X对应位异或即可。

例如:X=1010 1110,使X低四位翻转,用X^0000 1111=1010 0001即可得到。

(2) 与0相异或,保留原值

例如:X^0000 0000 =1010 1110

(3)两个变量交换值

1.借助第三个变量来实现

C=A;A=B;B=C;

2.利用加减法实现两个变量的交换

A=A+B;B=A-B;A=A-B;

3.用位异或运算来实现,也是效率最高的

原理:一个数异或本身等于0 ;异或运算符合交换律

A=A^B;B=A^B;A=A^B

(四)取反与运算~

对一个二进制数按位取反,即将0变为1,1变0

~1=0 ;~0=1
Nach dem Login kopieren

(五)左移<<

将一个运算对象的各二进制位全部左移若干位(左边的二进制位丢弃,右边补0)

例如:

 2<<1 =4 10<<1=100
Nach dem Login kopieren

若左移时舍弃的高位不包含1,则每左移一位,相当于该数乘以2。

例如:

11(1011)<<2= 0010 1100=22
11(00000000 00000000 00000000 1011)整形32bit
Nach dem Login kopieren

(六)右移>>

将一个数的各二进制位全部右移若干位,正数左补0,负数左补1,右边丢弃。若右移时舍高位不是1(即不是负数),操作数每右移一位,相当于该数除以2。

左补0还是补1得看被移数是正还是负。

例如:

4>>2=4/2/2=1
-14(即1111 0010)>>2 =1111 1100=-4
Nach dem Login kopieren

(七)无符号右移运算>>>

各个位向右移指定的位数,右移后左边空出的位用零来填充,移除右边的位被丢弃。

例如:

-14>>>2
(即11111111 11111111 11111111 11110010)>>>2
=(00111111 11111111 11111111 11111100)=1073741820
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
Nach dem Login kopieren

上述提到的负数,他的二进制位表示和正数略有不同,所以在位运算的时候也与正数不同。

负数以其正数的补码形式表示!

以上述的-14为例,来简单阐述一下原码、反码和补码。

原 码

一个整数按照绝对值大小转化成的二进制数称为原码

例如:00000000 00000000 00000000 00001110 是14的原码。

反 码

将二进制数按位取反,所得到的新二进制数称为原二进制数的反码。

例如:将00000000 00000000 00000000 00001110 每一位取反,

得11111111 11111111 11111111 11110001

注意:这两者互为反码

补 码

反码加1称为补码

11111111 11111111 11111111 11110001 +1=
11111111 11111111 11111111 11110010
Nach dem Login kopieren

现在我们得到-14的二进制表示,现在将它左移

-14(11111111 11111111 11111111 11110010)<<2 =
11111111 11111111 11111111 11001000
=?
Nach dem Login kopieren

分析:这个二进制的首位为1,说明是补码形式,现在我们要将补码转换为原码(它的正值)

跟原码转换为补码相反,将补码转换为原码的步骤:

补码减1得到反码:(11000111)前24位为1,此处省略
反码取反得到原码(即该负数的正值)(00111000)
计算正值,正值为56
取正值的相反数,得到结果-56
结论:-14<<2 = -56

三、Java中进制运算

Java中二进制用的多吗?

平时开发中“进制转换”和“位操作”用的不多,Java处理的是高层。

在跨平台中用的较多,如:文件读写,数据通信。

来看一个场景:

如果客户机和服务器都是用Java语言写的程序,那么当客户机发送对象数据,我们就可以把要发送的数据序列化seriapzable,服务器端得到序列化的数据之后就可以反序列化,读出里面的对象数据。

随着客户机访问量的增大,我们不考虑服务器的性能,其实一个可行的方案就是把服务器的Java语言改成C语言。

C语言作为底层语言,反映速度都比Java语言要快,而此时如果客户端传递的还是序列化的数据,那么服务器端的C语言将无法解析,怎么办呢?我们可以把数据转为二进制(0,1),这样的话服务器就可以解析这些语言。

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

Java中基本数据类型有以下四种:

Int数据类型:byte(8bit,-128~127)、short(16bit)、int(32bit)、long(64bit)

float数据类型:单精度(float,32bit ) 、双精度(double,64bit)

boolean类型变量的取值有true、false(都是1bit)

char数据类型:unicode字符,16bit

对应的类类型:

Integer、Float、Boolean、Character、Double、Short、Byte、Long

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

(一)数据类型转为字节

例如:

int型8143(00000000 00000000 00011111 11001111)
=>byte[] b=[-49,31,0,0]
Nach dem Login kopieren

第一个(低端)字节:8143>>0*8 & 0xff=(11001111)=207(或有符号-49)

第二个(低端)字节:8143>>1*8 &0xff=(00011111)=31

第三个(低端)字节:8143>>2*8 &0xff=00000000=0

第四个(低端)字节:8143>>3*8 &0xff=00000000=0

我们注意到上面的(低端)是从右往左开始的,那什么是低端呢?我们从大小端的角度来说明。

小端法(pttle-Endian)

低位字节排放在内存的低地址端即该值的起始地址,高位字节排位在内存的高地址端

大端法(Big-Endian)

高位字节排放在内存的低地址端即该值的起始地址,低位字节排位在内存的高地址端

为什么会有大小端模式之分呢?

这是因为在计算机系统中,我们是以字节为单位的,每个地址单元都对应着一个字节,一个字节为8bit。但是在C语言中除了8bit的char之外,还有16bit的short型,32bit的long型(要看具体的编译器),另外,对于位数大于8位的处理器,例如16位或者32位的处理器,由于寄存器宽度大于一个字节,那么必然存在着一个如果将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。例如一个16bit的short型x,在内存中的地址为0x0010,x的值为0x1122,那么0x11为高字节,0x22为低字节。对于大端模式,就将0x11放在低地址中,即0x0010中,0x22放在高地址中,即0x0011中。小端模式,刚好相反。我们常用的X86结构是小端模式,而KEIL C51则为大端模式。很多的ARM,DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

例如:32bit的数0x12 34 56 78(十二进制)

在Big-Endian模式CPU的存放方式(假设从地址0x4000开始存放)为

内存地址

0x4000

0x4001

0x4002

0x4003

存放内容

0x78

0x56

0x34

0x12

在pttle-Endian模式CPU的存放方式(假设从地址0x4000开始存放)为

内存地址

0x4000

0x4001

0x4002

0x4003

存放内容

0x12

0x34

0x56

0x78

(二)字符串转化为字节

1.字符串->字节数组

String s;byte[] bs=s.getBytes();
Nach dem Login kopieren

2.字节数组->字符串

Byte[] bs=new byte[int];String s =new String(bs);或String s=new String(bs,encode);//encode指编码方式,如utf-8
Nach dem Login kopieren

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

两种类型转化为字节的方法都介绍了,下面写个小例子检验一下:

pubpc class BtyeTest {
 /*
 * int整型转为byte字节
 */
 pubpc static byte[] intTOBtyes(int in){
 byte[] arr=new byte[4];
 for(int i=0;i<4;i++){
  arr[i]=(byte)((in>>8*i) & 0xff);
 }
 return arr;
 }
 /*
 * byte字节转为int整型
 */
 pubpc static int bytesToInt(byte[] arr){
 int sum=0;
 for(int i=0;i<arr.length;i++){
  sum+=(int)(arr[i]&0xff)<<8*i;
 }
 return sum;
 }
 pubpc static void main(String[] args) {
 // TODO Auto-generated method stub
 byte[] arr=intTOBtyes(8143);
 for(byte b:arr){
  System.out.print(b+" ");
 }
 System.out.println();
 System.out.println(bytesToInt(arr));
 
 //字符串与字节数组
 String str="云开的立夏de博客园";
 byte[] barr=str.getBytes();
 
 String str2=new String(barr);
 System.out.println("字符串转为字节数组:");
 for(byte b:barr){
  System.out.print(b+" ");

 }
 System.out.println();

 System.out.println("字节数组换位字符串:"+str2);
 
  
 }

}
Nach dem Login kopieren

运行结果:

Das obige ist der detaillierte Inhalt vonDetaillierte Grafik- und Texterklärung der Java-Median- und Binäroperationen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage