今天实验课,老师让写if分支语句对3个数字从小到大排序。我发现java不像C++那样能用引用,指针之类的东西进行交换操作,这可不是什么好事,虽然后来也写出了交换,但是觉得其本质还是的值的拷贝。
异或位运算:

//main()内部:         
int []p=new int [3];
Scanner sc= new Scanner (System.in);
for(int i=0;i<3;i++){
p[i]=sc.nextInt();
}
if(p[0]>p[1]){
p[0]=p[0]^p[1];
p[1]=p[0]^p[1];
p[0]=p[0]^p[1];
}

研究一下刚刚仅用两个变量的交换过程:假如我们设中间值t=a^b, 那么有t^a=b, t^b=a 所以交换的话就是a=t^a, b=t^b. 为了仅使用两个变量a,b进行交换,所以有:

a=a^b  (t=a^b)

b=a^b  (a=t^b b'=a)

a=a^b  (b=t^a=t^b' a'=b)

a'和b'就是交换了的值


数组参数:


static void swap(int[]b,int d1,int d2 ){
if(b[d1]>b[d2]){
int t=b[d1];
b[d1]=b[d2];
b[d2]=t;
}
}
public static void main(String arg[]){
int []p=new int [3];
Scanner sc= new Scanner (System.in);
for(int i=0;i<3;i++){
p[i]=sc.nextInt();
}
if(p[0]>p[1]){
swap(p,0,1);
}


用类:


public class Swap {
int a,b;
public Swap(int t1,int t2){
this.a=t2;
this.b=t1;
}
}
//````
if(p[0]>p[1]){
wp=new Swap(p[0],p[1]);
p[0]=wp.a;
p[1]=wp.b;
}