直接重複する部分文字列を解析する

Question

1 2 3のような文字列があり、doubleを含む部分文字列の位置を特定すると、一時文字列を作成せずに部分文字列から直接解析する方法はありますか？

たとえば、私はSystem.Double.Parse(str.Substring(0, 1))を実行できますが、それはゆっくりと不要な一時的な文字列を作成します。元の文字列の一部から直接doubleを解析することは可能ですか？

EDIT

エリックリペットは「小さな文字列が安い」と述べて、ここに私の動機に疑問を呈しました。この動機は、intの構文解析で同じことをして、小さな文字列がそれほど安くないため、大幅なパフォーマンスの向上が見られるからです。ここで

は、一時的な文字列を使用してintのシーケンスをlexes機能である：

let lex f (s: string) = 
    let rec inside i0 (s: string, i) = 
    if i = s.Length then 
     f (s.Substring(i0, i-i0) |> System.Int32.Parse) 
    else 
     let c = s.[i] 
     if '0'<=c && c<='9' then 
     inside i0 (s, i+1) 
     else 
     f (s.Substring(i0, i-i0) |> System.Int32.Parse) 
     outside (s, i) 
    and outside (s: string, i) = 
    if i < s.Length then 
     let c = s.[i] 
     if '0'<=c && c<='9' then 
     inside i (s, i) 
     else 
     outside (s, i+1) 
    outside (s, 0) 

これは、文字列から15625000個のint型をlexのために2.4sかかります。

let lex f (s: string) = 
    let rec inside n (s: string, i) = 
    if i = s.Length then f n else 
     let c = s.[i] 
     if '0'<=c && c<='9' then 
     inside (10*n + int c - int '0') (s, i+1) 
     else 
     f n 
     outside (s, i) 
    and outside (s: string, i) = 
    if i < s.Length then 
     let c = s.[i] 
     if '0'<=c && c<='9' then 
     inside 0 (s, i) 
     else 
     outside (s, i+1) 
    outside (s, 0) 

は、この一時的な文字列を使用するソリューションよりも速く9xの上、0.255sをとります。

はここで一時的な文字列を回避したバージョンです！

なぜ字句浮動小数点数が異なるべきなのかわかりません。したがって、部分文字列から浮動小数点数を解析する機能を提供しないことによって、.NET上ではテーブルのパフォーマンスが一桁も離れた状態になります。私は多くの科学的コンピューティングを行い、多くの場合、特にスタートアップ時に大量のデータをレックスする必要があるため、このような風にパフォーマンスを投げたくはありません。

Answer 1

これは、あなたがはい、私はそれが完全になんとかだと思う

static void Main(string[] args) 
{ 
    string input = "1 2 3"; 
    double[] output = input.Split(new char[] {' '},StringSplitOptions.RemoveEmptyEntries).Select(x => double.Parse(x)).ToArray(); 
} 

Answer 2

を行うことができますが最適です。あなたは構文解析を行う独自の関数を書くことができます、actualソースコードDouble.Parse()にそれを基にすることもできます。このコードは大きくて怖いものではなく、ニーズに合わせて最適化することができます。

Answer 3

あなたは数字、このようなもので、文字列の数字を解析することができます：あなたは、アカウントになど小数点を取るために、この上で展開することができ

string tmp = "1 2 3"; 
double result = CustomConvertToDouble(tmp, 0, 1); 
Console.WriteLine(result); // 1 

：

static double CustomConvertToDouble(string input, int startIndex, int length) 
{ 
    double result = 0d; 
    int lastDigitIndex = startIndex + length - 1; 
    int power = 0; 
    for (int i = lastDigitIndex; i >= startIndex; i--) 
    { 
     int digit = (input[i] - '0'); 
     result += (Math.Pow(10, power++)) * digit; 
    } 
    return result; 
} 

使用。

しかし、通常の方法でパフォーマンスのボトルネックになる可能性があるのか​​どうか、私は本当に疑問に思います。そのコードが本当にパフォーマンスに重大なものであれば、おそらく最善のルートは別の言語で書いているのでしょうか？

Answer 4

for (int x = 0; x < input.Length; x++) 
{ 
    if(input[x] != ' ') 
     Console.WriteLine(Double.Parse(input[x].ToString())); 
} 

追加のEnumerableオブジェクトは作成されませんが、Double.Parseは文字列を除くため、toStringが必要です。

Answer 5

あなただけの一桁を探しているなら、それは十分に簡単です：

let readDigit s i = 
    let getDigit x = 
     if '0' <= x && x <= '9' 
     then byte x - 48uy // byte value of '0' 
     else failwith "Not a digit" 
    s |> Seq.item i |> getDigit |> double 

このF＃実装がstringがchar seqを実装していることを利用し、char値がbyte値に変換することができます。

私はそれが、Double.Parse(str.Substring(0, 1))を使用するよりも速いということを疑います。