Самый быстрый способ удалить символы из строки

Question

У меня есть строка, из которой я должен удалить следующие символы: '\r', '\n' и '\t'. Я пробовал три разных способа удаления этих символов и сравнивал их, чтобы получить самое быстрое решение.

Ниже приведены методы и время выполнения, когда я запускал их 1000000 раз:

Это должно быть самое быстрое решение, если у меня есть 1 или 2 символа для удаления. Но когда я добавляю больше символов, это начинает занимать больше времени.

str = str.Replace("\r", string.Empty).Replace("\n", string.Empty).Replace("\t", string.Empty);

Время выполнения = 1695

Для 1 или 2 символов это было медленнее, чем для String.Replace, но для 3 символов оно показало лучшую производительность.

string[] split = str.Split(new char[] { '\t', '\r', '\n' }, StringSplitOptions.None);
str = split.Aggregate<string>((str1, str2) => str1 + str2);

Время выполнения = 1030

Самый медленный из всех, даже с 1 символом. Может быть, мое регулярное выражение не самое лучшее.

str = Regex.Replace(str, "[\r\n\t]", string.Empty, RegexOptions.Compiled);

Время выполнения = 3500

Вот три решения, которые я придумал. Есть ли какое-нибудь лучшее и более быстрое решение, которое кто-нибудь здесь знает, или какие-либо улучшения, которые я могу сделать в этом коде?

Строка, которую я использовал для бенчмаркинга:

StringBuilder builder = new StringBuilder();
        builder.AppendFormat("{0}\r\n{1}\t\t\t\r\n{2}\t\r\n{3}\r\n{4}\t\t\r\n{5}\r\n{6}\r\n{7}\r\n{8}\r\n{9}",
         "SELECT ",
         "[Extent1].[CustomerID] AS [CustomerID], ",
         "[Extent1].[NameStyle] AS [NameStyle], ",
         "[Extent1].[Title] AS [Title], ",
           "[Extent1].[FirstName] AS [FirstName], ",
           "[Extent1].[MiddleName] AS [MiddleName], ",
           "[Extent1].[LastName] AS [LastName], ",
           "[Extent1].[Suffix] AS [Suffix], ",
           "[Extent1].[CompanyName] AS [CompanyName], ",
           "[Extent1].[SalesPerson] AS [SalesPerson], ");
        string str = builder.ToString();

Answer 1

Вот сверхбыстрая небезопасная версия, версия 2.

    public static unsafe string StripTabsAndNewlines(string s)
    {
        int len = s.Length;
        char* newChars = stackalloc char[len];
        char* currentChar = newChars;

        for (int i = 0; i < len; ++i)
        {
            char c = s[i];
            switch (c)
            {
                case '\r':
                case '\n':
                case '\t':
                    continue;
                default:
                    *currentChar++ = c;
                    break;
            }
        }
        return new string(newChars, 0, (int)(currentChar - newChars));
    }

А вот и тесты (время для удаления 1000000 строк в мс)

 Строка cornerback84's. Замена:         9433
    String.Concat Энди Веста:             4756
    Символьный массив AviJ:                     1374
    Chart указатели Мэтта Хауэллса:           1163

Answer 2

Я полагаю, что вы получите максимально возможную производительность, составив новую строку в виде массива char и преобразовав ее в строку только после того, как закончите, вот так:

string s = "abc";
int len = s.Length;
char[] s2 = new char[len];
int i2 = 0;
for (int i = 0; i < len; i++)
{
    char c = s[i];
    if (c != '\r' && c != '\n' && c != '\t')
        s2[i2++] = c;
}
return new String(s2, 0, i2);

РЕДАКТИРОВАТЬ: используя String(s2, 0, i2) вместо Trim(), за предложение

Answer 3

String.Join(null, str.Split(new char[] { '\t', '\r', '\n' },
    StringSplitOptions.None));

может дать вам повышение производительности по сравнению с использованием Aggregate() поскольку Join() предназначен для струнных.

РЕДАКТИРОВАТЬ:

На самом деле, это может быть даже лучше:

String.Concat(str.Split(new char[] { '\t', '\r', '\n' },
    StringSplitOptions.None));

Answer 4

Зацикливание строки и использование (только одного) StringBuilder (с правильным аргументом конструктора, чтобы избежать ненужного выделения памяти) для создания новой строки может быть быстрее.

Answer 5

Даже быстрее:

public static string RemoveMultipleWhiteSpaces(string s)
    {
        char[] sResultChars = new char[s.Length];

        bool isWhiteSpace = false;
        int sResultCharsIndex = 0;

        for (int i = 0; i < s.Length; i++)
        {
            if (s[i] == ' ')
            {
                if (!isWhiteSpace)
                {
                    sResultChars[sResultCharsIndex] = s[i];
                    sResultCharsIndex++;
                    isWhiteSpace = true;
                }
            }
            else
            {
                sResultChars[sResultCharsIndex] = s[i];
                sResultCharsIndex++;
                isWhiteSpace = false;
            }
        }

        return new string(sResultChars, 0, sResultCharsIndex);
    }

Answer 6

Попробуй это

string str = "something \tis \nbetter than nothing";
string removeChars = new String(new Char[]{'\n', '\t'});
string newStr = new string(str.ToCharArray().Where(c => !removeChars.Contains(c)).ToArray());

Answer 7

string str;
str = str.Replace(Environment.NewLine, string.Empty).Replace("\t", string.Empty);