代码中的位运算

最新推荐文章于 2022-09-24 01:20:33 发布

置顶梦回大唐敲代码

最新推荐文章于 2022-09-24 01:20:33 发布

阅读量1k

点赞数

分类专栏：运算符二进制运算文章标签：位运算二进制运算程序代码优化位运算排序位运算简单运用

庄周梦蝶,蝶梦庄周

本文链接：https://blog.youkuaiyun.com/jinxiul5/article/details/124341368

版权

运算符同时被 2 个专栏收录

2 篇文章

订阅专栏

二进制运算

1 篇文章

订阅专栏

位运算就是计算机的二进制运算方式,所有可以转换为二进制的字符数字等都可以进行位运算

位运算符

符号	名称	逻辑
&	与	两个位都为1时，结果才为1
\|	或	两个位都为0时，结果才为0
^	异或	两个位相同为0，相异为1
~	取反	0变1，1变0
<<	左移	各二进位全部左移若干位，高位丢弃，低位补0
>>	右移	各二进位全部右移若干位，对无符号数，高位补0

using System;

namespace weiyunsuan
{
    class Program
    {
        static void Main(string[] args)
        {



         //--------------------   按位与  & 两个位都为1时，结果才为1  ----------------------

            //<1> 清零   任何数与 0按位与 最后的结果都是 0 
            int numbre = 100;
            numbre &= 0;
            //结果  numbre :0
            Console.WriteLine("numbre :" + numbre);

            /*
               原理  :    0 的二进制 是 ---> 00000000 
                       100 的二进制 是  ---> 01100100
                        结果: 0        ---> 00000000
                         两组 二进制进行 按位与 运算后所有的位结果都是0
             */

            //<2>判断奇偶  

            int numbre1 = 100;

            //结果  :numbre1 是偶数
            if ((numbre1&1)==1)
            {
                Console.WriteLine("numbre1 是奇数");
            }
            else
            {
                Console.WriteLine("numbre1 是偶数");
            }

            /*
             原理  : 
             在把 10进制转换为 2进制时 偶数 最后一位一定会是0   奇数的最后一位一定会是 1;

             100 的二进制 是  ---> 01100100
              1   的二进制 是 ---> 00000001 
              结果: 0        --->  00000001
             在进行按位与的时候  都是1才能是1 那么  任何数与1按位与只要 结果等于1 表示这个数是奇数

             */

            //----------------------------------------------------------------------------------



            //--------------------   按位或  |  两个位都为0时，结果才为0  ----------------------

            //这个没怎么研究
            //----------------------------------------------------------------------------------






            //--------------------    异或 ^ 两个位相同为0，相异为1  ----------------------

            //<1> 查找数组中 唯一的元素  也就是没有重复值的元素  这样的元素要求只有一个

            int[] num_Arr = new int[] {2,2,5,8,6,5,6};
            int singNum = num_Arr[0];
            for (int i = 1; i < num_Arr.Length; i++)
            {
                singNum ^= num_Arr[i];
            }
            //结果  :singNum 是 :8
            Console.WriteLine("singNum 是 :"+ singNum);

            /*
              原理 :    
                首先去数组中的第一个数  2  的 二进制是 ---> 00000010
                                      2  的 二进制是 ---> 00000010                    
                                     结果是   :      ---> 00000000     结果数是 :0
              
                 第二次进行比较 :                    --->  00000000
                                     5的二进制是     ---> 00000101    
                                     结果是   :     ---> 00000101      结果数是 :5
             
                 第三次进行比较 :                    ---> 00000101
                                     8的二进制是     ---> 00001000    
                                     结果是   :     --->  00001101     结果数是 :13
                
                 第四次进行比较 :                    ---> 00001101
                                     6的二进制是     ---> 00000110    
                                     结果是   :     --->  00001011     结果数是 :11

                 第五次进行比较 :                    ---> 00001011
                                     5的二进制是     ---> 00000101    
                                     结果是   :     --->  00001110     结果数是 :14
             
                 第六次进行比较 :                    ---> 00001110
                                     6的二进制是     ---> 00000110    
                                     结果是   :     ---> 00001000     结果数是 :8

             */


            //<2> 交换两个整数 

            int number22 = 50;
            int number23 = -90;
            number22 = number22 ^ number23;
            number23 = number22 ^ number23;
            number22 = number22 ^ number23;
            //结果  :number22 是 :-90number23 是 :50
            Console.WriteLine("number22 是 :" + number22 + "number23 是 :" + number23);

            //<<<<<<<<<<<<   
            // 由上得出结论:
            //    两个相同的数按位异或得到的结果是  0
            //    1. 进行多次按位异或的时候有自反性   及 重复数字按位异或可以直接忽略   a^b^c^b^c= a^0 = a;    
            //    2. 结合律 (a^b)^c == a^(b^c)=c^a^b  及 按位异或 没有顺序和先后  结果是一样的
            //    3. 对于任何数和自己异或得到的结果都是0  ,任何数与0异或得到的结果都是自己 a^a =0; a^0 =a;
            //    4. 交换律 及 两个数异或 得到值 与这两个中的任意一个数进行异或都会得到另外一个数
            //
            //<<<<<<<<<<<<

            //----------------------------------------------------------------------------------




            //--------------------    取反 ~  0变1，1变0  ----------------------

            int number4 = 20;
            int number5 = -40;

            number4 = ~number4 + 1;
            number5 = ~number5 + 1;
            //结果  :number4 是 :-20  number5 是 :40
            Console.WriteLine("number4 是 :" + number4 + "number5 是 :" + number5);

            //<<<<<<<<<<<<   
            // 由上得出结论:
            //  任何数按位取反后得到的数加1 都会得到这个数相反的值
            //<<<<<<<<<<<<
            //----------------------------------------------------------------------------------



            //--------------------    左移 << 各二进位全部左移若干位，高位丢弃，低位补0  ----------------------

            int number6 = 21;
            int number7 = -40;

            number6 <<= 1;  //该算式 等于   (int)number6*(2*1)  数字*2的n次方  n是左移的位数
            number7 <<= 2;  //该算式 等于   (int)number6*(2*2)  数字*2的n次方  n是左移的位数
            //结果  :number6 是 :42  number7 是 :-160
            Console.WriteLine("number6 是 :" + number6 + "number7 是 :" + number7);


            //左移没有转换 int的类型  因为左移不会产生小数 
            //----------------------------------------------------------------------------------


            //--------------------    右移 >> 各二进位全部右移若干位，对无符号数，高位补0，有符号数----------------------
            //同上 相反操作
            int number8 = 21;
            int number9 = -39;

            number8 >>= 1;  //该算式 等于   (int)number6/(2*1)  数字/2的n次方  n是右移的位数
            number9 >>= 2;  //该算式 等于   (int)number6/(2*2)  数字/2的n次方  n是右移的位数
            //结果  :number8 是 :10  number9 是 :-10
            Console.WriteLine("number8 是 :" + number8 + "number9 是 :" + number9);

            //右移得到的肯定不会全是整数 所以结果会进行 转int  会直接舍弃小数部分 (根据编程语言的强转转换成int C# 会舍弃小数部分)
            //----------------------------------------------------------------------------------

        }
    }
}

ASCII码是一些字符数字字母等对应的二进制十进制数值的表

二进制	十进制	十六进制	字符/缩写	解释
00000000	0	00	NUL (NULL)	空字符
00000001	1	01	SOH (Start Of Headling)	标题开始
00000010	2	02	STX (Start Of Text)	正文开始
00000011	3	03	ETX (End Of Text)	正文结束
00000100	4	04	EOT (End Of Transmission)	传输结束
00000101	5	05	ENQ (Enquiry)	请求
00000110	6	06	ACK (Acknowledge)	回应/响应/收到通知
00000111	7	07	BEL (Bell)	响铃
00001000	8	08	BS (Backspace)	退格
00001001	9	09	HT (Horizontal Tab)	水平制表符
00001010	10	0A	LF/NL(Line Feed/New Line)	换行键
00001011	11	0B	VT (Vertical Tab)	垂直制表符
00001100	12	0C	FF/NP (Form Feed/New Page)	换页键
00001101	13	0D	CR (Carriage Return)	回车键
00001110	14	0E	SO (Shift Out)	不用切换
00001111	15	0F	SI (Shift In)	启用切换
00010000	16	10	DLE (Data Link Escape)	数据链路转义
00010001	17	11	DC1/XON (Device Control 1/Transmission On)	设备控制1/传输开始
00010010	18	12	DC2 (Device Control 2)	设备控制2
00010011	19	13	DC3/XOFF (Device Control 3/Transmission Off)	设备控制3/传输中断
00010100	20	14	DC4 (Device Control 4)	设备控制4
00010101	21	15	NAK (Negative Acknowledge)	无响应/非正常响应/拒绝接收
00010110	22	16	SYN (Synchronous Idle)	同步空闲
00010111	23	17	ETB (End of Transmission Block)	传输块结束/块传输终止
00011000	24	18	CAN (Cancel)	取消
00011001	25	19	EM (End of Medium)	已到介质末端/介质存储已满/介质中断
00011010	26	1A	SUB (Substitute)	替补/替换
00011011	27	1B	ESC (Escape)	逃离/取消
00011100	28	1C	FS (File Separator)	文件分割符
00011101	29	1D	GS (Group Separator)	组分隔符/分组符
00011110	30	1E	RS (Record Separator)	记录分离符
00011111	31	1F	US (Unit Separator)	单元分隔符
00100000	32	20	(Space)	空格
00100001	33	21	!
00100010	34	22	"
00100011	35	23	#
00100100	36	24	$
00100101	37	25	%
00100110	38	26	&
00100111	39	27	'
00101000	40	28	(
00101001	41	29	)
00101010	42	2A	*
00101011	43	2B	+
00101100	44	2C	,
00101101	45	2D	-
00101110	46	2E	.
00101111	47	2F	/
00110000	48	30	0
00110001	49	31	1
00110010	50	32	2
00110011	51	33	3
00110100	52	34	4
00110101	53	35	5
00110110	54	36	6
00110111	55	37	7
00111000	56	38	8
00111001	57	39	9
00111010	58	3A	:
00111011	59	3B	;
00111100	60	3C	<
00111101	61	3D	=
00111110	62	3E	>
00111111	63	3F	?
01000000	64	40	@
01000001	65	41	A
01000010	66	42	B
01000011	67	43	C
01000100	68	44	D
01000101	69	45	E
01000110	70	46	F
01000111	71	47	G
01001000	72	48	H
01001001	73	49	I
01001010	74	4A	J
01001011	75	4B	K
01001100	76	4C	L
01001101	77	4D	M
01001110	78	4E	N
01001111	79	4F	O
01010000	80	50	P
01010001	81	51	Q
01010010	82	52	R
01010011	83	53	S
01010100	84	54	T
01010101	85	55	U
01010110	86	56	V
01010111	87	57	W
01011000	88	58	X
01011001	89	59	Y
01011010	90	5A	Z
01011011	91	5B	[
01011100	92	5C	\
01011101	93	5D	]
01011110	94	5E	^
01011111	95	5F	_
01100000	96	60	`
01100001	97	61	a
01100010	98	62	b
01100011	99	63	c
01100100	100	64	d
01100101	101	65	e
01100110	102	66	f
01100111	103	67	g
01101000	104	68	h
01101001	105	69	i
01101010	106	6A	j
01101011	107	6B	k
01101100	108	6C	l
01101101	109	6D	m
01101110	110	6E	n
01101111	111	6F	o
01110000	112	70	p
01110001	113	71	q
01110010	114	72	r
01110011	115	73	s
01110100	116	74	t
01110101	117	75	u
01110110	118	76	v
01110111	119	77	w
01111000	120	78	x
01111001	121	79	y
01111010	122	7A	z
01111011	123	7B	{
01111100	124	7C	\|
01111101	125	7D	}
01111110	126	7E	~
01111111	127	7F	DEL (Delete)	删除