Основы перевода чисел в десятичную систему счисления с помощью Python

Раздел: Основы алгоритмов -> Системы счисления

Перевод числа в десятичную систему счисления на Python

Наиболее эффективный способ перевода строки, представляющей число в системе счисления с основанием от 2 до 36, в десятичное число заключается в использовании встроенной функции int() с указанием второго аргумента - основания.

number_str = "1010"
base = 2
decimal = int(number_str, base)
print(decimal)  # 10

Python двоичная запись (двоичное представление чисел в python)

Функция принимает строку, состоящую из цифр и букв латинского алфавита (заглавных или строчных). Возвращает целое число типа int. Примеры для разных систем:

print(int("FF", 16))   # 255
print(int("777", 8))   # 511
print(int("1011", 2))  # 11

как перевести число в троичную python (перевод числа в троичную систему счисления в python)

Важно:

  • Основание должно быть целым числом от 2 до 36.
  • Строка не должна содержать пробелов, знаков препинания или символов, не входящих в алфавит системы.
  • Для чисел со знаком можно передать строку с префиксом '-' или '+' (например, "-1010").

Типичные ошибки и решения:

  • ValueError: invalid literal for int() with base 10 - возникает, если строка содержит символ, не соответствующий указанному основанию. Например, попытка перевести "GG" с основанием 16. Решение: проверять входные данные или обрабатывать исключение.
  • ValueError: int() can't convert non-string with explicit base - если первый аргумент не строка. Всегда передавать строку.
  • Проблемы с регистром: буквы можно указывать в любом регистре, но лучше принять единый стандарт (например, перевести строку в верхний регистр).

Как реализовать перевод числа в десятичную систему без использования встроенных функций?

Ручной алгоритм: проходим по строке символов, для каждого символа определяем его цифровое значение, умножаем на основание в степени позиции и суммируем. Можно использовать прямой порядок (слева направо) с накоплением результата (метод Горнера).

def custom_int(number_str, base):
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    result = 0
    for char in number_str.upper():
        value = digits.index(char)
        result = result * base + value
    return result

print(custom_int("1010", 2))  # 10
print(custom_int("FF", 16))  # 255

Python перевод в десятичную (перевод в десятичную систему python)

Пояснение: строка digits содержит все допустимые символы для систем с основанием до 36. Для каждого символа находим его индекс, что соответствует числовому значению. Метод Горнера (result * base + value) позволяет избежать вычисления степеней.

Проблемы: Метод использует str.index(), который вызывает исключение, если символ отсутствует. Необходима предварительная проверка. Также не обрабатывает знак минуса.

Решение: добавить проверку на допустимость символов и обработку знака.

Как применить reduce для перевода числа в десятичную систему?

Модуль functools.reduce позволяет свернуть последовательность в одно значение. Эта реализация является функциональным аналогом ручного алгоритма:

from functools import reduce
def reduce_int(number_str, base):
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    return reduce(lambda acc, ch: acc * base + digits.index(ch.upper()), number_str, 0)

print(reduce_int("1010", 2))  # 10

Python системы счисления (перевод чисел между системами счисления в python)

Примечание: reduce принимает функцию двух аргументов (аккумулятор и текущий символ) и начальное значение 0.

Цель: показать альтернативный стиль программирования. Использование reduce уместно, когда нужно компактно выразить рекуррентное соотношение.

Как перевести дробное число из другой системы счисления в десятичную?

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

def custom_float(number_str, base):
    if '.' not in number_str:
        return custom_int(number_str, base)
    int_part, frac_part = number_str.split('.')
    integer = custom_int(int_part, base) if int_part else 0
    fractional = 0.0
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    for i, ch in enumerate(frac_part):
        value = digits.index(ch.upper())
        fractional += value * (base ** (-(i+1)))
    return integer + fractional

print(custom_float("1A.FF", 16))  # 26.99609375

перевод в 10 python (перевод числа в десятичную систему счисления на python)

Проблемы: числа с плавающей точкой могут давать неточные результаты из-за двоичного представления. Для высокой точности можно использовать модуль decimal.

Случаи использования: системы счисления в инженерных расчётах, где требуются дробные значения.

Как обработать отрицательные числа и знак?

Встроенная функция int поддерживает знак. В ручных реализациях нужно проверять первый символ на '-' или '+'.

def signed_int(number_str, base):
    if number_str[0] == '-':
        return -custom_int(number_str[1:], base)
    elif number_str[0] == '+':
        return custom_int(number_str[1:], base)
    else:
        return custom_int(number_str, base)

print(signed_int("-1010", 2))  # -10
print(signed_int("+1F", 16))  # 31

Ошибки: если строка начинается с минуса, но содержит недопустимые символы, исключение возникнет в custom_int. Следует проверять всю строку после удаления знака.

Пример 
# Пример 1: Поддержка систем с основанием от 2 до 62 (цифры, заглавные и строчные буквы)
def base62_to_dec(s):
    digits = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
    value_map = {ch: i for i, ch in enumerate(digits)}
    result = 0
    for ch in s:
        if ch not in value_map:
            raise ValueError(f"Invalid character {ch}")
        result = result * 62 + value_map[ch]
    return result

print(base62_to_dec("1a"))  # 1*62 + 10 = 72
72
Пример 
# Пример 2: Использование int() с префиксами 0b, 0o, 0x
# В Python можно автоматически определить основание по префиксу, если передать base=0
print(int("0b1010", 0))  # 10
print(int("0o777", 0))   # 511
print(int("0xFF", 0))    # 255
print(int("0x1A", 0))    # 26
10
511
255
26
Пример 
# Пример 3: Рекурсивная реализация перевода
def recursive_convert(s, base):
    if not s:
        return 0
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    last_char = s[-1]
    value = digits.index(last_char.upper())
    return recursive_convert(s[:-1], base) * base + value

print(recursive_convert("1101", 2))  # 13
13
Пример 
# Пример 4: Дробное число с высокой точностью через decimal
from decimal import Decimal, getcontext

def custom_int(s, base):
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    result = 0
    for ch in s.upper():
        value = digits.index(ch)
        result = result * base + value
    return result

def precise_frac_convert(s, base):
    getcontext().prec = 50
    if '.' not in s:
        return Decimal(custom_int(s, base))
    int_part, frac_part = s.split('.')
    integer = Decimal(custom_int(int_part, base))
    fractional = Decimal(0)
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    for i, ch in enumerate(frac_part):
        value = digits.index(ch.upper())
        fractional += Decimal(value) * (Decimal(base) ** Decimal(-(i+1)))
    return integer + fractional

print(precise_frac_convert("1A.FF", 16))  # 26.99609375
26.99609375

Перевод числа в десятичную систему счисления на Python - comments

En
перевод в 10 python (python)