¿Es StringBuilder.Replace() más eficiente que String.Replace?

Question

Si tiene que usar String.Replace() para reemplazar la prueba 50 veces, básicamente tiene que crear una nueva cadena 50 veces. ¿StringBuilder.Replace() hace esto de manera más eficiente? Por ejemplo, ¿debería usar un StringBuilder si voy a reemplazar una gran cantidad de texto, incluso si no le anexaré ningún dato?

Estoy usando .NET, pero supongo que esto sería lo mismo que Java y posiblemente otros idiomas.

Answer 1

Este es exactamente el tipo de cosas que StringBuilder es para - la modificación repetida del mismo objeto de texto - no es solo para la concatenación repetida, aunque parece ser lo que se usa con mayor frecuencia.

Answer 2

Sí, lo es. String.Replace siempre crea una nueva cadena - StringBuilder.Replace no.

Answer 3

depende si el tamaño de la sustitución es larger than the string replaced.

El StringBuilder sobre asigna su memoria intermedia, mientras que una cadena única vez tiene cómo cada vez son muchos caracteres en ella.

La propiedad StringBuilder.Capacity es la cantidad de caracteres que contendrá el búfer, mientras que StringBuilder.Length es cuántos caracteres están en uso.

Normalmente, debe establecer StringBuilder.Capacity en un valor mayor que la cadena resultante esperada. De lo contrario, StringBuilder necesitará reasignar su búfer. Cuando el StringBuilder reasigna su memoria intermedia, se duplica en tamaño, lo que significa que después de un par reasigna es probable que sea significativamente más grande que tiene que ser, por la capacidad por defecto comienza a las 16.

Al establecer el valor de la capacidad cuando se start (en el constructor por ejemplo) guarda las reasignaciones del buffer de StringBuilder. Puede usar StringBuilder.MaxCapacity para limitar la capacidad máxima a la que se puede expandir un StringBuilder.