Swap in JAVA, 不是想象中的简单
来源:互联网 发布:java编写宿舍管理系统 编辑:程序博客网 时间:2024/06/02 01:03
是个程序员都知道,在C/C++里面交换值的方法:
- void swap(int&a ,int&b)
- {
- int temp;
- temp = a;
- a = b;
- b = temp;
- }
但在JAVA中用这种方法是行不通的,因为“Java对普通类型的变量是不支持引用传递的”。
怎么办呢?
1. 可以像下面这样通过传数组(也属于传值)的方法来完成对换(在很多排序算法里面就是这么干的):
- public static void swap(int[] data, int a, int b) {
- int t = data[a];
- data[a] = data[b];
- data[b] = t;
- }
2. 也可以通过重新定义个类(在JAVA中我们可以通过使用int的包装类---Integer,然后将其作为值的引用传到函数中,但这个Integer包装类也不允许你来改变它的数据域;但这不防碍我们用自己的包装类,比如说下面实现的MyInteger):
- //MyInteger: 与Integer有些类似,但是其对象可以变值
- class MyInteger {
- private int x; // 将x作为唯一的数据成员
- public MyInteger(int xIn) { x = xIn; } // 构造器
- public int getValue() { return x; } // 得到值
- public void insertValue(int xIn) { x = xIn;} // 改变值
- }
- public class Swapping {
- // swap: 传对象引用
- static void swap(MyInteger rWrap, MyInteger sWrap) {
- // 变值过程
- int t = rWrap.getValue();
- rWrap.insertValue(sWrap.getValue());
- sWrap.insertValue(t);
- }
- public static void main(String[] args) {
- int a = 23, b = 47;
- System.out.println("Before. a:" + a + ", b: " + b);
- MyInteger aWrap = new MyInteger(a);
- MyInteger bWrap = new MyInteger(b);
- swap(aWrap, bWrap);
- a = aWrap.getValue();
- b = bWrap.getValue();
- System.out.println("After. a:" + a + ", b: " + b);
- }
- }
3. 由于java 中的参数传递都是采用的值传递方式,这不防碍我们用swap的时候采用外部内联的方式:
- public class Swap2 {
- public static void main(String args[]){
- Swap2 sw = new Swap2(1,2);
- System.out.println("i is" + sw.i);
- System.out.println("j is" + sw.j);
- sw.swap();
- System.out.println("i is" + sw.i);
- System.out.println("j is" + sw.j);
- }
- int i,j;
- public Swap2(int i, int j){
- this.i = i;
- this.j = j;
- }
- public void swap(){
- int temp;
- temp = i;
- i = j;
- j = temp;
- }
- }
- public class Swap1 {
- public static void Swap1(Integer a, Integer b){
- Integer temp = a;
- a = b;
- b = temp;
- }
- public static void main(String args[]){
- Integer a,b;
- a = new Integer(10);
- b = new Integer(20);
- Swap1.Swap1(a, b);
- System.out.println("a is " + a);
- System.out.println("b is " + b);
- }
- }
普及知识:
Java是传值还是传引用:http://www.bccn.net/Article/kfyy/java/jszl/200601/3069.html
在C/C++/JAVA中实现swap:http://www.cs.utsa.edu/~wagner/CS2213/swap/swap.html
参考:
http://wzdoxu.iteye.com/blog/251988
http://hi.baidu.com/aleczhou/blog/item/975ad262391313d9e7113aa0.html
本文转载自:http://blog.csdn.net/dadoneo/article/details/6577976
0 0
- Swap in JAVA, 不是想象中的简单
- Swap in JAVA, 不是想象中的简单
- Swap in JAVA, 不是想象中的简单
- Swap in JAVA, 不是想象中的简单
- 软件工程不是想象中那么简单
- 软件工程不是想象中那么简单
- 很不错的JAVA异常总结,异常不是想象的那么简单
- 【Java】Java中的swap
- Swap Nodes in Pairs Java
- Swap Nodes in Pairs (Java)
- leetcode -- Swap Nodes in Pairs -- 简单重点
- [Leetcode] Swap Nodes in Pairs (Java)
- leetcode Swap Nodes in Pairs java实现
- [LeetCode][Java] Swap Nodes in Pairs
- LeetCode : Swap Nodes in Pairs [java]
- Swap Nodes in Pairs Java实现
- 24. Swap Nodes in Pairs -leetcode-java
- (Java)LeetCode-24. Swap Nodes in Pairs
- 野人学Android基础篇之初探UI控件第二课--ImageView动态赋值
- 网易新闻iOS版使用的开源组件
- javascript表单验证之SQL注入验证
- Parcelable传递图片,复杂对象,对象列表
- Tigase开发笔记1:深入认识XMPP协议
- Swap in JAVA, 不是想象中的简单
- XCode 代码格式化插件
- java 后台封装json数据
- Python 命令行解析工具 Argparse介绍
- do while
- Git 使用
- 黑马程序员-----Java基础-----IO流-3
- Android-ViewFlipper(图片轮播 和 手势控制 实例)
- HDU1009 FatMouse' Trade