从Python转换为Ruby的脚本中的奇怪输出,为什么?

时间:2013-06-18 11:09:55

标签: python ruby

尝试在ruby中转换此gist,这是我的代码:

$char_map = ('!.' + '0123456789' + 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' + 'abcdefghijklmnopqrstuvwxyz').scan(/./)
$int_map  = Hash.new
$char_map.each_with_index {|v,k| $int_map[v] = k }
$cutoff = ($char_map.count) - 11

# Converts an integer to its text-encoded form.
def to_chars(value)

  if value < $cutoff
    return $char_map[value]
  end
  value -= $cutoff
  out = []
  while value != 0
    value, rem = value.divmod($char_map.count)
    out.push($char_map[rem])
  end
  # handle when value == cutoff
  if !out
    out.push($char_map[value])
  end
  out.push($char_map[$cutoff + out.count - 1])
  out.reverse!
  return out.join('')

end


# Converts characters from the provided string back into their integer
# representation, and returns both the desired integer as well as the number
# of bytes consumed from the character string (this function can accept a
# string that is the result of a concatenation of results from to_chars() ).
def to_val(chars)

  chars = chars.scan(/./)
  first = $int_map[chars[0]]
  if first < $cutoff
    return first, 1
  end
  first -= $cutoff - 1
  dec = []
  for ch in chars[1..1+first] do
    dec.push($int_map[ch])
  end
  value = dec.pop() + $cutoff
  m = $char_map.count

  while dec != []
    value += m * dec.pop()
    m *= $char_map.count
  end
  return value, first + 1

end

# Converts a sequence of integers into a string that represents those
# integers.
def from_sequence(lst)
  lst.map! {|int| to_chars(int)}
  return lst.join('')
end
# Converts a string that rappresents a sequence of integers back into a 
# a list of integers
def from_string(str)
  out = []
  i = 0
  while i < str.length
      this, used = to_val(str[i, str.length - i])
    out.push(this)
    i += used
  end
  return out
end

p to_chars(123456789)
p to_val(to_chars(123456789))
p from_string(from_sequence([123456789,4688]))

(对不起全球大战......仅适用于测试,适用于所有类别的作品)

错误在最后一行,而不是打印回[123456789, 4688]数组打印[7901231212, 4688]

为什么呢?错误在哪里?

1 个答案:

答案 0 :(得分:2)

您将编码文本长度存储在最后一个字符中(反转时,它成为第一个字符),因此在to_var方法中,first将编码后的文本长度存储在first -= $cutoff - 1之后。但是,通过迭代chars[1..1+first],您实际访问了first + 1个字符。您应该在此处使用独占范围:chars[1...1+first]chars[1..first]

此外,ruby将空数组视为true值,仅falsenil被视为false。因此,在to_chars方法中,条件if !out永远不会满足,因为您已将数组分配给out。你应该在这里使用if out.empty?

不确定是否还有其他错误。