2009-10-14 7 views

답변

48

예, 2D 부울 배열을 반복하여 딥 복사해야합니다.

public static boolean[][] deepCopy(boolean[][] original) { 
    if (original == null) { 
     return null; 
    } 

    final boolean[][] result = new boolean[original.length][]; 
    for (int i = 0; i < original.length; i++) { 
     result[i] = Arrays.copyOf(original[i], original[i].length); 
     // For Java versions prior to Java 6 use the next: 
     // System.arraycopy(original[i], 0, result[i], 0, original[i].length); 
    } 
    return result; 
} 
+0

하는 것으로. http://stackoverflow.com/questions/15135104/system-arraycopy-copies-object-or-reference-to-object – Timo

5

는 예, 그것을 할 수있는 유일한 방법이다 : 당신은 자바 6에

내가 자바 6에 대한 다음 코드를 제안하는 경우도 java.util.Arrays#copyOf 방법을 살펴 봅니다. java.util.Arrays은 커먼 스 - 랭 (commons-lang)이 아니라 어레이에 대한 딥 (deep) 복사본을 제공하지 않습니다.

6

난 Arrays 유틸리티의 팬이야. 그것은 당신을 위해 1-D 배열의 깊은 사본을 할 것 copyOf 방법이있다, 그래서 당신은 이런 식으로 뭔가 싶어 : 나는 관리했습니다

//say you have boolean[][] foo; 
boolean[][] nv = new boolean[foo.length][foo[0].length]; 
for (int i = 0; i < nv.length; i++) 
    nv[i] = Arrays.copyOf(foo[i], foo[i].length); 
+6

참고, 원시 타입에 대해서만 "딥 카피"를 생성합니다! Arrays.copyOf() 자체는 얕은 복사본 만 만듭니다. – codepleb

7

재귀 배열 전체 복사본을 마련 할 수 있습니다. 다양한 치수 길이를 갖는 다차원 배열에도 꽤 잘 작동하는 것처럼 보입니다.

private static final int[][][] INT_3D_ARRAY = { 
     { 
       {1} 
     }, 
     { 
       {2, 3}, 
       {4, 5} 
     }, 
     { 
       {6, 7, 8}, 
       {9, 10, 11}, 
       {12, 13, 14} 
     } 
}; 

다음은 유틸리티 메소드입니다.

@SuppressWarnings("unchecked") 
public static <T> T[] deepCopyOf(T[] array) { 

    if (0 >= array.length) return array; 

    return (T[]) deepCopyOf(
      array, 
      Array.newInstance(array[0].getClass(), array.length), 
      0); 
} 

private static Object deepCopyOf(Object array, Object copiedArray, int index) { 

    if (index >= Array.getLength(array)) return copiedArray; 

    Object element = Array.get(array, index); 

    if (element.getClass().isArray()) { 

     Array.set(copiedArray, index, deepCopyOf(
       element, 
       Array.newInstance(
         element.getClass().getComponentType(), 
         Array.getLength(element)), 
       0)); 

    } else { 

     Array.set(copiedArray, index, element); 
    } 

    return deepCopyOf(array, copiedArray, ++index); 
} 

편집 : 원시적 배열 함께 작동하도록 코드를 업데이트했습니다.

+0

좋아 보인다. 'Array'는 무엇을 나타 냅니까? – elgehelge

+2

편집 : 자신을 발견 :'import java.lang.reflect.Array;' – elgehelge

2

자바 (8) 이것은 한 라이너를 사용하여 람다으로 수행 할 수 있습니다 :이 Objects``작동하지 않는 것

<T> T[][] deepCopy(T[][] matrix) { 
    return java.util.Arrays.stream(matrix).map(el -> el.clone()).toArray($ -> matrix.clone()); 
} 
+1

'clone()'사용은 거의 좋은 생각이 아닙니다. – Ypnypn

+2

@Ypnypn 배열을 제외하고 나는 완전히 동의한다. 'clone() '을 사용하는 것은 일반적으로 배열을 복사하는 가장 빠르고 간단한 방법입니다. – SlavaSt

+0

배열의'clone()'은 완전히 괜찮습니다. –

관련 문제