利用异或 ^ 来交换两个数的值，而且不引入其他变量。
unsigned int a=60; //0011 1100 unsigned int b=13; //0000 1101 a=a^b; //a=a^b=0011 0001 b=a^b; //b=a^b=0011 1100 相当于b1=(a^b)^b a=a^b; //a=a^b=0000 1101 相当于a1=(a^b)^((a^b)^b)
实例
#include<stdio.h> int main( ) { unsigned int a=60; //0011 1100 unsigned int b=13; //0000 1101 printf("a=%d,b=%d",a,b); //输出a，b的值 printf("\n"); a=a^b; //a=a^b=0011 0001 b=a^b; //b=a^b=0011 1100 a=a^b; //a=a^b=0000 1101 printf("a=%d,b=%d",a,b); //输出a，b的值 }
结果：
a=60，b=13； a=13，b=60；
利用位与 & 运算，判断一个整数是否是2的整数次幂。
二进制数的位权是以2为底的幂，如果一个整数 m 是 2 的 n 次幂，那么转换为二进制之后只有最高位为 1，其余位置为 0，再观察 m-1 转换为二进制后的形式以及 m&(m-1) 的结果，例如：
2 --> 0000 0010 1 --> 0000 0001 2&1 --> 0000 0010 & 0000 0001 = 0 4 --> 0000 0100 3 --> 0000 0011 4&3 --> 0000 0100 & 0000 0011 = 0 8 --> 0000 1000 7 --> 0000 0111 8&7 --> 0000 1000 & 0000 0111 = 0
可以看出所有的 1 完美的错过了，根据位与的特点可知 m&(m-1) 的结果为 0。
如果整数 m 不是 2 的 n 次幂，结果会怎样呢？例如 m=9 时：
9 --> 0000 1001 8 --> 0000 1000 9&8 --> 0000 1001 & 0000 1000 != 0
利用这一特点，即可判断一个整数是否是2的整数次幂。
示例：
int func(int num) { return ((num > 0) && ((num & (num - 1)) == 0));//2的n次幂大于0 }
返回值为 1，则输入的正整数为 2 的整数次幂，返回值为 0 则不是。
对取余运算的说明
取余，也就是求余数，使用的运算符是 %。C 语言中的取余运算只能针对整数，也就是说，% 的两边都必须是整数，不能出现小数，否则编译器会报错。
另外，余数可以是正数也可以是负数，由 % 左边的整数决定：
请看下面的例子：
#include <stdio.h> int main() { printf( "100%%12=%d \n100%%-12=%d \n-100%%12=%d \n-100%%-12=%d \n", 100%12, 100%-12, -100%12, -100%-12 ); return 0; }
运行结果：
100%12=4 100%-12=4 -100%12=-4 -100%-12=-4
对于 2 的幂指数的详细程序
#include <stdio.h> int num; int func(int num) { if ((num>0)&&(num&(num-1))==0) { printf("%d是2的整数次幂",num); } else { printf("%d不是2的整数次幂",num); } return((num>0)&&(num&(num-1))==0); } int main() { printf("请输入要查询的数\n"); scanf("%d",&num); func(num); }
不同长度的数据进行位运算
如果两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。
以“与”运算为例说明如下：我们知道在 C 语言中 long 型占 4 个字节，int 型占 2 个字节，如果一个 long 型数据与一个 int 型数据进行“与”运算，右端对齐后，左边不足的位依下面三种情况补足:
如：long a=123;int b=1; 计算 a & b。
如：long a=123;int b=-1; 计算 a & b。
如：long a=123; unsigned int b=1; 计算 a & b。
posted on 2018-08-22 16:23 Jiweilearn 阅读(200) 评论(0) 编辑 收藏 举报
利用异或 ^ 来交换两个数的值，而且不引入其他变量。
unsigned int a=60; //0011 1100 unsigned int b=13; //0000 1101 a=a^b; //a=a^b=0011 0001 b=a^b; //b=a^b=0011 1100 相当于b1=(a^b)^b a=a^b; //a=a^b=0000 1101 相当于a1=(a^b)^((a^b)^b)实例
#include<stdio.h> int main( ) { unsigned int a=60; //0011 1100 unsigned int b=13; //0000 1101 printf("a=%d,b=%d",a,b); //输出a，b的值 printf("\n"); a=a^b; //a=a^b=0011 0001 b=a^b; //b=a^b=0011 1100 a=a^b; //a=a^b=0000 1101 printf("a=%d,b=%d",a,b); //输出a，b的值 }结果：
a=60，b=13； a=13，b=60；利用位与 & 运算，判断一个整数是否是2的整数次幂。
二进制数的位权是以2为底的幂，如果一个整数 m 是 2 的 n 次幂，那么转换为二进制之后只有最高位为 1，其余位置为 0，再观察 m-1 转换为二进制后的形式以及 m&(m-1) 的结果，例如：
2 --> 0000 0010 1 --> 0000 0001 2&1 --> 0000 0010 & 0000 0001 = 0 4 --> 0000 0100 3 --> 0000 0011 4&3 --> 0000 0100 & 0000 0011 = 0 8 --> 0000 1000 7 --> 0000 0111 8&7 --> 0000 1000 & 0000 0111 = 0可以看出所有的 1 完美的错过了，根据位与的特点可知 m&(m-1) 的结果为 0。
如果整数 m 不是 2 的 n 次幂，结果会怎样呢？例如 m=9 时：
9 --> 0000 1001 8 --> 0000 1000 9&8 --> 0000 1001 & 0000 1000 != 0利用这一特点，即可判断一个整数是否是2的整数次幂。
示例：
int func(int num) { return ((num > 0) && ((num & (num - 1)) == 0));//2的n次幂大于0 }返回值为 1，则输入的正整数为 2 的整数次幂，返回值为 0 则不是。
对取余运算的说明
取余，也就是求余数，使用的运算符是 %。C 语言中的取余运算只能针对整数，也就是说，% 的两边都必须是整数，不能出现小数，否则编译器会报错。
另外，余数可以是正数也可以是负数，由 % 左边的整数决定：
请看下面的例子：
#include <stdio.h> int main() { printf( "100%%12=%d \n100%%-12=%d \n-100%%12=%d \n-100%%-12=%d \n", 100%12, 100%-12, -100%12, -100%-12 ); return 0; }运行结果：
100%12=4 100%-12=4 -100%12=-4 -100%-12=-4对于 2 的幂指数的详细程序
#include <stdio.h> int num; int func(int num) { if ((num>0)&&(num&(num-1))==0) { printf("%d是2的整数次幂",num); } else { printf("%d不是2的整数次幂",num); } return((num>0)&&(num&(num-1))==0); } int main() { printf("请输入要查询的数\n"); scanf("%d",&num); func(num); }
不同长度的数据进行位运算
如果两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。
以“与”运算为例说明如下：我们知道在 C 语言中 long 型占 4 个字节，int 型占 2 个字节，如果一个 long 型数据与一个 int 型数据进行“与”运算，右端对齐后，左边不足的位依下面三种情况补足:
如：long a=123;int b=1; 计算 a & b。
如：long a=123;int b=-1; 计算 a & b。
如：long a=123; unsigned int b=1; 计算 a & b。