摘要

今天写了闲着没事，写了一个排序算法，其中一个写了一个交换的函数，发现并不起作用，后来想起来初学的时候同样犯过此错误，故在此将解决方法写下。

错误的交换函数

    public static void swap(int a,int b){
        //这里使用异或运算比加法效率高些
        System.out.printf("a=%d,b=%d\n",a,b);
        a = a ^ b;  
        b = a ^ b;  
        a = a ^ b;
        System.out.printf("a=%d,b=%d\n",a,b);
    }

由于java基本类型是传值引用
此函数中，外部数据将值传给形参，a、b的作用域限定在swap函数，函数调用后，实际在函数外需要改变位置的数据没有产生变化。

解决思路

1.将交换后的值赋给返回值

public static int[] swap(int a,int b){
        System.out.printf("a=%d,b=%d\n",a,b);
        a = a ^ b;  
        b = a ^ b;  
        a = a ^ b;
        System.out.printf("a=%d,b=%d\n",a,b);
        return new int[]{a,b};
    }

2.直接将数组及其下标传入

public static void swap(int[] arr,int i,int j){
        arr[i]=arr[i]^arr[j];
        arr[j]=arr[i]^arr[j];
        arr[i]=arr[i]^arr[j];
    }

jdk中Collections.swap的实现与其类似

/**
     * Swaps the elements at the specified positions in the specified list.
     * (If the specified positions are equal, invoking this method leaves
     * the list unchanged.)
     *
     * @param list The list in which to swap elements.
     * @param i the index of one element to be swapped.
     * @param j the index of the other element to be swapped.
     * @throws IndexOutOfBoundsException if either <tt>i</tt> or <tt>j</tt>
     *         is out of range (i &lt; 0 || i &gt;= list.size()
     *         || j &lt; 0 || j &gt;= list.size()).
     * @since 1.4
     */
    public static void swap(List<?> list, int i, int j) {
        final List l = list;
        l.set(i, l.set(j, l.get(i)));
    }

3.定义包装类，使得交换时是引用传递

class SwapInteger{
        private int value;
        public SwapInteger(int i) {
            this.setValue(i);
        }
        public int getValue() {
            return value;
        }
        public void setValue(int value) {
            this.value = value;
        }
    }
    public static void swap(SwapInteger a,SwapInteger b){
        a.setValue(a.getValue()^b.getValue());
        b.setValue(a.getValue()^b.getValue());
        a.setValue(a.getValue()^b.getValue());
    }

测试：

public static void main(String[] args) {
        SwapInteger a=new SwapInteger(3);
        SwapInteger b=new SwapInteger(4);
        swap(a, b);
        System.out.printf("a=%d  b=%d\n", a.getValue(),b.getValue());
    }

输出:

a=4  b=3

这里java自带的int包装类Integer无法实现

4.

将需要交换的值声明为全局变量，在swap函数中赋值。
可实现但是意义不大。

数据交换ETL及可视化平台

1. 平台定位

本平台是一个基于web的异构数据交换和数据可视化展示工具，支持常见的关系型数据库（MySQL,Oralce,SqlServer,PostgreSQL），适用于中小型企事业单位的内部信息化系统数据整合，包括基础数据同步和业务数据抽取。新增加FTP文件同步能力和分布式部署支持。

1. 平台特色
   1. 功能特色

1. 自定义数据流向，全过程SQL语句操作，直接且灵活
2. 提供对第三方应用数据的可视化查询功能

1. 数据中心模型数据可视化查询并可在线编辑
2. 提供基于Restful的数据接口
3. 提供基于SQL的数据批处理任务机制

1. 在线自定义数据报表
2. 完整的基础用户架构，可定制业务功能
3. 支持FTP文件同步
4. 支持分布式部署
   1. 架构特色

1. 基于J2EE的主流技术路线
2. 前后端分离架构功能
3. 内置单点登录支持
4. 理论可接入所有支持JDBC的数据库
5. 提供http接口，无限扩展
6. 开放源码，可自由定制
7. 集成代码生成工具，可快速进行业务功能的开发

1. 平台功能

1. 截图参考

1. 在线演示

web地址：http://1.116.81.228:8080/jdata/

账号： admin/123456

2.联系作者

QQ: 564073314

QQ交流群：813721763

微信：yepanpan30

3.下载试用：

链接：https://pan.baidu.com/s/1PNDRT5rnfWCdkl9iFN2kSA?pwd=vbu5 
提取码：vbu5

试题 算法训练 数据交换

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。
　　输入格式：输入只有一行，包括两个整数。
　　输出格式：输出只有一行，也是两个整数，即交换以后的结果。
　　要求：主函数负责数据的输入与输出，但不能直接交换这两个变量的值，必须通过调用单独定义的函数swap来完成，而swap函数只负责交换变量的值，不能输出交换后的结果。
输入输出样例
样例输入
4 7
样例输出
7 4

 

import java.util.Scanner;

public class 数据交换 {
    public static int a,b;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         a=sc.nextInt();
         b=sc.nextInt();
        swap();
        System.out.println(a+" "+b);
    }
    public static void swap(){
        int temp =a;
        a=b;
        b=temp;
    }
}