2012-01-09 6 views
7

행을 열로 변경하는 방법 ArrayList<Integer[]>? 예를 들어 :ArrayList의 행을 열로 변경하는 방법 <Integer[]>

ArrayList<Integer[]> arr = ArrayList<Integer[]>(); 
arr.add(new Integer[]{1,2,3}); 
arr.add(new Integer[]{4,5,6}); 

그것은해야한다 :

[1]: 1 4 
[2]: 2 5 
[3]: 3 6 

2D 데이터를 저장하고 열 행을 변경할 수있는 다른 옵션이 무엇인가, ArrayList에와 키우면 불가능하면?

+1

왜 2 차원 정수 [] []를 사용하지 않습니까? – Manish

답변

9

아무것도? 즉, 표준 방법이 될 것입니다 :

public static void main(String[] args) { 
    int[][] table = new int[][] { { 1, 2, 3 }, { 4, 5, 6 } }; 

    // This code assumes all rows have same number of columns 
    int[][] pivot = new int[table[0].length][]; 
    for (int row = 0; row < table[0].length; row++) 
     pivot[row] = new int[table.length]; 

    for (int row = 0; row < table.length; row++) 
     for (int col = 0; col < table[row].length; col++) 
      pivot[col][row] = table[row][col]; 

    for (int row = 0; row < pivot.length; row++) 
     System.out.println(Arrays.toString(pivot[row])); 
} 

출력 :

[1, 4] 
[2, 5] 
[3, 6] 


당신 해야 사용 컬렉션은 시작으로 사용하는 경우 :

List<List<Integer>> table = new ArrayList<List<Integer>>(); 
table.add(Arrays.asList(1, 4)); 
table.add(Arrays.asList(2, 5)); 
table.add(Arrays.asList(3, 6)); 
0

Map을 시도 할 수 있습니다.

처럼,

Map<Integer, Integer[]> newMap = new HashMap<Integer, Integer[]>(); 
newMap.put(1, new Integer[]{1,4}); 
newMap.put(2, new Integer[]{2,5}); 

가 정렬하려면 int[][] 문제

Map<Integer, Integer[]> sortedMap = new TreeMap<Integer, Integer[]>(newMap); 
+0

HashMap가 작동하지 않습니다. 삽입 순서가 유지되지 않습니다. – Bohemian

+1

@ 보헤미안 순서를 유지하려면 LinkedHashMap impl을 사용할 수 있습니다. – 4ndrew

2

당신은 두 개의 루프를 사용할 수 있습니다 - 다음과 같이 작동해야합니다.

ArrayList<Integer[]> res = ArrayList<Integer[]>(); 
int C = arr.get(0).length; 
int R = arr.size(); 
for (int c = 0 ; c != C ; c++) { 
    int[] row = new Integer[R]; 
    for (int r = 0 ; r != R ; r++) { 
     row[r] = arr.get(R)[c]; 
    } 
    res.add(row); 
} 
1
ArrayList<Integer[]> arr = new ArrayList<Integer[]>(); 
    arr.add(new Integer[]{1,2,3}); 
    arr.add(new Integer[]{4,5,6}); 

    ArrayList<Integer[]> res = new ArrayList<Integer[]>(); 

    int C = arr.get(0).length; 
    int R = arr.size(); 
    for (int c = 0 ; c != C ; c++) { 
     Integer[] row = new Integer[R]; 
     for (int r = 0 ; r < R ; r++) { 
      row[r] = arr.get(r)[c]; 
     } 
     res.add(row); 
    } 
3

이 문제를 'Matrix Transpose'이라고합니다. 다른 사용할 수 있습니다, 사전에 행 또는 열 수를 알 수없는 경우에도

Integer[][] matrix = new Integer[rows][cols]; 
//Let i = 2 (rows); j = 3 (cols) 
matrix[0] = new Integer[]{1,2,3}; 
matrix[1] = new Integer[]{4,5,6}; 

Integer[][] transposedMatrix = new Integer[cols][rows]; 

for(int i=0;i<cols;i++) { 
    for(int j=0;j<rows;j++) { 
     transposedMatrix[i][j] = matrix[j][i]; 
    } 
} 

: 사전에 행의 수를 알고 있다면, 당신은 단지 2 차원 매트릭스를 사용할 수 있습니다 그냥 아래로 조옮김 ArrayList와 같은 데이터 구조를 생성 한 다음 위와 같은 논리를 사용합니다.

관련 문제