执行此代码的最有效方法是什么?

时间:2015-10-10 17:12:56

标签: c# arrays sorting

我的老师要求我们以最有效的方式制作一个程序并为此使用开关盒。

程序要求用户输入,并且根据用户输入的内容,程序必须遵循一组说明。

如果输入是" A"或" a",数组必须从A到Z排序。

如果输入是" Z"或" z",数组必须从Z到A排序。

如果输入是" R"或" r",数组必须颠倒。

数组是一个字符串[]。

所以我想知道使用

是否更有效
switch (choice.ToLower())
{
    case "a":
        Array.Sort(array);
        break;
    case "z":
        Array.Sort(array);
        Array.Reverse(array);
        break;
    case "r":
        Array.Reverse(array);
        break;
}

 if (choice.ToLower() == "a" || choice.ToLower() == "z")
 {
     Array.Sort(array);
 }

 if (choice.ToLower() == "r" || choice.ToLower() == "z")
 {
     Array.Reverse(array);
 }

以及此代码是否可以进一步优化。

那么,使用switch case的最有效方法,或者如上所示的if结构并解释原因?

我很好奇,因为我总是尽力优化我的所有代码。

3 个答案:

答案 0 :(得分:6)

嗯,你可以自己检查一下:

class Program
{
    static void MyMethod1(int[] array, string choice)
    {            
        switch (choice.ToLower())
        {
            case "a":
                Array.Sort(array);
                break;
            case "z":
                Array.Sort(array);
                Array.Reverse(array);
                break;
            case "r":
                Array.Reverse(array);
                break;
        }
    }

    static void MyMethod2(int[] array, string choice)
    {            
        if (choice.ToLower() == "a" || choice.ToLower() == "z")
        {
            Array.Sort(array);
        }

        if (choice.ToLower() == "r" || choice.ToLower() == "z")
        {
            Array.Reverse(array);
        }
    }

    static int[][] CreateRandomArrays(int num, int length)
    {
        Random rand = new Random();
        int[][] arrays = new int[num][];

        for (int i = 0; i < arrays.Length; i++)
        {
            arrays[i] = new int[length];
            for (int i2 = 0; i2 < length; i2++)
                arrays[i][i2] = rand.Next();
        }

        return arrays;
    }

    static void Main(string[] args)
    {
        int[][] test1 = CreateRandomArrays(50, 200000);
        int[][] test2 = CreateRandomArrays(50, 200000);

        Stopwatch s = new Stopwatch();

        s.Start();

        for (int i = 0; i < test1.Length; i++) MyMethod1(test1[i], "z");

        s.Stop();
        Console.WriteLine(s.ElapsedMilliseconds);

        s.Restart();            

        for (int i = 0; i < test2.Length; i++) MyMethod2(test2[i], "z");

        s.Stop();

        Console.WriteLine(s.ElapsedMilliseconds);
    }
}

正如您所看到的结果几乎相同:

1010 ms    vs    1008 ms

答案 1 :(得分:1)

ToUpper使用Linq更快+,在连接部分之前不会执行命令...

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string[] words = {
        "what", "is", "the", "most", "effecient", "way", "to", "execute", "this", "code"
    };

    static void Main(string[] args)
    {
        IEnumerable<string> result;

        Console.Write("Choose words order (A to Z (A), Z to A (Z), Reversed (R)): ");

        switch (Console.ReadLine().ToUpper())
        {
            case "A": result = words.OrderBy(w => w); break;
            case "Z": result = words.OrderByDescending(w => w); break;
            case "R": result = words.Reverse(); break;
            default: result = words.AsEnumerable(); break;
        }

        Console.WriteLine(string.Join(" ", result));
    }
}

答案 2 :(得分:0)

在你的情况下,如果速度较慢,因为每次检查2个条件。关于switch vs if速度,请查看此article。 (在您的示例中,if的4个条件始终被选中) 如果switch包含五个以上的元素,则使用查找表或哈希列表实现,这意味着所有项目都获得相同的访问时间,而最后一项是if的列表需要花费更多的时间才能达到,因为它必须首先评估每个先前的状况。