С# или Java:Добавлять строки в начало с помощью StringBuilder?

Question

Я знаю, что мы можем добавлять строки, используя StringBuilder.Есть ли способ добавить строки в начале (т.добавлять строки перед строкой), используя StringBuilder чтобы мы могли сохранить преимущества производительности, которые StringBuilder предложения?

Answer 1

Использование метода вставки с параметром позиции, установленным в 0, будет таким же, как добавление (т. е.вставка в начале).

An example is : varStringBuilder.insert(0, "someThing");

Это работает как для С# и Джава

Answer 2

Добавление строки в начало обычно требует копирования всего, что находится после точки вставки, обратно в резервный массив, поэтому это будет не так быстро, как добавление в конец.

Но в Java это можно сделать так (в C# то же самое, но метод называется Insert):

aStringBuilder.insert(0, "newText");

Answer 3

Если вам требуется высокая производительность с большим количеством добавлений, вам нужно написать собственную версию StringBuilder (или использовать чужой).Со стандартом StringBuilder (хотя технически это можно реализовать по-другому) вставка требует копирования данных после точки вставки.Вставка n фрагментов текста может занять время O(n^2).

Наивным подходом было бы добавить смещение в подложку. char[] буфер, а также длину.Если для добавления недостаточно места, переместите данные вверх больше, чем это абсолютно необходимо.Это может снизить производительность до O(n log n) (я думаю).Более совершенный подход — сделать буфер циклическим.Таким образом, свободное пространство на обоих концах массива становится непрерывным.

Answer 4

Вы можете попробовать метод расширения:

/// <summary>
/// kind of a dopey little one-off for StringBuffer, but 
/// an example where you can get crazy with extension methods
/// </summary>
public static void Prepend(this StringBuilder sb, string s)
{
    sb.Insert(0, s);
}

StringBuilder sb = new StringBuilder("World!");
sb.Prepend("Hello "); // Hello World!

Answer 5

Я не использовал его, но Веревки для Явы Звучит интригующе.Название проекта представляет собой игру слов, используйте Веревка вместо Нить для серьезной работы.Обходит снижение производительности при добавлении в начало и других операциях.Стоит посмотреть, если вы собираетесь много этим заниматься.

Веревка - это высокая замена производительности для струн.Datastructure, подробно описанная в «Веревках:Альтернатива строкам «обеспечивает бессимптотически лучшую производительность, чем как строки, так и stringbuffer для общих модификаций строк, таких как Prevend, добавление, удаление и вставку.Как и струны, веревки неизменны и, следовательно, хорошо подходят для использования в многопоточном программировании.

Answer 6

Вы можете построить строку в обратном порядке, а затем обратить результат.Вы несете затраты O(n) вместо затрат O(n^2) в худшем случае.

Answer 7

Вот что вы можете сделать, если хотите добавить в начало класс Java StringBuilder:

StringBuilder str = new StringBuilder();
str.Insert(0, "text");

Answer 8

Если я вас правильно понял, то метод вставки похоже, он сделает то, что вы хотите.Просто вставьте строку со смещением 0.

Answer 9

Попробуйте использовать Вставлять()

StringBuilder MyStringBuilder = new StringBuilder("World!");
MyStringBuilder.Insert(0,"Hello "); // Hello World!

Answer 10

Судя по другим комментариям, стандартного быстрого способа сделать это не существует.Использование StringBuilder .Insert(0, "text") примерно всего в 1-3 раза быстрее, чем при использовании мучительно медленной конкатенации строк (на основе> 10 000 конкатенаций), поэтому ниже приведен класс, который потенциально может добавляться в начало в тысячи раз быстрее!

Я включил некоторые другие базовые функции, такие как append(), subString() и length() и т. д.И добавление, и добавление варьируются от примерно в два раза быстрее до 3 раз медленнее, чем добавление StringBuilder.Как и StringBuilder, буфер в этом классе автоматически увеличивается, когда текст выходит за пределы старого размера буфера.

Код довольно много тестировался, но я не могу гарантировать, что в нем нет ошибок.

class Prepender
{
    private char[] c;
    private int growMultiplier;
    public int bufferSize;      // Make public for bug testing
    public int left;            // Make public for bug testing
    public int right;           // Make public for bug testing
    public Prepender(int initialBuffer = 1000, int growMultiplier = 10)
    {
        c = new char[initialBuffer];
        //for (int n = 0; n < initialBuffer; n++) cc[n] = '.';  // For debugging purposes (used fixed width font for testing)
        left = initialBuffer / 2;
        right = initialBuffer / 2;
        bufferSize = initialBuffer;
        this.growMultiplier = growMultiplier;
    }
    public void clear()
    {
        left = bufferSize / 2;
        right = bufferSize / 2;
    }
    public int length()
    {
        return right - left;
    }

    private void increaseBuffer()
    {
        int nudge = -bufferSize / 2;
        bufferSize *= growMultiplier;
        nudge += bufferSize / 2;
        char[] tmp = new char[bufferSize];
        for (int n = left; n < right; n++) tmp[n + nudge] = c[n];
        left += nudge;
        right += nudge;
        c = new char[bufferSize];
        //for (int n = 0; n < buffer; n++) cc[n]='.';   // For debugging purposes (used fixed width font for testing)
        for (int n = left; n < right; n++) c[n] = tmp[n];
    }

    public void append(string s)
    {
        // If necessary, increase buffer size by growMultiplier
        while (right + s.Length > bufferSize) increaseBuffer();

        // Append user input to buffer
        int len = s.Length;
        for (int n = 0; n < len; n++)
        {
            c[right] = s[n];
            right++;
        }
    }
    public void prepend(string s)
    {
        // If necessary, increase buffer size by growMultiplier
        while (left - s.Length < 0) increaseBuffer();               

        // Prepend user input to buffer
        int len = s.Length - 1;
        for (int n = len; n > -1; n--)
        {
            left--;
            c[left] = s[n];
        }
    }
    public void truncate(int start, int finish)
    {
        if (start < 0) throw new Exception("Truncation error: Start < 0");
        if (left + finish > right) throw new Exception("Truncation error: Finish > string length");
        if (finish < start) throw new Exception("Truncation error: Finish < start");

        //MessageBox.Show(left + " " + right);

        right = left + finish;
        left = left + start;
    }
    public string subString(int start, int finish)
    {
        if (start < 0) throw new Exception("Substring error: Start < 0");
        if (left + finish > right) throw new Exception("Substring error: Finish > string length");
        if (finish < start) throw new Exception("Substring error: Finish < start");
        return toString(start,finish);
    }

    public override string ToString()
    {
        return new string(c, left, right - left);
        //return new string(cc, 0, buffer);     // For debugging purposes (used fixed width font for testing)
    }
    private string toString(int start, int finish)
    {
        return new string(c, left+start, finish-start );
        //return new string(cc, 0, buffer);     // For debugging purposes (used fixed width font for testing)
    }
}

Answer 11

Вы можете создать расширение для StringBuilder самостоятельно с помощью простого класса:

namespace Application.Code.Helpers
{
    public static class StringBuilderExtensions
    {
        #region Methods

        public static void Prepend(this StringBuilder sb, string value)
        {
            sb.Insert(0, value);
        }

        public static void PrependLine(this StringBuilder sb, string value)
        {
            sb.Insert(0, value + Environment.NewLine);
        }

        #endregion
    }
}

Затем просто добавьте:

using Application.Code.Helpers;

В верхней части любого класса, в котором вы хотите использовать StringBuilder, и каждый раз, когда вы используете Intelli-Sense с переменной StringBuilder, будут отображаться методы Prepend и PrependLine.Просто помните, что при использовании Prepend вам нужно будет добавлять Prepend в обратном порядке, чем если бы вы добавляли.

Answer 12

Это должно работать:

aStringBuilder = "newText" + aStringBuilder;