Comment prépendre des chaînes de caractères avec StringBuilder ?

Question

Je sais que nous pouvons ajouter des chaînes de caractères en utilisant StringBuilder . Existe-t-il un moyen d'ajouter des chaînes au préalable (c'est-à-dire d'ajouter des chaînes devant une chaîne) à l'aide de la fonction StringBuilder afin que nous puissions conserver les avantages de performance que StringBuilder offre ?

Answer 1

L'utilisation de la méthode d'insertion avec le paramètre de position défini sur 0 équivaudrait à une insertion préalable (c'est-à-dire une insertion au début).

Un exemple : varStringBuilder.Insert(0, "someThing");

Il fonctionne à la fois pour C# y Java

Answer 2

L'insertion préalable d'une chaîne nécessite généralement de recopier tout ce qui se trouve après le point d'insertion dans le tableau de sauvegarde, ce qui n'est pas aussi rapide que l'ajout à la fin.

Mais vous pouvez le faire comme ceci en Java (en C# c'est la même chose, mais la méthode s'appelle Insert ):

aStringBuilder.insert(0, "newText");

Answer 3

Si vous avez besoin de hautes performances avec beaucoup de prépensions, vous devrez écrire votre propre version de StringBuilder (ou utiliser celui de quelqu'un d'autre). Avec la norme StringBuilder (bien que techniquement cela pourrait être mis en œuvre différemment) l'insertion nécessite de copier les données après le point d'insertion. L'insertion de n morceaux de texte peut prendre O(n^2) temps.

Une approche naïve consisterait à ajouter un décalage dans la sauvegarde. char[] ainsi que la longueur. Lorsqu'il n'y a pas assez de place pour un prepend, déplacez les données vers le haut plus que ce qui est strictement nécessaire. Cela peut ramener les performances à O(n log n) (je pense). Une approche plus raffinée consiste à rendre le tampon cyclique. De cette façon, l'espace libre aux deux extrémités du tableau devient contigu.

Answer 4

Vous pourriez construire la chaîne en sens inverse et ensuite inverser le résultat. Vous encourrez un coût O(n) au lieu d'un coût O(n^2) dans le pire des cas.

Answer 5

Je ne l'ai pas utilisé mais Cordes pour Java Cela semble intriguant. Le nom du projet est un jeu de mots, utiliser un Cordage au lieu d'un Chaîne de caractères pour un travail sérieux. Elle permet de contourner la pénalité de performance pour les opérations de prépositionnement et autres. Cela vaut la peine d'y jeter un coup d'œil, si vous avez l'intention de faire beaucoup de choses de ce genre.

Une corde est un remplacement de haute performance remplacement des cordes. La structure de données structure de données, décrite en détail dans "Cordes : une alternative à Strings", fournit des performances asymptotiquement meilleures performance que String et StringBuffer pour les modifications courantes comme prepend, append, delete, et insert. Comme les chaînes de caractères, cordes sont immuables et donc bien adaptées à la programmation multithread. programmation multithread.