位运算

今日新学位运算，在这里小作总结。

首先，位运算是二进制下的运算。在这里简单讲一下二进制，二进制就是每一位满2向前一位进1，所以二进制数只由0和1构成。十进制向二进制转换，分成2^n和（这里的“^”是乘方的意思，下面还会有“^”为异或运算符，会另作说明。），其中含2^k，则二进制下这个数的第（k+1)为1，例如：35=2^5+2^1+2^0，二进制下的35为100011。

下面是正式的位运算。

&（与运算）：同位均为1则为1，否则为0。例如：23（10111）&24（11000）=16（10000）。

|（或运算）：同位均为0则为0，否则为1。例如：23（10111）|24（11000）=32（11111）。

^（异或运算） ：同位相同为0，相异为1。例如：17（10001）^24（11000）=9（1001）。

位运算中还包括~（取反运算）和<<(左移运算）、>>（右移运算），这两种运算会在另外的随笔中单独写。