什么是从c＃中的字符串中提取5位数字的最快方法

Question

什么是从c＃中的字符串中提取5位数的最快方法。

我有

string.Join(null, System.Text.RegularExpressions.Regex.Split(expression, "[^\\d]"));

还有其他人？

Answer 1

正则表达式方法可能是最快的实现，但不是最快的运行方式。 我将一个简单的正则表达式解决方案与下面的手动搜索代码进行了比较，发现对于大型输入字符串，手动搜索代码的速度提高约2x-2.5x，对于小字符串，速度提高4倍：

static string Search(string expression)
{
  int run = 0;
  for (int i = 0; i < expression.Length; i++)
  {
    char c = expression[i];
    if (Char.IsDigit(c))
      run++;
    else if (run == 5)
      return expression.Substring(i - run, run);
    else
      run = 0;
  }
  return null;
}
const string pattern = @"\d{5}";
static string NotCached(string expression)
{
  return Regex.Match(expression, pattern, RegexOptions.Compiled).Value;
}

static Regex regex = new Regex(pattern, RegexOptions.Compiled);
static string Cached(string expression)
{
  return regex.Match(expression).Value;
}

结果为~50-char字符串，中间有5位数字符串，超过10 ^ 6次迭代，每次调用的延迟（以微秒为单位）（较小的数字更快）：

简单搜索：0.648396us

缓存正则表达式：2.1414645us

非缓存正则表达式：3.070116us

结果是一个~40K字符串，中间有一个5位数字符串，超过10 ^ 4次迭代，每次调用的延迟时间以微秒为单位（较小的数字更快）：

简单搜索：423.801us

缓存正则表达式：1155.3948us

非缓存正则表达式：1220.625us

有点令人惊讶：我原本期望Regex（编译为IL）与手动搜索相当，至少对于非常大的字符串。

Answer 2

使用正则表达式（\\ d {5}）查找字符串中5位数字的出现次数，并在匹配项上使用int.Parse或decimal.Parse。

在text只有一个数字的情况下。

int? value = null;
string pat = @"\d{5}"
Regex r = new Regex(pat);
Match m = r.Match(text);
if (m.Success)
{
   value = int.Parse(m.Value);
}

Answer 3

你的意思是将字符串转换为数字吗？ 或找到前5位数字符串，然后将其作为数字？ 不管怎样，你可能会使用decimal.Parse或int.Parse。

我认为正则表达式是错误的方法。 一种更有效的方法是简单地遍历字符串寻找数字，然后前进4个字符并查看它们是否都是数字。 如果是，你就得到了你的子串。 它不那么强大，不，但它也没有开销。

Answer 4

根本不要使用正则表达式。 它比你需要的更强大 - 而且这种力量可能会影响性能。

如果你能提供你需要做的更多细节，我们可以编写适当的代码......（测试用例是理想的。）

Answer 5

如果数字与其他字符存在，正则表达式是一个很好的解决方案。

EG：（[0-9] {5}）

将匹配 - asdfkki12345afdkjsdl，12345adfaksk或akdkfa12345

Answer 6

如果您有一个简单的测试用例，如“12345”甚至“12345abcd”，请不要使用正则表达式。 他们的速度并不为人所知。

Answer 7

对于大多数字符串，强力方法比RegEx更快。

一个相当简单的例子是：

string strIWantNumFrom = "qweqwe23qeeq3eqqew9qwer0q";

int num = int.Parse(
    string.Join( null, (
        from c in strIWantNumFrom.ToCharArray()
        where c == '1' || c == '2' || c == '3' || c == '4' || c == '5' ||
            c == '6' || c == '7' || c == '8' || c == '9' || c == '0'
        select c.ToString()
    ).ToArray() ) );

毫无疑问，有更快的方法，以及许多优化取决于字符串的确切格式。

Answer 8

这可能会更快......

public static string DigitsOnly(string inVal)
        {
            char[] newPhon = new char[inVal.Length];
            int i = 0;
            foreach (char c in inVal)
                if (c.CompareTo('0') > 0 && c.CompareTo('9') < 0)
                    newPhon[i++] = c;
            return newPhon.ToString();
        }

如果你想将它限制在最多五位数，那么

public static string DigitsOnly(string inVal)
        {
            char[] newPhon = new char[inVal.Length];
            int i = 0;
            foreach (char c in inVal)
                if (c.CompareTo('0') > 0 && c.CompareTo('9') < 0 && i < 5)
                    newPhon[i++] = c;
            return newPhon.ToString();
        }