经典算法_位运算

Posted 2020-07-10 邓戈麟

 

1 按位异或

适用于：面试，嵌入式开发需要节约内存的场合

不借助中间变量，交换2个变量

x=x+y

y=x-y

x=x-y

 

 1 #define _CRT_SECURE_NO_WARNINGS
 2 
 3 #include<stdio.h>
 4 #include<stdlib.h>
 5 
 6 main()
 7 {
 8     unsigned char ch1 = 10;
 9     unsigned char ch2 = 20;
10 
11     printf("%d,%d\n", ch1, ch2);
12 
13     ch1 = ch1^ch2;
14     ch2 = ch2^ch1;
15     ch1 = ch1^ch2;
16 
17     printf("%d,%d\n", ch1, ch2);
18     
19     system("pause");
20 };