从字母数字字符串中删除字符的最快方法是什么？

Question

假设我们将以下字符串作为参数传递给下面的函数：

string sString = "S104";
string sString2 = "AS105";
string sString3 = "ASRVT106";

我希望能够从string 中提取数字并将它们放入int 变量中。有没有比下面的代码更快和/或更有效的方法从字符串中删除字母？：（*这些字符串将在运行时动态填充 - 它们在构造时没有被赋值。）

代码：

public GetID(string sCustomTag = null)
{
    m_sCustomTag = sCustomTag;
    try {
        m_lID = Convert.ToInt32(m_sCustomTag); }
        catch{
            try{
                int iSubIndex = 0;     
                char[] subString = sCustomTag.ToCharArray(); 

                //ITERATE THROUGH THE CHAR ARRAY
                for (int i = 0; i < subString.Count(); i++)     
                {
                    for (int j = 0; j < 10; j++)
                    {
                        if (subString[i] == j)
                        {
                            iSubIndex = i;
                            goto createID;
                        }
                    }
                }

            createID: m_lID = Convert.ToInt32(m_sCustomTag.Substring(iSubIndex));
            }
            //IF NONE OF THAT WORKS...
            catch(Exception e)
            {
                m_lID = 00000;
                throw e;
            }
         }
     }
 }

我以前做过这样的事情，但我不确定是否有更有效的方法来做到这一点。如果开头只是一个字母，我可以每次都将subStringIndex 设置为 1，但用户基本上可以输入任何他们想要的内容。通常，它们将被格式化为 LETTER-then-NUMBER 格式，但如果他们不这样做，或者他们想输入多个字母，例如 sString2 或 sString3，那么我需要能够弥补这一点。此外，如果用户输入一些像string sString 4 = S51A24; 这样的破旧的非传统格式，有没有办法从字符串中删除所有字母？

我四处寻找，在 MSDN 或 Google 上找不到任何东西。非常感谢任何帮助或链接！

Answer 1

您可以使用正则表达式。它不一定更快，但更简洁。

string sString = "S104";
string sString2 = "AS105";
string sString3 = "ASRVT106";

var re = new Regex(@"\d+");

Console.WriteLine(re.Match(sString).Value); // 104
Console.WriteLine(re.Match(sString2).Value); // 105
Console.WriteLine(re.Match(sString3).Value); // 106

Answer 2

您可以使用Regex，但这样做可能更快：

public int ExtractInteger(string str)
{
    var sb = new StringBuilder();
    for (int i = 0; i < str.Length; i++)
        if(Char.IsDigit(str[i])) sb.Append(str[i]);
    return int.Parse(sb.ToString());
}

您可以使用一些 LINQ 进一步简化，但会降低性能：

public int ExtractInteger(string str)
{
    return int.Parse(new String(str.Where(c=>Char.IsDigit(c)).ToArray()));
}

现在，如果您只想解析第一个连续数字序列，请改为：

public int ExtractInteger(string str)
{
    return int.Parse(new String(str.SkipWhile(c=>!Char.IsDigit(c)).TakeWhile(c=>Char.IsDigit(c)).ToArray()));
}

Answer 3

    string removeLetters(string s)
    {
        for (int i = 0; i < s.Length; i++)
        {
            char c = s[i];

            if (IsEnglishLetter(c))
            {
                s = s.Remove(i, 1);
            }
        }

        return s;
    }

    bool IsEnglishLetter(char c)
    {
        return (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z');
    }

Answer 4

当您问“删除字符的最快方法是什么……”时，您真正想说的是“如何通过仅从字符串中提取数字来创建整数”。

按照这个假设，您对Convert.ToInt32 的第一次调用会因为抛出异常而导致您有数字以外的情况。改成

        if (int.TryParse(sCustomTag, out m_lID))
            return;

然后您可以使用in-place unsafe iteration of the characters of the string（这使用fixed 并避免ToCharArray() 中的数据复制），提取数字，然后转换它们。它避免了StringBuilder 的分配，并且比以通常的方式迭代字符串要快一些。

这是一个可复制/粘贴的版本：

    public static unsafe int GetNumber(string s)
    {
        int number;
        if (int.TryParse(s, out number))
            return number;

        int value = 0;
        fixed (char* pString = s)
        {
            var pChar = pString;
            for (int i = 0; i != s.Length; i++, pChar++)
            {
                if (*pChar < '\u0030' || *pChar > '\u0039') continue;
                value = value * 10 + *pChar - '\u0030';
            }
        }

        return value;
    } 

如果您知道数字总是在开头，请将continue 更改为break；如果数字总是在末尾，迭代 向后，转换每个单独的数字，将该数字乘以 10 的适当幂，然后添加到累积结果（例如，您的最后一个示例是 6*100 + 0*10¹ + 1*10²) 直到你得到一个非数字。

Answer 5

最快的是解析字符串而不删除任何内容：

var s = "S51A24";
int m_lID = 0;

for (int i = 0; i < s.Length; i++)
{
    int d = s[i] - '0';
    if ((uint)d < 10)
        m_lID = m_lID * 10 + d;
}

Debug.Print(m_lID + ""); // 5124