Конвертер систем счисления для C#
Введите число и основание, и конвертер сразу покажет его в двоичной, троичной, восьмеричной, десятичной и шестнадцатеричной записи. Ниже выводится деление по шагам и код на C# с Convert и литералами 0b и 0x. Всё считается в браузере, большие числа поддерживаются.
Содержание
Как пользоваться конвертером
Введите число в поле, выберите основание, в котором оно записано, и сразу получите результат во всех пяти системах: двоичной, троичной, восьмеричной, десятичной и шестнадцатеричной. Пересчёт идёт по мере набора, кнопку нажимать не нужно. Рядом с каждым значением есть кнопка копирования.
Если в записи есть символ, которого нет в выбранной системе, конвертер подскажет, какая цифра лишняя и какие допустимы. Например, в двоичной записи не бывает цифры 2, а в шестнадцатеричной разрешены цифры 0-9 и буквы A-F. Допускаются знак минус, пробелы и подчёркивания внутри числа, а также префиксы 0x и 0b.
Числа считаются целыми и не ограничены размером типа long: внутри используется BigInt, поэтому можно вводить значения в сотни знаков. Ниже результата показано деление по шагам и готовый фрагмент кода на C# для вашего числа.
Как устроены системы счисления
Позиционная система задаётся основанием: количеством цифр, которыми записываются числа. Значение цифры зависит от её места: каждая позиция слева направо умножается на основание в большей степени. Поэтому 1101 в двоичной системе равно 1 x 8 + 1 x 4 + 0 x 2 + 1 x 1 = 13.
Компьютер хранит всё в двоичном виде, а шестнадцатеричная и восьмеричная записи нужны людям. Одна шестнадцатеричная цифра соответствует ровно четырём битам, одна восьмеричная - трём, поэтому длинные двоичные числа удобно сокращать. Так, байт 11111111 записывается как FF.
| Десятичная | Двоичная | Троичная | Восьмеричная | Шестнадцатеричная |
|---|---|---|---|---|
| 5 | 101 | 12 | 5 | 5 |
| 10 | 1010 | 101 | 12 | A |
| 15 | 1111 | 120 | 17 | F |
| 16 | 10000 | 121 | 20 | 10 |
| 255 | 11111111 | 100110 | 377 | FF |
Перевод из десятичной системы делением
Чтобы перевести целое число в систему с основанием b, его делят на b с остатком, затем частное снова делят на b, и так до нуля. Остатки, прочитанные снизу вверх, образуют запись числа. Конвертер показывает этот процесс таблицей для основания 2, 3, 8 или 16.
Разберём число 25 в двоичную систему. 25 : 2 = 12, остаток 1. 12 : 2 = 6, остаток 0. 6 : 2 = 3, остаток 0. 3 : 2 = 1, остаток 1. 1 : 2 = 0, остаток 1. Читаем остатки снизу вверх и получаем 11001. Проверка: 16 + 8 + 1 = 25.
Такой же алгоритм лежит в основе кода на C#. Подробный разбор с реализацией есть в статье о переводе из десятичной системы в двоичную, а обратная задача рассмотрена в материале о переводе из двоичной в десятичную.
Перевод в десятичную систему
Обратное преобразование выполняется суммой: каждая цифра умножается на основание в степени её позиции, считая справа с нуля. Для шестнадцатеричного числа 2F получаем 2 x 16 + 15 x 1 = 47. Для восьмеричного 755 получаем 7 x 64 + 5 x 8 + 5 = 493, и это известная маска прав доступа rwxr-xr-x.
На практике удобнее схема Горнера: идти по цифрам слева направо и на каждом шаге делать результат = результат x основание + цифра. Именно так работает цикл разбора в конвертере, и он одинаково годится для любых оснований.
Системы счисления в C#
В языке есть готовые средства для двоичной, восьмеричной, десятичной и шестнадцатеричной систем. Класс Convert умеет переводить числа в строку и обратно, а литералы позволяют записывать значения прямо в коде.
int n = 255;
string bin = Convert.ToString(n, 2); // "11111111"
string oct = Convert.ToString(n, 8); // "377"
string hex = Convert.ToString(n, 16); // "ff"
int fromBin = Convert.ToInt32("1010", 2); // 10
int fromHex = Convert.ToInt32("FF", 16); // 255
int a = 0b1010; // двоичный литерал
int b = 0xFF; // шестнадцатеричный литерал
int c = 0b_1111_0000; // разделитель _ для читаемостиМетод Convert.ToString принимает основание 2, 8, 10 или 16, и другие значения вызывают ArgumentException. Результат для шестнадцатеричной системы получается в нижнем регистре, при необходимости добавьте ToUpper(). Для вывода шестнадцатеричного числа также подходит форматная строка: n.ToString("X").
Восьмеричного литерала в C# нет, в отличие от языков семейства C. Запись 0755 здесь означает обычное десятичное число 755, поэтому для восьмеричных значений используйте Convert.ToInt32("755", 8). Про разбор шестнадцатеричных строк, в том числе в массив байтов, написано в статье о преобразовании hex-строки в массив байтов.
Троичная система и произвольные основания
Для основания 3 в стандартной библиотеке нет готовых методов, поэтому перевод пишут вручную. Алгоритм тот же: делим на основание и собираем остатки в обратном порядке. Конвертер показывает такой код для вашего числа в блоке с примером на C#.
static string ToBase(int number, int radix)
{
if (number == 0) return "0";
const string digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
var sb = new System.Text.StringBuilder();
while (number > 0)
{
sb.Insert(0, digits[number % radix]);
number /= radix;
}
return sb.ToString();
}Подробная реализация для основания 3 разобрана в статьях о переводе в троичную систему и о переводе из троичной в десятичную.
Отрицательные и очень большие числа
Здесь есть два подводных камня. Для отрицательных чисел Convert.ToString(-5, 2) возвращает не "-101", а дополнительный код: 32 бита с единицами в старших разрядах. Если нужна запись со знаком минус, переводите модуль числа и ставьте знак отдельно, как это делает конвертер.
Второй камень связан с размером. Convert работает с int и long, то есть до 9 223 372 036 854 775 807. Для больших значений применяют System.Numerics.BigInteger и собственный цикл с BigInteger.DivRem. Если разбираете шестнадцатеричную строку через BigInteger.Parse со стилем HexNumber, добавляйте ведущий ноль: иначе старший бит будет принят за знак, и значение станет отрицательным.
Частые вопросы
Почему в шестнадцатеричной системе есть буквы?
Для записи значений от 10 до 15 нужны отдельные знаки, а цифр всего десять. Поэтому берут первые буквы латинского алфавита: A означает 10, B - 11, C - 12, D - 13, E - 14, F - 15. Регистр не важен: 0xff и 0xFF равны.
Как перевести число из двоичной системы в шестнадцатеричную?
Разбейте двоичную запись на группы по четыре бита справа налево и замените каждую группу одной шестнадцатеричной цифрой. Например, 1101 0111 превращается в D7. Конвертер делает то же самое: введите число в основании 2 и посмотрите строку для основания 16.
Можно ли вводить дробные числа?
Нет, конвертер работает с целыми числами, в том числе отрицательными. Дробные числа в другие системы переводят отдельным алгоритмом с умножением дробной части, и результат часто получается бесконечным периодическим, как 0,1 в двоичной системе.
Почему Convert.ToInt32("101", 3) выдаёт ошибку?
Метод поддерживает только основания 2, 8, 10 и 16. Для других оснований, включая троичное, разбор строки пишут вручную по схеме Горнера: на каждом шаге результат умножается на основание и прибавляется очередная цифра.