~~~~~
1) int型变量循环左移k次,即a=a < <k |a>>16-k (设sizeof(int)=16)
(2) int型变量a循环右移k次,即a=a>>k |a < <16-k (设sizeof(int)=16)
(3)整数的平均值
对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:
int average(int x, int y) //返回X,Y 的平均值
{
return (x&y)+((x^y)>>1);
}
(4)判断一个整数是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂
boolean power2(int x)
{
return ((x&(x-1))==0)&&(x!=0);
}
(5)不用temp交换两个整数
void swap(int x , int y)
{
x ^= y;
y ^= x;
x ^= y;
}
(6)计算绝对值
int abs( int x )
{
int y ;
y = x >> 31 ;
return (x^y)-y ; //or: (x+y)^y
}
(7)取模运算转化成位运算 (在不产生溢出的情况下)
a % (2^n) 等价于 a & (2^n - 1)
(8)乘法运算转化成位运算 (在不产生溢出的情况下)
a * (2^n) 等价于 a < < n
(9)除法运算转化成位运算 (在不产生溢出的情况下)
a / (2^n) 等价于 a>> n
例: 12/8 == 12>>3
(10) a % 2 等价于 a & 1
(11) if (x == a) x= b;
else x= a;
等价于 x= a ^ b ^ x;
(12) x 的 相反数 表示为 (~x+1)
(13)求从x位(高)到y位(低)间共有多少个1
public static int FindChessNum(int x, int y, ushort k)
{
java经典位运算实例 11页 2下载券 Java-位运算 21页 免费 Java位运算符详解...Java 位运算 移位运算符 包括: “>> 右移”;“<< 左移”;“>>> 无符号...
喜欢此文档的还喜欢 java经典位运算实例 11页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见...
java递归的经典例子 3页 1下载券 java经典位运算实例 11页 2下载券 喜欢此...会自动生成一个异常类对象,该异常对象将被提交给Java运行时系统,这个过程称为...
Java经典例子_IT/计算机_专业资料。/* * (1.题...// 1.程序分析:(a> b)?a:b 这是条件运算符...即 12321 是回文数,个位与万位相同,十位与千 位...
Java经典实例——面向对象编程 赵阳整理赵阳整理隐藏>> 位运算 8bit = 1byte 0是正,1是负原码,反码,补码位运算符 & ^ ~ 移位运算符 << 有符号>> 无...
Java编程五大经典实例(初学者版)_IT/计算机_专业...一、实验目的: 1、掌握 Java 基本数据类型、运算符...(4) 如何取一个数的最低位; (5) 如何计算去掉...
喜欢此文档的还喜欢 java经典位运算实例 11页 免费 java位运算的使用 3页 免费 位运算 2页 2财富值 java中位运算 2页 2财富值 JAVA位运算 7页 1财富值...
、除(division)等公有成员方法,分别对两个成员变量执行加、减、乘、除的运算。...//标准位 double op1=0,op2=0;//操作数 double n3; StringBuffer buf=...
java经典例题_IT/计算机_专业资料。计算机课程...{ //利用取第一个索引位的字符来实现让 Scanner ...(
Java2程序设计经典例子_IT/计算机_专业资料。java基础经典例子Java 2 程序设计...("原文:"+a1+a2+a3+a4); } } 例子 4:短路逻辑或()和位运算()...
热门文档