làm cách nào để tôi thực hiện chức năng hoán đổi trong java?

Question

làm cách nào để tôi thực hiện chức năng hoán đổi của mình trong java nếu không có phương pháp nào để chúng tôi có thể chuyển qua tham chiếu? Ai đó có thể cho tôi một mã?

swap(int a, int b) 
{ 
    int temp = a; 
    a = b; 
    b = temp; 
} 

nhưng sự thay đổi sẽ không được phản xạ trở lại kể từ java đi theo giá trị

Answer 1

Bạn không thể tạo một phương thức hoán đổi, để sau khi gọi swap(x,y) các giá trị của x và y sẽ được hoán đổi. Bạn có thể tạo một phương thức như vậy cho các lớp có thể thay đổi bằng cách hoán đổi nội dung của chúng¹, nhưng điều này sẽ không thay đổi nhận dạng đối tượng của chúng và bạn không thể định nghĩa một phương thức chung cho việc này.

Tuy nhiên, bạn có thể viết một phương thức hoán đổi hai mục trong một mảng hoặc danh sách nếu đó là những gì bạn muốn. Ví dụ, bạn có thể tạo một phương thức hoán đổi có hai danh sách và sau khi thực hiện phương thức, danh sách x sẽ có nội dung trước đó trong danh sách y và danh sách y sẽ có nội dung trước đó trong danh sách x.

Answer 2

Nó phụ thuộc vào những gì bạn muốn làm. Mã này hoán đổi hai phần tử của một mảng.

void swap(int i, int j, int[] arr) { 
    int t = arr[i]; 
    arr[i] = arr[j]; 
    arr[j] = t; 
} 

Một cái gì đó như thế này hoán đổi nội dung của hai int[] có độ dài bằng nhau.

void swap(int[] arr1, int[] arr2) { 
    int[] t = arr1.clone(); 
    System.arraycopy(arr2, 0, arr1, 0, t.length); 
    System.arraycopy(t, 0, arr2, 0, t.length); 
} 

Something như thế này giao dịch hoán đổi nội dung của hai BitSet (sử dụng XOR swap algorithm):

void swap(BitSet s1, BitSet s2) { 
    s1.xor(s2); 
    s2.xor(s1); 
    s1.xor(s2); 
} 

Something như thế này giao dịch hoán đổi các x và y lĩnh vực của một số lớp Point:

void swapXY(Point p) { 
    int t = p.x; 
    p.x = p.y; 
    p.y = t; 
} 

Answer 3

Tôi có thể làm một số việc như sau. Tất nhiên, với sự giàu có của các lớp học Bộ sưu tập, tôi không thể tưởng tượng bao giờ cần phải sử dụng điều này trong bất kỳ mã thực tế.

public class Shift { 
    public static <T> T[] left (final T... i) { 
    if (1 >= i.length) { 
     return i; 
    } 
    final T t = i[0]; 
    int x = 0; 
    for (; x < i.length - 1; x++) { 
     i[x] = i[x + 1]; 
    } 
    i[x] = t; 
    return i; 
    } 
} 

Được gọi với hai đối số, đó là trao đổi.

Nó có thể được sử dụng như sau:

int x = 1; 
int y = 2; 
Integer[] yx = Shift.left(x,y); 

Hoặc:

Integer[] yx = {x,y}; 
Shift.left(yx); 

Sau đó

x = yx[0]; 
y = yx[1]; 

Lưu ý: nó tự động hộp nguyên thủy.

Answer 4

Tôi nghĩ rằng đây là gần nhất bạn có thể tới một trao đổi đơn giản, nhưng nó không có một mô hình sử dụng đơn giản:

int swap(int a, int b) { // usage: y = swap(x, x=y); 
    return a; 
} 

y = swap(x, x=y); 

Nó dựa trên thực tế là x sẽ vượt qua thành swap trước y được gán đến x, sau đó x được trả lại và gán cho y.

Bạn có thể làm cho nó chung chung và trao đổi bất kỳ số lượng các đối tượng cùng loại:

<T> T swap(T... args) { // usage: z = swap(a, a=b, b=c, ... y=z); 
    return args[0]; 
} 

c = swap(a, a=b, b=c) 

Answer 5

public class Swap1 { 
    public static void main(String[] args){ 
     int x =7; 
     int y = 3; 

     swap(x,y); 

     System.out.println("x = " + x); 
     System.out.println("y = " + y); 
    } 

    public static void swap(int x, int y) { 
     int temp = x; 
     x = y; 
     y = temp; 
    } 
} 

Answer 6

Rõ ràng tôi không có đủ điểm danh tiếng để bình luận trên Dansalmo's answer, nhưng nó là một tốt nhất, mặc dù mis-named. Câu trả lời của anh ta thực sự là một K-combinator.

int K(int a, int b) { 
    return a; 
} 

JLS is specific about argument evaluation when passing to methods/ctors/etc. (Đây có phải là số liệu cũ không?)

Đã cấp, đây là một thành ngữ chức năng, nhưng rõ ràng là đủ để những người nhận ra nó. (Nếu bạn không hiểu mã bạn tìm thấy, đừng khỉ nó lên!)

y = K(x, x=y); // swap x and y 

Bộ kết hợp K được thiết kế đặc biệt cho loại điều này. AFAIK không có lý do gì nó không nên vượt qua một đánh giá mã.

$ 0,02 của tôi.

Answer 7

AFAIS, không ai đề cập đến atomic reference.

Integer

public void swap(AtomicInteger a, AtomicInteger b){ 
    a.set(b.getAndSet(a.get())); 
} 

Chuỗi

public void swap(AtomicReference<String> a, AtomicReference<String> b){ 
    a.set(b.getAndSet(a.get())); 
} 

Answer 8

Hãy thử diệu

public static <T> void swap(T a, T b) { 
    try { 
     Field[] fields = a.getClass().getDeclaredFields(); 
     for (Field field : fields) { 
      field.setAccessible(true); 
      Object temp = field.get(a); 
      field.set(a, field.get(b)); 
      field.set(b, temp); 
     } 
    } catch (IllegalAccessException e) { 
     e.printStackTrace(); 
    } 
} 

này và thử nghiệm nó!

System.out.println("a:" + a); 
    System.out.println("b:" + b); 
    swap(a,b); 
    System.out.println("a:" + a); 
    System.out.println("b:" + b);