我正在通过这篇关于函数式编程(https://codewords.recurse.com/issues/one/an-introduction-to-functional-programming)的文章,并尝试在Ruby中进行练习。
一个练习定义了两个函数,零和一个。 Zero接受一个字符串参数并返回字符串索引1 - 如果第一个字符为0则结束,一个做同样的事情,但仅当第一个字符是一个时。
以下是ruby实现:
def zero(s)
if s[0] == "0"
return s[1..(s.length)]
end
end
def one(s)
if s[0] == "1"
return s[1..(s.length)]
end
end
问题要求你编写一个名为rule_sequence的方法,给定一个字符串和一个函数数组,返回结果,以便一次调用一个函数 - 在整个字符串中调用第一个函数,对该字符串的返回值调用的第二个函数,等等。如果在任何时候,其中一个函数返回nil,则返回nil。
Python实现是:
def rule_sequence(s, rules):
if s == None or not rules:
return s
else:
return rule_sequence(rules[0](s), rules[1:])
但是,由于Ruby似乎不支持高阶函数,因此我能提出的最优雅的解决方案如下:
def rule_sequence(string, rules)
if rules.length == 0 or string.nil?
return string
else
return rule_sequence(rules[0].call(string), rules[1..rules.length])
end
end
puts rule_sequence('0101', [lambda { |s| zero(s) }, lambda { |s| one(s) }, lambda { |s| zero(s) } ])
任何人都可以提出比传递或召唤lambdas更简洁的东西吗?
答案 0 :(得分:3)
你可以这样做
puts rule_sequence('0101', [method(:zero), method(:one), method(:zero)])
只是顺便说一句,s[1..(s.length)]
可以写成s[1..-1]
,rules[0].call(string)
可以写成rules[0].(string)
。
答案 1 :(得分:3)
我将把这个练习作为展示Ruby如何支持更高阶函数的机会。
让我们退后一步,重写zero
- one
个功能。
你可以注意到他们有很多共同之处。
让我们尝试通过编写一个可以生成两个
tail_on_prefix = lambda {|prefix|
lambda {|str| str[1..-1] if str[0] == prefix}
}
我们现在可以轻松定义zero
和one
zero = tail_on_prefix.("0")
one = tail_on_prefix.("1")
现在到rule_sequence
!
rule_sequence = lambda {|str, rules|
if (str.nil? or rules.empty?)
str
else
rule_sequence.(rules[0].(str), rules[1..-1])
end
}
现在调用rule_sequence
看起来好一点,不是吗
rule_sequence.("100101", [one, zero, zero]) # => "101"