2012-01-09 19 views
7

Cómo cambiar filas a columnas en ArrayList<Integer[]>? Por ejemplo:Cómo cambiar filas a columnas en ArrayList <Integer[]>

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

que debe ser:

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

Si Está imposible con ArrayList, ¿cuáles son las otras opciones para almacenar datos 2D y cambiar filas de columnas?

+1

¿Por qué no utilizar un Entero bidimensional [] []? – Manish

Respuesta

9

alguna irregularidad con int[][]? Ese sería el enfoque estándar:

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])); 
} 

Salida:

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


Si usted necesidad uso de Colecciones, utilizar como punto de partida:

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

Puede intentar Map.

igual,

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

conseguirlo ordenadas,

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

HashMap no funcionará - no se conserva el orden de inserción – Bohemian

+1

@Bohemian para conservar el orden, puede utilizar LinkedHashMap impl. – 4ndrew

2

Se pueden utilizar dos bucles - Algo como esto debería funcionar:

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

Este problema se llama 'Matrix Transpose'. Si conoce el número de filas de antemano, es posible que utilices la matriz 2D y simplemente la transposición, como a continuación:

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]; 
    } 
} 

Incluso si usted no sabe el número de filas o columnas de antemano, puede utilizar otra estructuras de datos como ArrayList y luego usar la misma lógica que arriba.

Cuestiones relacionadas