• [转] 有关java中两个整数的交换问题


    转载申明:本文主要是用于自己学习使用,为了完善自己的只是框架,没有任何的商业目的。

    原文来源:有关Java中两个整数的交换问题       

    如果侵权,麻烦告之,立刻删除。

    在程序开发的过程,要交换两个变量的内容,是一种比较常见的事情。在排序算法中,就有一种就叫做“交换排序法”。在所有的排序算法,交换要排序的集合中的两个元素,几乎是必须的过程。在Java中交换两个元素的内容,如果你是程序员新手,你可能碰到意想不到的问题。

    众所周知,java和C、C++中都不能通过值传递的方式实现两个整数的交换。

    即下面的函数是不能成功交换两个整数的,

    1 public void swap1(int a,int b){ //值参数传递不能实现交换两个整数
    2   int t;
    3   t = a;
    4   a = b;
    5   b = t;
    6  }

    在C++,可以通过引用或者指针来实现两个整数的交换,实质上是通过地址传递来实现两个整数的交换的。

    void swap2(int &a,int &b)        //引用传递 
    {
     int temp;
     temp = a;
     a = b;
     b = temp;
    }    

    还可以通过指针来实现两个整数的交换

    1 void swap2(int *a,int *b)//指针,地址传递 
    2 {
    3  int temp;
    4  temp = *a;
    5  *a = *b;
    6 * b = temp;
    7 }

    那么java中又是如何实现两个整数的交换呢?

    方法1:

    通过数组方式交换:

    如果一定要通过一个   method   来实现,下面的形式也许可以: 

    1 void   swap(int[]   a)   { 
    2         if   (a   ==   null   ||   a.length   !=   2) 
    3                 throw   new   IllegalArgumentException(); 
    4         int   temp   =   a[0]; 
    5         a[0]   =   a[1]; 
    6         a[1]   =   temp; 
    7 } 

    代码实例如下:

    //实现个整数的交换  
      
      
    public class SwapInteger {  
    public static void swap(int a[]){      
    //数组传递实现交换两个整数  
        int t;  
        t = a[0];  
        a[0] = a[1];  
        a[1] = t;  
               
              
        }  
    public static void main(String args[]){  
         
         int []a = new int[2];  
         a[0] = 3;  
         a[1] = 4;  
         swap(a);  
         System.out.println(a[0] + "/t" + a[1]);  
    }  
    }  

    2)方法2:

    构造对象,将a,b作为对象的属性,然后操作对象,最后获得对应的属性。

    有人说可以用Integer类来实现,这是错误的说法。

    理由如下:

    Integer不行, 
    1、Integer本身是值对象(value   object),不能修改它的内容(找找哪个方法能修改它的内容?)。实际上,串对象String都不能改变; 
    2、就算Integer本身可以修改,自动装箱、拆箱也不灵: 
    void   exchange(   Integer   ao,   Integer   bo   )   {   交换ao和bo中的实际数据   } 
    int   a,   b; 

    exchange(   a,   b   );   //   自动装箱机制生成了两个临时对象,不过调用返回时不能传回a和b。 
    最多只能这样: 
    Integer   ao=a; 
    Integer   bo=b; 
    exchange(   ao,   bo   ); 
    a   =   ao; 
    b   =   bo; 


    例题:交换JAVA数组中两数

    该代码实现功能:

    1.接受用户输入10个整数,并存入Array

    2.将Array中的最大值与最小值交换位置

    java程序如下:

     1 import java.util.Scanner;     
     2 public class SwapNumber {     
     3         public static void main(String[] ar) {     
     4        
     5        Scanner input = new Scanner(System.in);     
     6         
     7            int maxIndex = 0;     //标记最大值索引     
     8             int minIndex = 0;     //标记最小值索引     
     9        int numbers[] = new int[10];  //声明数组接受用户输入     
    10            System.out.println("请输入十个数字:");     
    11         //循环接收     
    12            for (int i = 0; i < numbers.length; i++) {     
    13                 numbers[i] = input.nextInt();     
    14            }     
    15         int temp = 0;     //临时变量     
    16            int max = numbers[0];    //标记最大值     
    17            int min = numbers[0];    //标记最小值     
    18            //查找最大,最小索引     
    19            for (int i = 1; i < numbers.length; i++) {     
    20                if (numbers[i] > max) {     
    21                   max = numbers[i];   //一定要将该值赋给max!!!!!     
    22                     maxIndex = i;     
    23            }     
    24                if (numbers[i] < min) {     
    25                    min = numbers[i];     
    26                     minIndex = i;     
    27            }     
    28        }     
    29        //输出排序后效果     
    30        for (int a : numbers) {     
    31            System.out.print(a + "/t");     
    32        }     
    33        //进行交换操作     
    34         temp = numbers[maxIndex];     
    35        numbers[maxIndex] = numbers[minIndex];     
    36        numbers[minIndex] = temp;     
    37              
    38        //输出排序后效果     
    39             System.out.println("排序后,输出:");     
    40        for (int i = 0; i < numbers.length; i++) {     
    41                 System.out.print(numbers[i] + "/t");     
    42             }     
    43     }     
    44     }   
  • 相关阅读:
    spring IOC
    spring IOC
    自定义UDF,UDTF函数
    vue异步 同步 等待方法执行完毕
    周总结(六)
    周总结(五)
    Downie Mac 网络视频下载工具 v3.9.1
    Sequel pro mysql 图形化工具下载
    让Mac系统读写NTFS Paragon
    framework-plugin 轻量级安卓组件化架构插件
  • 原文地址:https://www.cnblogs.com/xiaxj/p/7368115.html
Copyright © 2020-2023  润新知