在java n次方中， 一个数左移n位，就是将...

来源：蜘蛛抓取(WebSpider) 时间：2011-07-30 07:44 标签： n70 uc java
一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。
先将数组右移恢复为原来的递减数列，然后运用二分查找即可。
#include &iostream&
void zuoyi(int a[] ,int len)
int i , j, k,
for(i = 0 ;i&i++)
if(a[i]&a[i+1])
for(i= 0 ;i&(k+1)/2 ; i++)
tmp = a[i];
a[i] = a[k-i];
for(i = k+1 ;i&=(len+k)/2 ; i++)
tmp = a[i];
a[i] = a[len-i+k];
a[len-i+k] =
for(i = 0 ;i&len/2 ;i++)
tmp = a[i];
a[i] = a[len-i-1];
a[len-i-1] =
int findx(int a[] , int low ,int high ,int key)
if(low &high)
return -1;
mid = (low+high)/2;
if(a[mid]==key)
else if(a[mid]&key)
return findx(a , mid+1 , high , key);
return findx(a , low ,mid-1 , key);
void main()
int a[]={4,3,2,1,6,5};
zuoyi(a,sizeof(a)/sizeof(int));
int num = findx(a , 0 , 5 , 5);
cout&&num&&
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：63618次
积分：1499
积分：1499
排名：第10670名
原创：93篇
(23)(68)(11)5763人阅读
先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用&&运算符.例如:
int i = 1;i = i && 2;& //把i里的值左移2位
也就是说,1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成000...0100,也就是10进制的4,所以说左移1位相当于乘以2,那么左移n位就是乘以2的n次方了(有符号数不完全适用,因为左移有可能导致符号变化,下面解释原因)
需要注意的一个问题是int类型最左端的符号位和移位移出去的情况.我们知道,int是有符号的整形数,最左端的1位是符号位,即0正1负,那么移位的时候就会出现溢出,例如:
int i = 0x; //16进制的,为2进制的...0000i = i && 1;
那么,i在左移1位之后就会变成0x,也就是2进制的100000...0000,符号位被置1,其他位全是0,变成了int类型所能表示的最小值,32位的int这个值是-,溢出.如果再接着把i左移1位会出现什么情况呢?在C语言中采用了丢弃最高位的处理方法,丢弃了1之后,i的值变成了0.
左移里一个比较特殊的情况是当左移的位数超过该数值类型的最大位数时,编译器会用左移的位数去模类型的最大位数,然后按余数进行移位,如:
int i = 1, j = 0x; //设int为32位i = i && 33;&& // 33 % 32 = 1 左移1位,i变成2j = j && 33;&& // 33 % 32 = 1 左移1位,j变成0,最高位被丢弃
在用gcc编译这段程序的时候编译器会给出一个warning,说左移位数&=类型长度.那么实际上i,j移动的就是1位,也就是33%32后的余数.在gcc下是这个规则,别的编译器是不是都一样现在还不清楚.
总之左移就是: 丢弃最高位,0补最低位
在keil c51中，内部函数库INTRINS.H中_crol_(m,n)表示将m循环左移n位，与m&&n的效果不同。前者的低位移进高位移出的位，后者低位填入0
再说右移,明白了左移的道理,那么右移就比较好理解了.
右移的概念和左移相反,就是往右边挪动若干位,运算符是&&.
右移对符号位的处理和左移不同,对于有符号整数来说,比如int类型,右移会保持符号位不变,例如:
int i = 0x;i = i && 1;& //i的值不会变成0x,而会变成0xc0000000
就是说,符号位向右移动后,正数的话补0,负数补1,也就是汇编语言中的算术右移.同样当移动的位数超过类型的长度时,会取余数,然后移动余数个位.
&&&& 负数 &&5(假设字长为8位)，则得到的是&
总之,在C中,左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变.实际应用中可以根据情况用左/右移做快速的乘/除运算,这样会比循环效率高很多
本文来自CSDN博客，转载请标明出处：
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：320489次
积分：3903
积分：3903
排名：第2530名
原创：24篇
转载：329篇
评论：73条
(8)(1)(1)(1)(2)(1)(2)(2)(4)(36)(1)(4)(1)(10)(5)(2)(3)(1)(2)(11)(1)(1)(2)(2)(12)(3)(2)(5)(4)(6)(3)(4)(18)(1)(3)(4)(2)(34)(15)(5)(5)(7)(7)(5)(3)(2)(2)(18)(3)(1)(7)(14)(12)(2)(2)(1)(3)(1)(1)(4)(2)(7)(5)(2)(4)(2)(1)(6)2393人阅读
&byte a=112,用程序实现，将其循环左移三位和右移三位。
112的二进制原码:
112循环左移3位后的二进制码:
112循环右移3位后的二进制码:
先将循环左移的程序代码告诉大家:
public class TestCircle{&public static void main(String args[]){&&byte x=112;&&System.out.println((byte)(x&&3|x&&5));&}}
程序的输出结果是-125,它的原码为,补码为(正好是112循环左移三位后的数字)
再看循环右移的程序代码:
public class TestCircle{&public static void main(String args[]){&&byte x=112;&&System.out.println((byte)(x&&3|x&&5));&}}
程序的输出结果是14,他的原码、补码相同都是(正好是112循环右移三位后的数字)
总结:对于一个数据类型长度为L的数据n，对其进行循环左移m位(或右移m位)，只需将数据n左移(或右移)m位的结果和数据n右移(或左移)L-m位的结果进行或运算，再将或运算的结果强制转换为原类型即可。
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：201999次
积分：2262
积分：2262
排名：第6011名
原创：68篇
转载：25篇
评论：105条
(2)(2)(7)(2)(1)(2)(1)(3)(7)(4)(1)(1)(2)(9)(22)(15)(8)(4)

我要回帖

更多关于 n70 uc java 的文章

 

随机推荐