Foros del Web » Programación para mayores de 30 ;) » Java »

Evitar repetidos en un array de arrays

Estas en el tema de Evitar repetidos en un array de arrays en el foro de Java en Foros del Web. Hola chicos. Tengo algún problema más de eficiencia que otra cosa. Tengo una matriz tal que así String [][] matriz = new String[100][10]; La relleno ...
  #1 (permalink)  
Antiguo 28/02/2013, 06:00
 
Fecha de Ingreso: enero-2012
Mensajes: 87
Antigüedad: 12 años, 3 meses
Puntos: 1
Evitar repetidos en un array de arrays

Hola chicos. Tengo algún problema más de eficiencia que otra cosa.

Tengo una matriz tal que así String [][] matriz = new String[100][10];

La relleno siguiendo unos procedimientos, y aunque es complicado que se dé, podrían aparecer repetidos.

Necesito saber si hay alguna forma eficiente de recorrer dicha matriz y modificar los arrays repetidos (la cosa es que si modifico algún elemento de ese array, puede que genere repetidos por otro lado).

¿Algún consejo? Es importante que se utilice esta estructura de datos, ni arraylist, ni listas, ni nada por el estilo.

Gracias :)
  #2 (permalink)  
Antiguo 28/02/2013, 13:15
Avatar de Xerelo  
Fecha de Ingreso: mayo-2009
Mensajes: 2.175
Antigüedad: 15 años
Puntos: 306
Respuesta: Evitar repetidos en un array de arrays

¿Quieres detectar si un elemento se repite en cualquier array o si se repiten los arrays?

En cualquier caso no es buena idea controlar eso en arrays, si existen otras estructuras con otras características es por algo.

Lo de que no se utilicen otras estructuras, ¿significa que aunque los datos se mantengan en esa matriz no se pueden usar Lsit para hacer la comprobación? Si sólo puedes usar arrays, va aser bucles for, por lo que lo único que puedes hacer es buscar algún algoritmo que lo mejore.

Prueba con Arrays.equals

http://docs.oracle.com/javase/6/docs...va.lang.Object[], java.lang.Object[])
__________________
Cada vez que solucionas los problemas de alguien que no se esfuerza, piensa en que el día de mañana puede llegar a ser tu compañero de trabajo, o peor, tu jefe.
  #3 (permalink)  
Antiguo 28/02/2013, 16:42
Avatar de Fuzzylog  
Fecha de Ingreso: agosto-2008
Ubicación: En internet
Mensajes: 2.511
Antigüedad: 15 años, 8 meses
Puntos: 188
Respuesta: Evitar repetidos en un array de arrays

Lo que podrías crear es un array de control donde vas metiendo los arrays sin modificar o modificados, teniendo en cuenta que si vas a modificar uno tienes que recorrer este array de control o auxiliar para ver si el nuevo array modificado existe en el de control, y por tanto tendrias que volver a modificarlo antes de recomprobar.

Así te puedes mantener iterando sobre el array principal sin modificarlo.

Al final tomarás como bueno el array con los datos modificados y realizarás el replace de uno por el otro.

Para comprobar usa el equals que te indicó xerelo.
__________________
if (fuzzy && smooth) {
fuzzylog = "c00l";
return true;
}
  #4 (permalink)  
Antiguo 01/03/2013, 19:01
 
Fecha de Ingreso: enero-2012
Mensajes: 87
Antigüedad: 12 años, 3 meses
Puntos: 1
Respuesta: Evitar repetidos en un array de arrays

Gracias a los dos, chicos.

A ver, la cosa es que sí puedo usar List como estructura de datos auxiliar, pero tendría que volcarle la info que tengo en mi matriz.

La idea es hacerlo lo más eficiente posible, pero tal y como tengo el programa diseñado, me ha venido mejor usar arrays hasta este momento.

Etiquetas: arrays, repetidos, string
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 22:52.