十进制和任意进制之间的转化

转载于 2014-11-29 10:09:00 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/1123581321/blog/350238

文章标签：

#python

本文提供了一种将十进制数转换为2至62进制数的方法，并反之亦然。通过定义一个包含0-9及大小写字母的字符串BASES作为基数，使用递归算法实现转换。同时，提供了两个函数：base10_to_n()用于从十进制转换为2-62进制；basen_to_10()则完成相反的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

python十进制和任意进制转化

注: int可以在2-36进制到10进制的转换,默认超过10后采用小写的abc字符

这里的是 "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" 有所区别

# -*- coding: utf-8 -*-
"""2-62进制整数和10进制之间转换"""


BASES = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"


def base10_to_n(num, b):
    """
    >>> base10_to_n(270, 16)
    '10E'
    >>> base10_to_n(20037, 62)
    '5DB'
    """
    assert 2 <= b <= 62
    return ((num == 0) and  "0" ) or ( base10_to_n(num // b, b).lstrip("0") + BASES[num % b])


def basen_to_10(s, b):
    """如果追求效率,可以把下面的BASES改为map映射
    >>> basen_to_10('10E', 16)
    270
    >>> basen_to_10('5DB', 62)
    20037
    """
    assert 2 <= b <= 62
    size = len(s)
    return sum([BASES.index(j)*(b**(size-i-1)) for i, j in enumerate(s)])


if __name__ == "__main__":
    import doctest
    doctest.testmod()

转载于:https://my.oschina.net/1123581321/blog/350238