Как использовать хэш для изменения значений массива?

Question

Я строию базовый конвертер. Вот мой код:

def num_to_s(num, base) 
remainders = [num] 

while base <= num 
num /= base #divide initial value of num 
remainders << num  #shovel results into array to map over for remainders 
end 

return remainders.map{|i| result = i % base}.reverse.to_s #map for remainders and shovel to new array 

puts num_to_s(40002, 16) 

end 

Теперь пришло время для учета баз более 10, где буквы заменяют цифры. В инструкциях (упражнения) предлагается использовать хэш. Вот мой хэш:

conversion = {10 => 'A', 11 => 'B', 12 => 'C', 13 => 'D', 14 => 'E', 15 => 'F',} 

Проблема теперь, как ее включить, чтобы она изменяла массив? Я пробовал:

return remainders.map{|i| result = i % base}.map{|i| [i, i]}.flatten.merge(conversion).reverse.to_s 

В попытке преобразовать массив «остатков» в хэш и объединить их, чтобы значения в «преобразовании» переопределить те, в «остатках», но я получаю «странный список для Hash ". После некоторых исследований, похоже, из-за версии Ruby (1.8.7) я запускаю и не смог обновить. Я также попытался преобразование массива в хэш за пределами возвращения:

Hashes = Hash[remainders.each {|i, i| [i, i]}].merge(conversion) 

и я получаю ошибку «динамического постоянная назначения». Я попробовал кучу разных способов сделать это ... Может ли хэш даже использоваться для изменения массива? Я тоже думал, может быть, я мог бы это сделать, используя условный оператор в перечислении (каждая? Карта?), Но не смог выполнить эту работу. МОЖЕТ ЛИ УСТАНОВИТЬ условие в перечислителе?

Answer 1

Да, вы можете использовать хэш:

def digit_hash(base) 
    digit = {}  
    (0...[10,base].min).each { |i| digit.update({ i=>i.to_s }) } 
    if base > 10 
    s = ('A'.ord-1).chr 
    (10...base).each { |i| digit.update({ i=>s=s.next }) } 
    end 
    digit 
end 

digit_hash(40) 
    #=> { 0=>"0", 1=>"1", 2=>"2", 3=>"3", 4=>"4", 
    #  5=>"5", 6=>"6", 7=>"7", 8=>"8", 9=>"9", 
    # 10=>"A", 11=>"B", 12=>"C",  ..., 34=>"Y", 35=>"Z", 
    # 36=>"AA", 37=>"AB", 38=>"AC", 39=>"AD" } 

Там является проблема при отображении цифр после «Z». Предположим, например, что основание было 65. Тогда не было бы знать, было ли «ABC» 10-11-12, 37-12 или 10-64. Это детали, о которых нам не нужно беспокоиться.

Для разнообразия, я сделал основной преобразование от высокой к низкой, как можно было бы сделать с карандашом и бумагой для базы 10:

def num_to_s(num, base) 
    digit = digit_hash(base) 
    str = '' 
    fac = base**((0..Float::INFINITY).find { |i| base**i > num } - 1) 
    until fac.zero? 
    d = num/fac 
    str << digit[d] 
    num -= d*fac 
    fac /= base     
    end 
    str 
end 

Давайте попробуем:

num_to_s(134562,10) #=> "134562" 
num_to_s(134562, 2) #=> "100000110110100010" 
num_to_s(134562, 8) #=> "406642" 
num_to_s(134562,16) #=> "20DA2" 
num_to_s(134562,36) #=> "2VTU" 

Давайте проверить последний:

digit_inv = digit_hash(36).invert 
digit_inv["2"] #=> 2 
digit_inv["V"] #=> 31 
digit_inv["T"] #=> 29 
digit_inv["U"] #=> 30 

Так

36*36*36*digit_inv["2"] + 36*36*digit_inv["V"] + 
    36*digit_inv["T"] + digit_inv["U"] 
    #=> 36*36*36*2 + 36*36*31 + 36*29 + 30 
    #=> 134562 

выражение:

(0..Float::INFINITY).find { |i| base**i > num } 

вычисляет наименьшее целое число такое, что ibase**i > num.Предположим, например,

base = 10 
num = 12345 

затем i оказывается равной 5 (10**5 = 100_000). Затем поднять base на этот номер меньше одного, чтобы получить первоначальный фактор:

fac = base**(5-1) #=> 10000 

Тогда первый (по основанию 10) цифра

d = num/fac #=> 1 

остаток представляет собой

num -= d*faC#=> 12345 - 1*10000 => 2345 

и коэффициент для следующей цифры:

fac /= base #=> 10000/10 => 1000 

Я сделал пару изменений от моего первоначального ответа, чтобы сделать его 1.87-friedly (я удалил Enumerator#with_object и Integer#times), но я не тестировал его с 1.8.7, так как у меня нет установленной версии. Дайте мне знать, если возникнут проблемы.

Answer 2

Помимо вопроса, вы можете использовать Fixnum # to_s (base) для преобразования базы.

255.to_s(16) # 'ff' 

Answer 3

Я хотел бы сделать

def get_symbol_in_base(blah) 
    if blah < 10 
    return blah 
    else 
    return (blah - 10 + 65).chr 
    end 
end 

и после этого сделать что-то вроде:

remainders << get_symbol_in_base(num) 
return remainders.reverse.to_s