C#:从字符串中删除常见的无效字符:改进此算法

Question

考虑从字符串中删除无效字符的要求.只需删除字符并替换为空格或string.Empty.

char[] BAD_CHARS = new char[] { '!', '@', '#', '$', '%', '_' }; //simple example

foreach (char bad in BAD_CHARS)
{
    if (someString.Contains(bad))
      someString = someString.Replace(bad.ToString(), string.Empty);
}

我真的很喜欢这样做:

if (BAD_CHARS.Any(bc => someString.Contains(bc)))
    someString.Replace(bc,string.Empty); // bc is out of scope

问题: 您对重构此算法或任何更简单,更易于阅读,高性能,可维护的算法有什么建议吗？

Answer 1

我不知道它的可读性,但正则表达式可以满足您的需要:

someString = Regex.Replace(someString, @"[!@#$%_]", "");

Answer 2

char[] BAD_CHARS = new char[] { '!', '@', '#', '$', '%', '_' }; //simple example
someString = string.Concat(someString.Split(BAD_CHARS,StringSplitOptions.RemoveEmptyEntries));

应该做的伎俩(抱歉我的手机上有任何较小的语法错误)

Answer 3

的string类是不可变的(虽然引用类型),因此,它的所有的静态方法被设计为返回一个新的 string变量.调用someString.Replace而不将其分配给任何内容将不会对您的程序产生任何影响. - 好像你解决了这个问题.

您建议的算法的主要问题是它重复分配许多新string变量,可能会导致性能大幅下降.LINQ在这里并没有真正的帮助.(在我看来,我不会使代码明显缩短,当然也不会更具可读性.)

请尝试以下扩展方法.关键是使用StringBuilder,这意味着在执行期间只为结果分配了一个内存块.

private static readonly HashSet<char> badChars = 
    new HashSet<char> { '!', '@', '#', '$', '%', '_' };

public static string CleanString(this string str)
{
    var result = new StringBuilder(str.Length);
    for (int i = 0; i < str.Length; i++)
    {
        if (!badChars.Contains(str[i]))
            result.Append(str[i]);
    }
    return result.ToString();
}

该算法还利用.NET 3.5'HashSet'类来提供O(1)检测错误char的查找时间.这使得整个算法O(n)而不是O(nm)你发布的算法(m是不良字符的数量); 如上所述,内存使用情况也好得多.

Answer 4

这一次是比快HashSet<T>.此外,如果您必须经常执行此操作,请考虑我在此处提出的此问题的基础.

private static readonly bool[] BadCharValues;

static StaticConstructor()
{
    BadCharValues = new bool[char.MaxValue+1];
    char[] badChars = { '!', '@', '#', '$', '%', '_' };
    foreach (char c in badChars)
        BadCharValues[c] = true;
}

public static string CleanString(string str)
{
    var result = new StringBuilder(str.Length);
    for (int i = 0; i < str.Length; i++)
    {
        if (!BadCharValues[str[i]])
            result.Append(str[i]);
    }
    return result.ToString();
}