0

編集その価値は何ですか。この質問を拡張するために少しテストを行いました。

FizzBu​​zz の「シリーズ」を列挙する 2 つの関数を作成しました。

private static IEnumerable<string> SimpleFizzBuzz(
        int start = 0,
        int end = int.MaxValue)
{
    return Enumerable.Range(start, end).Select(i =>
        i % 15 == 0 ? "fizzbuzz" :
        i % 3 == 0 ? "fizz" :
        i % 5 == 0 ? "buzz" :
        i.ToString(CultureInfo.InvariantCulture));
}

と、

private static IEnumerable<string> OptimizedFizzBuzz(
        int start = 0,
        int end = int.MaxValue)
{
    const int fizz = 3;
    const int buzz = 5;
    const string fizzString = "fizz";
    const string buzzString = "buzz";
    const string fizzBuzzString = fizzString + buzzString;

    var fizzer = start % fizz;
    var buzzer = start % buzz;

    if (fizzer == 0)
    {
        fizzer = fizz;
    }

    if (buzzer == 0)
    {
        buzzer = buzz;
    }

    for (var i = start; i <= end; i++)
    {
        if (buzzer == buzz)
        {
            if (fizzer == fizz)
            {
                yield return fizzBuzzString;
                buzzer = 1;
                fizzer = 1;
                continue;
            }

            yield return buzzString;
            buzzer = 1;
            fizzer++;
            continue;
        }

        if (fizzer == fizz)
        {
            yield return fizzString;
            buzzer++;
            fizzer = 1;
            continue;
        }

        yield return i.ToString(CultureInfo.InvariantCulture);
        fizzer++;
        buzzer++;
    }
}

最適化を行い、コマンド ラインから実行して、Release 構成でコンパイルし、少し時間を計りました。10^8各アイテムを実際に報告するオーバーヘッドなしで、反復を重ねると、次のような結果が得られます。

シンプル: 14.5 秒

最適化: 10 秒

「最適化された」関数は高速ですが、より冗長であることがわかります。その動作は、先頭の定数を変更するだけで変更できます。

これが少し些細なことのように思われる場合は、お詫び申し上げます。

この関数を考えてみましょう。

using System.Text;

public string FizzBanger(int bound)
{
    StringBuilder result = new StringBuilder();
    for (int i = 1; i < bound; i++)
    {
        String line = String.Empty;
        if (i % 3 == 0) line += "fizz";
        if (i % 5 == 0) line += "buzz";
        if (String.IsNullOrEmpty(line)) line = i.ToString();
        result.AppendLine(line.ToString());
    }
    return result.ToString();
}

出力は次のようになります

1
2
fizz
4
buzz
fizz
7
8
fizz
buzz
11
fizz
13
14
fizzbuzz
16
...

誰かがそれを行うためのより良い方法を考えることができますか? パフォーマンスと保守性の両方を考慮してください。

4

3 に答える 3

12 
StringBuilder result = new StringBuilder();

固定上限 (100) の場合、これは気にしませんが、わかりました…</p> 

StringBuilder line = new StringBuilder();

しかし、これStringBuilderは冗長であるだけでなく、非常に非効率的です。そして、これを知るためにベンチマークする必要さえありません。

if (line.Length == 0)

そして、これはロジックを曖昧にするだけです (これは「fizzbuzz」問題を実装することになっていますよね?)。ロジックを明示的にします。

パフォーマンスと保守性の両方を考慮してください。

それは間違った方法です。保守性が第一、パフォーマンスが第二です (仮にあったとしても)。あなたのコードは実際には非常に非効率的ですが、それは関係ありません: 100 回の反復があります。パフォーマンスはまったく問題になりません。

さらに、このコードにはどのような保守オーバーヘッドがありますか? スペック固定のトイサンプルです。保守性の問題はありません。ここでは何も気にしませんが、Linq はこれを自動的に解決します。

return Enumerable.Range(1, bound - 1).Aggregate("",
    (accu, i) =>
        string.Format("{0}\n{1}", accu,
            i % 15 == 0 ? "fizzbuzz" :
            i % 3 == 0 ? "fizz" :
            i % 5 == 0 ? "buzz" : i.ToString()));

しかし、関数に慣れていない場合、これが読みやすさを損なう可能性があることに同意しAggregateます。したがって、より明確にします。

var result = new StringBuilder();
for (int i = 1; i < bound; i++)
    result.AppendLine(
        i % 15 == 0 ? "fizzbuzz" :
        i % 3 == 0 ? "fizz" :
        i % 5 == 0 ? "buzz" : i.ToString());
return result.ToString();

他のすべてはオーバーエンジニアリングです。

于 2011-04-14T09:56:25.553 に答える
3

あなたのコードがあなたが達成したいことの単なる例であると仮定すると...より少ないStringBuildersを作成する提案:

{
      StringBuilder result = new StringBuilder();
      for (int i = 1; i < 101; i++)
      {
           var rest3 = i % 3;
           var rest5 = i % 5;

           if (rest3 == 0) result.Append("fizz");
           if (rest5 == 0) result.Append("bang");
           if (rest3 != 0 && rest5 != 0)
               result.Append(i);

           result.Append(System.Environment.NewLine);
      }
}
于 2011-04-14T10:03:47.563 に答える
0

物事をもう少し難しくしたらどうですか？1) 除算または剰余演算は許可されません。2) ループは不要な反復をすべてスキップする必要があります。答えは次のとおりです。

int n3 = 3;
int n5 = 5;
int i = 3;
while (i <= 100)
{
    Console.Write(i.ToString() + " - ");

    if (i == n3)
    {
        Console.Write("fizz");

        n3 = n3 + 3;
    }

    if (i == n5)
    {
        Console.Write("buzz");

        n5 = n5 + 5;
    }

    Console.WriteLine();

    i = n3 < n5 ? n3 : n5;
}
于 2014-12-22T11:12:44.703 に答える