将时间执行计算为单独的类，其中函数是可变的

Question

设如下二分查找函数：public static bool BinarySearching(int[] array, int searchValue){    Array.Sort(array);    double p = 0;    double q = 0;    int r = array.Length - 1;    while (p <= r)    {        q = Math.Floor((p + r) / 2);        if (array[(int)q] == searchValue)        {            return true;        }        else if (array[(int)q] != searchValue && array[(int)q] > searchValue)        {            r = (int)(q - 1);        }        else if (array[(int)q] != searchValue && array[(int)q] < searchValue)        {            p = (int)(q + 1);        }    }    return false;}}如果我们想测量它的执行时间，我们会做类似的事情var watch = System.Diagnostics.Stopwatch.StartNew();BinarySearching(int[] array, int searchValue);watch.Stop();var elapsedMs = watch.ElapsedMilliseconds;但是，通过单独的函数进行测量是否有更漂亮的方法，使得变量是计算函数本身？例如，在伪代码中是public static string ComplexityCounter(bool algorithm(int[] array, int searchValue)){    var watch = System.Diagnostics.Stopwatch.StartNew();    algorithm(int[] array, int searchValue);    watch.Stop();    var elapsedMs = watch.ElapsedMilliseconds;    string result = elapsedMs.ToString();    return result;}而且，确定它在 C# 方面不起作用，你能帮我修改它或提出你自己的尝试吗？最有趣的是为所有算法找到这样的结构，而不管它产生的变量类型如何。

Answer 1

我建议您接受一个更通用的操作，您可以将它用于更多功能。然后，您可以使用 lamda 表达式调用它。例子：

    private static long MeasureDuration(Action algorithm)

    {

        var watch = System.Diagnostics.Stopwatch.StartNew();

        algorithm.Invoke();

        watch.Stop();

        return watch.ElapsedMilliseconds;

    }

我使用 .Invoke() 进行链接，这样更容易理解这是一个被调用的操作。

并这样称呼它：

  bool found;

  var result = MeasureDuration(() => found = BinarySearching(myArray, mySearchValue));

Answer 2

Func<bool>你可以像这样传递一个参数：

public static TimeSpan Measure(Func<int[], int, bool> method, int[] arg1, int arg2)

{

    var stopwatch = new Stopwatch();

    stopwatch.Start();

    var result = method.Invoke(arg1, arg2);

    stopwatch.Stop();

    return stopwatch.Elapsed;

}

然后你可以像这样调用它：

var timeTaken = Measure(MethodToMeasure, new [] {1, 2, 3}, 1);

Answer 3

假设您不想像基于 Action 的答案那样丢弃算法的结果，实现它的最通用方法可能是在返回类型中使方法泛型，并将算法的输入参数绑定到 lambda表达式，因此具有类型Func<T>. 我假设您可以使用新的 C# 7 元组语法

private static (T, long) GetResultAndDuration<T>(Func<T> algorithm)

{

   var watch = System.Diagnostics.Stopwatch.StartNew();

   T result = algorithm();

   watch.Stop();

   return (result, watch.ElapsedMilliseconds);

}

你可以这样称呼它：

(var result, var duration) = GetResultAndDuration(() => MyCoolAlgorithm(42, "some param"));