5

Esta pregunta es para compartir un truco muy simple que aprendí en StackOverflow y que ha servido para limpiar miles de casos en mi codigo.

NOTA: no es una traducción, es simplemente una transmisión de conocimiento que creo necesaria e interesante y creada originalmente por mi para SO en Castellano.


Todos hemos montado una cadena de texto a mano insertando los separadores, por ejemplo:

  • Caracteristicas de un elemento (coche) separadas por coma ,

    ABS, ESP, EE, CC
    
  • Listado para imprimir con saltos de linea \n

    producto1   2,23\n
    producto2   3,23\n
    producto33  5,31\n
    

Y nos hemos encontrado con uno de los siguientes problemas:

  • insertar una comparativa a cada iteracion:

    JAVA

    // bucle que inserta valor v en variable x
    if ("".equals(x)) x = v;
    else              x = "," + v;
    

    JAVASCRIPT

    // bucle que inserta valor v en variable x
    if (x == "") x = v;
    else         x = "," + v;
    
  • si no insertamos esa comparativa para optimizar, igualmente la tenemos que realizar posteriormente para evitar

    • ultimo elemento vacio:

      1,1,1,1,1,
      //       ↑ aquí!
      
    • primer elemento vacio

        ,1,1,1,1,1
      //↑ aquí!
      

PREGUNTA

¿Hay algún patrón para evitar este usual y molesto caso y que cumpla con las siguientes características?

  • Transversal (usable en cualquier lenguaje).
  • Óptimo (evitar funciones/metodos costosos, comparaciones o iteraciones extras)
  • Legible
14
  • 2
    Creo que el párrafo inicial no es necesario. Quien vea esto dentro de dos años no estará familiarizado con la polémica :)
    – user74
    Commented el 3 dic. 2015 a las 10:53
  • @astrojuanlu la verdad es que yo tampoco, pero tal y como está el tema, creo adecuado ponerla y eliminarla mas adelante. Commented el 3 dic. 2015 a las 10:54
  • hecho @rnrneverdies ademas he añadido algunos ejemplos prácticos, gracias!!!! Commented el 3 dic. 2015 a las 12:58
  • Pregunta: ¿Qué problema hay con añadir la comparación al bucle?
    – Darkhogg
    Commented el 3 dic. 2015 a las 13:45
  • 1
    @JordiCastilla Pues... jsperf.com/es-so-string-joining-speed
    – Darkhogg
    Commented el 3 dic. 2015 a las 15:51

6 respuestas 6

4

Realmente hay un truco muy sencillo y eficaz que hace que las cadenas creadas de esta manera se monten perfectamente optimizando al maximo el codigo:

  • Crear una variable SEPARADOR vacia al principio y que asignas al final de cada iteracion:

JAVA SIN USAR LA TECNICA

final String SEPARADOR = ",";
StringBuilder cadena = new StringBuilder("");
for (String s : listaDeStrings) {   
    if (cadena.equals("")) {
        cadena.append(s);
    } else {
        cadena.append(SEPARADOR);
        cadena.append(s);
    }
}

JAVA

String SEPARADOR = "";
StringBuilder cadena= new StringBuilder();
for (String s : listaDeStrings) {   
    cadena.append(SEPARADOR);
    cadena.append(s);
    SEPARADOR = ",";
}

JAVASCRIPT/JQUERY SIN USAR LA TECNICA

var separador = ",";
var cadena= "";

$('.datos').each(function(index, value) {
    if (cadena === "") {
        cadena += separador + value.value;
    } else {
        cadena += separador + value.value;
        separador = ",";
    }
});

JAVASCRIPT/JQUERY

var separador = "";
var cadena = "";

$('.datos').each(function(index, value) {
    cadena += separador + value.value;
    separador = ",";
});

Ahi queda para quien quiera usarlo.

  • Mejora mucho visualmente la claridad y legibilidad
  • Mejora enormemente el rendimiento
  • Facilita la integridad de datos.
7
  • Esta muy bueno el aporte :), solo falta responder el tema de que sea transversal, ¿como se haría esto transversal?. Saludos! Commented el 3 dic. 2015 a las 13:42
  • Creo que los bucles, la concatenacion y la asignacion son transversales a todos los lenguages de programacion. O te refieres a plantear la solucion en pseudocodigo? Commented el 3 dic. 2015 a las 13:46
  • Entiendo, pensé que te referías a transversal en cuanto a arquitectura de la solución, de no ser así pues esta bien tu respuesta :) Commented el 3 dic. 2015 a las 13:47
  • No entiendo a que te refieres, puedes ampliar? Commented el 3 dic. 2015 a las 13:54
  • 1
    Desde mi punto de vista, esta solución es muchísimo menos clara que la original. Tampoco es necesariamente óptima, dependiendo del caso y del lenguaje, aunque este punto es bastante dificil de incumplir.
    – Darkhogg
    Commented el 3 dic. 2015 a las 14:08
4

No existe ningún método óptimo que sirva para todos los lenguajes. Incluso dentro del mismo lenguaje, el método óptimo puede variar dependiendo de la estructura de datos donde estén los datos a concatenar.

Para el 99% de los programas, que el código sea legible es más importante que optimizarlo. Hazlo legible primero, y optimiza después sólo si compruebas que es necesario.

  • Si el lenguaje tiene alguna función que haga esto, utilízala. Es lo más legible y normalmente lo más óptimo. Por ejemplo, en javascript usa Array.join si los datos están en un array.

  • Si no, simplemente hazlo legible y no te preocupes por ahora de optimizarlo. Un if en el bucle es legible, una variable al principio vacía que se actualiza en el bucle como propone Jordi Castilla en su respuesta también. Preferir un método u otro depende de cada programador.

Si después de implementarlo compruebas que necesitas mejorar el rendimiento, una posible opción, si la forma de recorrer los datos lo permite, es sacar la primera iteración fuera del bucle. Por ejemplo:

List<String> listaConDatos = obtenerDatos();
StringBuffer resultado = new StringBuffer();
String separador = ",";

Iterator<String> it = listaConDatos.iterator();
if (it.hasNext()) {
  resultado.append(it.next());
  while (it.hasNext()) {
    resultado.append(separador);
    resultado.append(it.next());
  }
}

El problema es que esto es claramente menos legible, y no todas las formas de recorrer los datos permiten hacerlo.

2
  • El método óptimo de cada lenguaje también puede variar dependiendo del uso que se necesite. Por ejemplo, el uso de StringBuffer con threads no es recomendado porque esta clase no es thread-safe. En ese caso es mejor usar StringBuilder
    – Jhon
    Commented el 3 dic. 2015 a las 16:01
  • @JhonAlx es al revés: StringBuilder no es thread safe, mientras que StringBuffer sí puesto que todos sus métodos son sincronizados.
    – user227
    Commented el 3 abr. 2016 a las 0:13
3

Esta es otra forma de encararlo.

En casos donde se trabaja con items, y se los va agregando, lo ideal es usar un array.

Y a partir de ahí:

  1. array.push() agrega un elemento en el array
  2. array.join() concatena todos los elementos con un separador

Código

var separador = ',';
var items = []; //array vacío

for (var i = 0; i < 10; i++) {
    // agrega 1 elemento al array
    items.push(i);
}

//concatena con separador
var arrayManual = items.join(separador)

// mostrar el resultado
resultado.innerText = arrayManual;
<pre id="resultado"></pre>

13
  • 1
    blog.stackoverflow.com/2014/09/… Commented el 3 dic. 2015 a las 11:55
  • 1
    @astrojuanlu tambien tienes un boton donde aparece un wizard como jsfiddle que permite hacerlo muy facil Commented el 3 dic. 2015 a las 11:56
  • 1
    @Jordi Quizás la pregunta debería haber mostrado un caso específico en el que no se pueden usar arrays. Justamente concatenar sobre un string de esa forma es algo que jamás haría, y por eso la alternativa planteada.
    – Mariano
    Commented el 3 dic. 2015 a las 12:35
  • 1
    @astrojuanlu Es el 7mo botón cuando editás una publicación. No estaban activados pero los habilitaron ayer
    – Mariano
    Commented el 3 dic. 2015 a las 12:51
  • 1
    @JordiCastilla por que tiene que cumplir todos los tags, a mi me parece que esta mal tageada la pregunta. Commented el 3 dic. 2015 a las 12:51
2

Las otras respuestas comparan con una cadena vacía. No entiendo si eso es parte de la definición del problema. Si no lo es, lo siguiente es mi solución.

Suelo usar una variable boolean. Algo como:

boolean primerElemento = false;
for (/* ... */) {
   if (primerElemento) {
      primerElemento = false;
   } else {
      buffer.append(",");
   }
   buffer.append(siguenteElemento);
}
1

Demasiadas vueltas. Lo menos costoso es hacer trim de la coma al final.

Eso es todo, entre mas grande el monto de datos cualquier validación 1 a 1 se vuelve demasiado costosa, y es precisamente en ese caso cuando se necesita que sea optimo.

Borra la coma del final. Una única operación una única vez por fila. FiN

Ahora ese es el menor de los problemas algunos de los demos java y js que te han mostrado la ineficiencia es la regla... Puedes hacer cosas mucho mas óptimas con C# o C, C++... Pero bueno pediste algo agnóstico. Ahí lo tienes .

0

En JAVA 8 lo podemos hacer tal que así:

public static void main(String[] args) {
    String[] array = {"Hola", "David"};
    System.out.println(concat(array));
}
public static String concat(String... strs) {
    StringJoiner joiner = new StringJoiner(", ");
    for (String str : strs) {
        joiner.add(str);
    }
    return joiner.toString();
}

El resultado será: Hola, David

Fijarse que el resultado no incluye ninguna ', ' detrás de David.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.