java代码实现移位算法 java代码实现移位算法怎么用
java左移运算符的问题,一定给分!
1.左移运算符
成都创新互联公司专注为客户提供全方位的互联网综合服务,包含不限于成都网站制作、做网站、茶陵网络推广、小程序定制开发、茶陵网络营销、茶陵企业策划、茶陵品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;成都创新互联公司为所有大学生创业者提供茶陵建站搭建服务,24小时服务热线:18982081108,官方网址:www.cdcxhl.com
左移运算符用“”表示,是将运算符左边的对象,向左移动运算符右边指定的位数,并且在低位补零。其实,向左移n 位,就相当于乘上2 的n 次方,例如下面的例子。
public class data17
{
public static void main(String[] args)
{
int a=2;
int b=2;
System.out.println("a 移位的结果是:"+(ab));
}
}
运行结果
a 移位的结果是:8
分析上面的程序段:
首先从本质上来分析,2 的二进制是00000010,它向左移动2 位,就变成了00001000,即8。如果从另一个角度来分析,它向左移动2 位,其实就是乘上2 的2 次方,结果还是8。
2.右移运算符
右移运算符用符号“”表示,是将运算符左边的对象向右移动运算符右边指定的位数,并且在高位补0,其实右移n 位,就相当于除上2 的n 次方。
public class data18
{
public static void main(String[] args)
{
int a=16;
int b=2;
System.out.println("a 移位的结果是:"+(ab));
}
}
运行结果
a 移位的结果是:4
分析上面的程序段:从本质上来分析,16 的二进制是00010000,它向右移动2 位,就变成了00000100,即4。如果从另一个角度来分析,它向右移动2 位,其实就是除以2 的2 次方,结果还是4。
3.带符号的右移运算符
带符号的右移运算符用符号“”表示,是将运算符左边的运算对象,向右移动运算符右边指定的位数。如果是正数,在高位补零,如果是负数,则在高位补1,先看下面一个简单的例子。
public class data19
{
public static void main(String[] args)
{
int a=16;
int c=-16;
int b=2;
int d=2;
System.out.println("a 的移位结果:"+(ab));
System.out.println("c 的移位结果:"+(cd));
}
}
运行结果
a 的移位结果:4
c 的移位结果:-4
分析上面的程序段:
a 的值是16,转换成二进制是00010000,让它右移两位成00000100 即4。
c 的值是-16,转换成二进制是11101111,让它右移一位成11111011 即-4。
java位移问题
移位操作:
左移:向左移位,符号后面的数字是移了多少位,移的位用0补齐,例如2进制数01111111左移一位后变为11111110,移位是字节操作。
右移:向右移位,符号后面的数字是移了多少位,移的位用符号位补齐,例如01111111右移一位后变为00111111,而10000000右移一位后变成11000000,因为符号位是1。
你的例题num用2进制表示为1111 1111 1111 1111 1111 1111 1110,向左移了4次位就变成1111 1111 1111 1111 1111 1110 0000。十分简单
奖励就不用了。
0x代表16进制,0xFFFFFFE就是一个十六进制的数,化成2进制的数就是:
1111 1111 1111 1111 1111 1111 1110,这个数太大了,化成十进制就是:16的7次方减2。
移位都是在2进制下做的操作,硬件的实现也很简单,向左移其实就是把每一个2进制位都向左移1位,这样不就像10进制的数乘了个十么。比如11左移一位就是110,但是本来存这个数的内存只有两位,现在多了一位,那就舍呗,于是就变成10了。你这个数大,但是道理是一样的。
右移稍复杂点,还举个简单的例子,11向右移一位,11还可以看成啥呢,就是011.0,于是右移一位就是,01.10,舍掉小数不就是01了。但是这是错的,就是符号位的问题,计算机死规定最高位是符号位,也又做了一个死规定,就是11不能看成011.0,11前面的位必须看成和符号位一样的数,也就是看成111.0,那右移一位不就是11.10,舍去小数就变成11了,如果是01,就看成001.0,右移一位就变成00.10,于是就是00。关键是符号位,也就是最高位,最高位是1,右移就把最高位补1,如果最高位是0,右移就把最高位补0。死规定,就得记。
右移就是这点麻烦,左移挺简单。
你这个数最高位是1,所以右移就补1,但是你给的例子是左移的(箭头指的方向),所以不用想那么多,移了4位就是这么个样子,不用再多说了吧,应该理解了,要还不懂就说哪不懂。
抱歉哦,马虎了,int型变量是4字节,所以0xffffffe由于不到4字节,所以前面用0补齐,也就是0x0ffffffe,这是4个字节.
左移1位一次:0x1fffffffc
左移1位两次:0x3fffffff8
左移1位三次:0x7fffffff0
左移1位四次:0xfffffffe0
这样就没问题了。
java中如何实现移位循环?
可以自己定义一个方法,先把右移的最低位保存起来(左移就是最高位),再用移一位,再把最低位加上去,循环n次
java循环矩阵移位
import java.util.Scanner;
public class FiveJuZheng {
public static void main(String[] args) {
int[][] arr = { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9, 10 },
{ 11, 12, 13, 14, 15 }, { 16, 17, 18, 19, 20 },
{ 21, 22, 23, 24, 25 } };
int x = 0 , y = 0;
boolean flag = true;
Scanner sc = new Scanner(System.in);
do {
System.out.println("请输入两个位移量(注:不能超过5或者-5,用空格分开)");
String readline = sc.nextLine();
String[] numbers = readline.split(" ");
if(numbers.length 2){
System.out.println("警告!输入有误:少于两个数!");
continue;
}
x = Integer.parseInt(numbers[0]);
y = Integer.parseInt(numbers[1]);
if(numbers.length == 2 x 5 x -5 y 5 y -5){
flag = false;
}else{
System.out.println("警告!输入有误:数值须在(-5 ,5)内,不包括-5和5!");
}
} while (flag);
arr = xidc(arr, x);
arr = yidc(arr, y);
for (int i = 0; i 5; i++) {
for (int j = 0; j 5; j++) {
System.out.print(arr[i][j] + "\t");
}
System.out.println();
}
}
/**
* 处理数组下沉
* @param arr 源数组
* @param x 下沉行数
* @return 下沉后的数组
*/
private static int[][] xidc(int[][] arr, int x) {
int[] temp = new int[5];
if (x 0) {
x = 5 + x; //输入为负时换成对应的正数行 上浮2行 等于 下沉3行
}
for (int k = 0; k x; k++) {
for (int i = 4; i 0; i--) {
int line = i - 1;
temp = arr[i];
arr[i] = arr[line];
arr[line] = temp;
}
}
return arr;
}
/**
* 处理数组向右移动
* @param arr 源数组
* @param y 右移列数
* @return 移位后数组
*/
private static int[][] yidc(int[][] arr, int y) {
int[] temp = new int[5];
if (y 0) {
y = 5 + y; //输入为负时换成对应的正数行 左移2列 等于 右移3列
}
for (int k = 0; k y; k++) {
for (int i = 4; i 0; i--) {
int line = i - 1;
for (int j = 0; j 5; j++) {
temp[j] = arr[j][i];
arr[j][i] = arr[j][line];
arr[j][line] = temp[j];
}
}
}
return arr;
}
}
简测可以达到效果。
文章标题:java代码实现移位算法 java代码实现移位算法怎么用
网页URL:http://myzitong.com/article/doshcjp.html