Комментарии пользователя mayton2019

Можете объяснить как работает перевод чисел с одной системы счисления в другую?

mayton2019 @mayton2019

Denys03, проще всего переводятся кратные системы счисления. 2ичная 8ричная и 16 ричная.

Например 1111 = F, 0000 = 0. Из двоичной в шестнадцатеричную. Далее по этому шаблону можо делая текстовые замены все перевести. Этот метод удобно использовать когда например нечто приходит из текстового ввода пользователя.

Восьмеричка например используется в Линуксе когда задаешь права доступа. Семь семерок 777 - это 3 тройки
по 3 включенных бита. Что означает +rwx права на юзера, группу и прочих.

Десятичная система - здесь самая неудобная. Но если любое дестичное число уже записано в регистр процессора - то она уже разложена по битам. И чтоб распечатать ее битовое представление - можно просто сдвигать регистр и печатать старший бит.

Псевдокод наподобие С++

x = 135; // 32х разрядное целое
for(i =0; i < 32; i++) { // 32 итерации
 print((x & 0x8000_0000) != 0 ? "1" : "0"); // Сдвигаем влево и печатаем старший бит 
 x <<= 1 
}

В более обобщенном случае есть универсальная функция с аргументом *radix. Я ее встречал в разных языках разработки. Она позволяет переводить из любого символьного представления строки в целое при жестко
заданном алфавите букв ASCII и в диапазоне радикса.

Вот число 135 в двоичке.

scala> Integer.toString(135,2)
val res0: String = 10000111

И в троичной системе

scala> Integer.toString(135,3)
val res2: String = 12000

B 36 ричной системе

Integer.toString(135,36)
val res12: String = 3r

Дальше эта функция не работает потому что сложнее определить нужный алфавит букв.

Вся эта байда работае только для позиционных систем. Например Вавилонская где 60 разрядов может иметь вес в 60 раз больше для каждого следующего разряда. Для двоичной соотв - только в 2 раза.

Есть другие системы. Римская например. Для них эти алгоритмы не работают. Там как-то хитрее надо счиать потому что положение символа в Римской системе вляет на его вес по другому. И больше запутанных правил. Складывать сложнее.

Войдите на сайт