ARTS

ARTS 是陈浩（网名左耳朵耗子）在极客工夫专栏里发动的一个流动，目标是通过分享的形式来保持学习。

每人每周写一个 ARTS：Algorithm 是一道算法题，Review 是读一篇英文文章，Technique/Tips 是分享一个小技术，Share 是分享一个观点。

本周内容

Algorithm

本周的算法题是 LeetCode 54. Spiral Matrix 旋转打印矩阵（二位数组）。

这道题自身没有什么简单的算法，最难得中央在于找到打印的完结条件和判断打印过程是否应该「拐弯」了。

func spiralOrder(matrix [][]int) []int {if len(matrix) == 0 || len(matrix[0]) == 0 {return nil}

    var ans []int
    lr, lc := len(matrix), len(matrix[0])
    for start := 0; lc > 2*start && lr > 2*start; start++ {ans = append(ans, printInCircle(matrix, lr, lc, start)...)
    }
    return ans
}

// nums[Y][X]
func printInCircle(nums [][]int, lr, lc, start int) []int {var ret []int
    endX, endY := lc-1-start, lr-1-start

    for i := start; i <= endX; i++ {ret = append(ret, nums[start][i])
    }

    if start < endY {
        for i := start + 1; i <= endY; i++ {ret = append(ret, nums[i][endX])
        }
    }

    if start < endY && start < endX {
        for i := endX - 1; i >= start; i-- {ret = append(ret, nums[endY][i])
        }
    }

    if start < endX && start < endY-1 {
        for i := endY - 1; i > start; i-- {ret = append(ret, nums[i][start])
        }
    }

    return ret
}

Review 文章举荐

本周没有读到好的文章，下周加油吧！

Tip 编程技巧

本周的编程技巧是对于 Go test 中的基准测试工具的。应用这个工具能够做一些简略的单元测试以及基准测试，非常适合用来做性能自测。

如果对 Go test 自身不够理解或者对 Go Benchmark 基准测试工具不理解的话，能够看看这两篇文章：来自官网的 Go test 用法介绍 Test Flags 和前 Go 官网开发人员 Dave 的 How to write benchmarks in Go.

上面是 Benchmark 的罕用 flag.

以 go test -run YourBenchmarkTestFunctionName -bench . -count 1 -timeout 1h -benchtime 1h -failfast 这条命令为例。

-count 基准测试总共执行的次数，这里的「次数」中的「一次」不是 b.N 代表的探测一次，而是指整体探测流程走完一遍。

-timeout 代表基准测试总的工夫下限。

-benchtime 代表一次基准测试探测流程的工夫，也就是 b.N 探测实现所能耗费的工夫下限。

-failfast 加上这个 flag 的话，意味着基准测试只有呈现一次失败就完结本次测试，如果 count 大于 1 的话，就只完结以后这次测试流程，来是下一次。

Share 灵光一闪

最近越发感觉，「一鼓作气，再而衰，三而竭」这句话其实也是在说「保持真的很难」，保持不到最初才是人情世故。

所以，如果条件容许的话，尽量欲速不达。

本周浏览列表

• 极客工夫 Go 语言外围 36 讲
  test 三篇
• Go 官网
  Test Flags
• Dave Cheney 博客
  How to write benchmarks in Go
• Go 语言设计与实现
  网络轮询器