Конвертер систем счисления для C#

Введите число и основание, и конвертер сразу покажет его в двоичной, троичной, восьмеричной, десятичной и шестнадцатеричной записи. Ниже выводится деление по шагам и код на C# с Convert и литералами 0b и 0x. Всё считается в браузере, большие числа поддерживаются.

Содержание
  1. Как пользоваться конвертером
  2. Как устроены системы счисления
  3. Перевод из десятичной системы делением
  4. Перевод в десятичную систему
  5. Системы счисления в C#
  6. Троичная система и произвольные основания
  7. Отрицательные и очень большие числа
  8. Частые вопросы

Как пользоваться конвертером

Введите число в поле, выберите основание, в котором оно записано, и сразу получите результат во всех пяти системах: двоичной, троичной, восьмеричной, десятичной и шестнадцатеричной. Пересчёт идёт по мере набора, кнопку нажимать не нужно. Рядом с каждым значением есть кнопка копирования.

Если в записи есть символ, которого нет в выбранной системе, конвертер подскажет, какая цифра лишняя и какие допустимы. Например, в двоичной записи не бывает цифры 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.

ДесятичнаяДвоичнаяТроичнаяВосьмеричнаяШестнадцатеричная
51011255
10101010112A
15111112017F
16100001212010
25511111111100110377FF

Перевод из десятичной системы делением

Чтобы перевести целое число в систему с основанием 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. Для других оснований, включая троичное, разбор строки пишут вручную по схеме Горнера: на каждом шаге результат умножается на основание и прибавляется очередная цифра.