文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > java经典位运算实例
侵权投诉

java经典位运算实例

~~~~~

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)

{

第1页

你可能喜欢

  • JAVA编程题全集及答案
  • Java位运算
  • 原码补码反码
  • java算法大全
  • java程序
  • Linux系统命令使用详解
  • Java练习题
  • java编程实例

热门文档

相关文档

  • java位运算

    java经典位运算实例 11页 2下载券 Java-位运算 21页 免费 Java位运算符详解...Java 位运算 移位运算符 包括: “>> 右移”;“<< 左移”;“>>> 无符号...

  • java的位运算符详解实例

    喜欢此文档的还喜欢 java经典位运算实例 11页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见...

  • Java经典事例

    java递归的经典例子 3页 1下载券 java经典位运算实例 11页 2下载券 喜欢此...会自动生成一个异常类对象,该异常对象将被提交给Java运行时系统,这个过程称为...

  • Java经典例子

    Java经典例子_IT/计算机_专业资料。/* * (1.题...// 1.程序分析:(a> b)?a:b 这是条件运算符...即 12321 是回文数,个位与万位相同,十位与千 位...

  • Java经典实例——面向对象编程

    Java经典实例——面向对象编程 赵阳整理赵阳整理隐藏>> 位运算 8bit = 1byte 0是正,1是负原码,反码,补码位运算符 & ^ ~ 移位运算符 << 有符号>> 无...

  • Java编程五大经典实例(初学者版)

    Java编程五大经典实例(初学者版)_IT/计算机_专业...一、实验目的: 1、掌握 Java 基本数据类型、运算符...(4) 如何取一个数的最低位; (5) 如何计算去掉...

  • 位运算详细解析

    喜欢此文档的还喜欢 java经典位运算实例 11页 免费 java位运算的使用 3页 免费 位运算 2页 2财富值 java中位运算 2页 2财富值 JAVA位运算 7页 1财富值...

  • java经典案例

    、除(division)等公有成员方法,分别对两个成员变量执行加、减、乘、除的运算。...//标准位 double op1=0,op2=0;//操作数 double n3; StringBuffer buf=...

  • java经典例题

    java经典例题_IT/计算机_专业资料。计算机课程...{ //利用取第一个索引位的字符来实现让 Scanner ...(

  • Java2程序设计经典例子

    Java2程序设计经典例子_IT/计算机_专业资料。java基础经典例子Java 2 程序设计...("原文:"+a1+a2+a3+a4); } } 例子 4:短路逻辑或()和位运算()...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email