练习 Stringer

问题

通过让 IPAddr 类型实现 fmt.Stringer 来打印点号分隔的地址。

例如,IPAddr{1, 2, 3, 4} 应当打印为 “1.2.3.4”。

背景知识

  1. 类型的定义
  2. 实现类型的自定义函数扩展

实现思路

  1. 申明IPAddr类型,为该类型添加string接口实现。
  2. 定义并初始化映射类型,键为string,值为IPAddr。
    3.调用string接口实现自定义输出。

实现代码

GitHub

参考链接

  1. 练习:Stringer

练习 斐波纳契闭包

问题

让我们用函数做些好玩的事情。

实现一个 fibonacci 函数,它返回一个函数(闭包),该闭包返回一个斐波纳契数列 `(0, 1, 1, 2, 3, 5, ...)`。

背景知识

斐波纳契数列

斐波纳契数列的关键点有下面3个:
1. F0=0
2. F1=1
3. Fn=F(n-1)+F(n-2)(n>=2,n∈N*)

实现思路

  1. 采用闭包方式实现
  2. 采用递归函数实现

递归优化

  1. 目前用PHP实现时,发现递归超过30层,即计算30个数之后,会非常慢。
  2. 定位原因,函数调用是通过栈来实现,嵌套层数较多,递归需要保存每次的函数调用,造成性能降低。
  3. 优化方案是,采用尾递归。

实现代码

GitHub

参考链接

  1. 练习:斐波纳契闭包
  2. go语言实现斐波数列
  3. 匿名函数
  4. 学习一下闭包函数 – Closures
  5. 递归为什么那么慢?递归的改进算法
  6. C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈

练习 映射

问题

实现 WordCount。它应当返回一个映射,其中包含字符串 s 中每个“单词”的个数。函数 wc.Test 会对此函数执行一系列测试用例,并输出成功还是失败。

你会发现 strings.Fields 很有帮助。

背景知识

  1. 阅读测试函数的源代码,看看如何通过相关的测试用例。
  2. 学习make 函数会返回给定类型的映射,并将其初始化备用。
  3. 学习map语法如何定义一个映射。
  4. strings.Fields函数返回,输入参数,根据空格分割字符串后的数组。
  5. 注意映射的定义和初始化。

实现思路

  1. 获取输入的字符串,分割为对应的数组。
  2. 定义映射,根据数组长度循环。
  3. 如何命中单词就计数。

实现代码

GitHub

参考链接

  1. 练习:映射