1

我想交换数组数组(即矩阵)中的行或列。我在网上找到了这种交换方法,并用我的mutate函数对其进行了扩展,其中board.matrix是数组的数组:

# Swap to elements of an Array
def swap!(a,b)
  self[a], self[b] = self[b], self[a]
  self
end

def mutate(board)
  matrix = board.matrix
  random = rand
  rand_a = rand(matrix.length-1)
  rand_b = rand(matrix.length-1)

  puts "Old one:"
  board.print_matrix
  # We have a 50:50 chance of swapping either columns or rows
  if random <= 0.5
    # Swap columns: Transpose first
    puts "Swapping columns #{rand_a} and #{rand_b}..."
    temp = matrix.transpose
    temp.swap!(rand_a, rand_b)
    matrix = temp.transpose
  else
    # Just swap rows
    puts "Swapping rows #{rand_a} and #{rand_b}..."
    matrix.swap!(rand_a, rand_b)
  end
  puts "New one:"
  board.print_matrix
end

现在它对行做了它应该做的事情:

Old one:
X  X  0  0  
0  0  0  0  
X  X  0  0  
0  0  0  0  

Swapping rows 1 and 0...
New one:
0  0  0  0  
X  X  0  0  
X  X  0  0  
0  0  0  0

但它不适用于列。这是为什么?

Old one:
0  X  X  0  
0  0  X  0  
X  0  0  0  
0  0  0  0  

Swapping columns 1 and 0...
New one:
0  X  X  0  
0  0  X  0  
X  0  0  0  
0  0  0  0
4

2 回答 2

2

因为在下面的代码中,您没有转换 Arraymatrix所指向的内容,所以您只是将一个新的 Array 分配给matrix,它是一个局部变量:

temp = matrix.transpose
temp.swap!(rand_a, rand_b)
matrix = temp.transpose

您实际上可以用以下代码替换此代码:

matrix.each do |row|
    row[rand_a], row[rand_b] = row[rand_b], row[rand_a]
end
于 2011-01-30T20:32:12.867 回答
2

问题是您只将局部变量设置matrix为由#transpose.

然后你打印了原始的矩阵对象,显然是board.matrix.

尽管您还使用了局部变量来交换行,但在这种情况下,局部变量是对原始对象的引用,因此它们是相同的,并且从输出例程的角度来看它“有效”。但是对于这些列,一个新对象被返回transpose并且board从未更新。

于 2011-01-30T20:35:49.497 回答