反转多维数组 - 函数式编程风格

Question

想出一种在 Ruby 中反转多维（偶数维）数组的功能性方法让我很吃惊。 输入：[[1, 2, 3], [4, 5, 6], [7, 8, 9]] 输出：[[7, 4, 1], [8, 5, 2], [9, 6, 3]]

此迭代解决方案有效。

def reverse(arr)
  size = arr.length
  output = Array.new(size) { Array.new(size,0) }
  arr.reverse.each_with_index do |a, i|
    a.each_with_index do |a, j|
      output[j][i] = a
    end
  end
  output
end

任何人都知道如何使用更多的函数式编程风格而不参考显式索引？

Answer 1

如果array 是您的输入，那么它就像

result = array.transpose.map(&:reverse)

如果我正确理解了您想要的输出。 ;)

详细说明一下：Array#transpose 基本上沿主对角线“镜像”二维数组：

transposed = array.transpose  #=> [[1, 4, 7], [2, 5, 8], [3, 6, 9]]

您似乎只希望所有行都反转，这是通过调用 map 来处理的：

result = transposed.map(&:reverse)  #=> [[7, 4, 1], [8, 5, 2], [9, 6, 3]]

map(&:reverse) 语法只是map { |a| a.reverse } 的简写，由this 方法启用。

手工操作

在我最初的回答之后，在 cmets 中发现 OP 实际上是在 transpose 的功能实现之后。这是我想出的：

def transpose(a)
  (0...a[0].length).map { |i|
    (0...a.length).map { |j| a[j][i] }
  }
end

虽然 this 确实引用了显式索引，但它是一个由其他纯函数组成的纯函数，因此它至少符合 my 函数的定义。 ;)

Answer 2

ar =  [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

ar.reverse.transpose # => [[7, 4, 1], [8, 5, 2], [9, 6, 3]]

Answer 3

arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

arr_rev = arr.reverse
  #=> [[7, 8, 9], [4, 5, 6], [1, 2, 3]] 
arr_rev.first.zip *arr_rev[1..-1]
  #=> [[7, 4, 1], [8, 5, 2], [9, 6, 3]] 

我相信这满足functional programming的要求。

步骤：

arr_rev = arr.reverse
   #=> [[7, 8, 9], [4, 5, 6], [1, 2, 3]] 
arr_rev.first.zip(arr_rev[1..-1])
   #=> [7, 8, 9].zip(*[[4, 5, 6], [1, 2, 3]])
   #.    [7, 8, 9].zip([4, 5, 6], [1, 2, 3])
   #.    [[7, 4, 1], [8, 5, 2], [9, 6, 3]]

见Enumerable#zip。