วิธีการแปลงจำนวนเต็มเป็นสตริงในฐานใด ๆ


203

Python ช่วยให้การสร้างจำนวนเต็มง่ายจากสตริงของฐานที่กำหนดผ่าน

int(str, base). 

ฉันต้องการที่จะทำสิ่งที่ตรงกันข้าม: การสร้างสตริงจากจำนวนเต็มเช่นฉันต้องการฟังก์ชั่นบางอย่างint2base(num, base)เช่นที่:

int(int2base(x, b), b) == x

คำสั่งชื่อฟังก์ชัน / อาร์กิวเมนต์ไม่สำคัญ

สำหรับจำนวนxและฐานbที่int()จะยอมรับ

นี่เป็นฟังก์ชั่นที่ง่ายต่อการเขียน: อันที่จริงมันง่ายกว่าการอธิบายในคำถามนี้ อย่างไรก็ตามฉันรู้สึกเหมือนขาดอะไรบางอย่าง

ฉันรู้เกี่ยวกับฟังก์ชั่นbin, oct, hexแต่ฉันไม่สามารถใช้พวกเขาด้วยเหตุผลไม่กี่:

  • ฟังก์ชั่นเหล่านั้นไม่สามารถใช้ได้กับ Python เวอร์ชันเก่าซึ่งฉันต้องการความเข้ากันได้กับ (2.2)

  • ฉันต้องการโซลูชันทั่วไปที่เรียกได้ว่าเป็นวิธีเดียวกันกับฐานที่ต่างกัน

  • ฉันต้องการอนุญาตฐานอื่นที่ไม่ใช่ 2, 8, 16

ที่เกี่ยวข้อง


5
น่าแปลกใจที่ไม่มีใครให้วิธีแก้ปัญหาซึ่งทำงานกับฐานใหญ่โดยพลการ (1,023) หากคุณต้องการตรวจสอบโซลูชันของฉันที่ใช้งานได้กับทุกฐาน (2 ถึง inf) stackoverflow.com/a/28666223/1090562
Salvador Dali

คำตอบ:


98

หากคุณต้องการความเข้ากันได้กับ Python เวอร์ชั่นเก่าคุณสามารถใช้gmpy (ซึ่งรวมถึงฟังก์ชั่นการแปลง int-to-string ที่รวดเร็วและสมบูรณ์และสามารถสร้างขึ้นสำหรับเวอร์ชั่นโบราณ - คุณอาจต้องลองรุ่นที่เก่ากว่าตั้งแต่ รุ่นล่าสุดยังไม่ได้รับการทดสอบสำหรับรุ่น Python ที่น่าเคารพและ GMP เพียงรุ่นล่าสุดเท่านั้น) หรือเพื่อความรวดเร็ว แต่สะดวกยิ่งขึ้นให้ใช้รหัส Python เช่นที่ง่ายที่สุด:

import string
digs = string.digits + string.ascii_letters


def int2base(x, base):
    if x < 0:
        sign = -1
    elif x == 0:
        return digs[0]
    else:
        sign = 1

    x *= sign
    digits = []

    while x:
        digits.append(digs[int(x % base)])
        x = int(x / base)

    if sign < 0:
        digits.append('-')

    digits.reverse()

    return ''.join(digits)

8
เพียงใน (gmpy2) กรณี func gmpy2.digits(x, base)อเล็กซ์พูดถึงความน่าจะเป็น
mlvljr

2
มันก็มาถึงความสนใจของฉันที่บางกรณีจำเป็นต้องมีฐาน> 36 และขุดควรจะเป็นdigs = string.digits + string.lowercase + string.uppercase
Paul

4
(หรือstring.digits + string.letters)
kojiro

3
ความคิดใด ๆ ที่ทำให้การแปลงฐาน -N-to-string ไม่รวมอยู่ใน Python เป็นค่าเริ่มต้น (มันอยู่ใน Javascript) ใช่เราทุกคนสามารถเขียนการใช้งานของเราเอง แต่ฉันได้ค้นหารอบ ๆ ในเว็บไซต์นี้และที่อื่น ๆ และหลายคนมีข้อบกพร่อง ดีกว่าที่จะมีหนึ่งทดสอบรุ่นที่เชื่อถือได้รวมอยู่ในการกระจายหลัก
Jason S

4
@ lordscales91 นอกจากนี้คุณยังสามารถใช้x //= baseลักษณะการทำงานเช่น/=ใน Python 2 ในการวางทศนิยม คำตอบนี้ควรรวมถึงข้อจำกัดความรับผิดชอบที่มีไว้สำหรับ Python 2
Noumenon

100

น่าแปลกที่ผู้คนให้คำตอบเพียงอย่างเดียวที่แปลงเป็นฐานเล็ก (เล็กลงตามความยาวของตัวอักษรภาษาอังกฤษ) ไม่มีความพยายามที่จะให้วิธีแก้ปัญหาซึ่งแปลงเป็นฐานโดยพลการใด ๆ จาก 2 เป็นอนันต์

ดังนั้นนี่คือทางออกที่ง่ายที่สุด:

def numberToBase(n, b):
    if n == 0:
        return [0]
    digits = []
    while n:
        digits.append(int(n % b))
        n //= b
    return digits[::-1]

ดังนั้นหากคุณต้องการแปลงจำนวนมากบางสุดกับฐาน577,

numberToBase(67854 ** 15 - 102, 577)จะให้ทางออกที่ถูกต้องแก่คุณ: [4, 473, 131, 96, 431, 285, 524, 486, 28, 23, 16, 82, 292, 538, 149, 25, 41, 483, 100, 517, 131, 28, 0, 435, 197, 264, 455],

ซึ่งคุณสามารถแปลงเป็นฐานที่คุณต้องการในภายหลัง


ในวิทยาลัยฉันมากับฟังก์ชั่นที่จัดรูปแบบฐานต่ำกว่า 20 เป็นสัญกรณ์มาตรฐานและฐาน 20 ขึ้นไปเป็น 'ทศนิยมทศนิยมแบบโคลอน' ตัวอย่างเช่นint(4545,16)ให้ "11c1" และint(4545,60)ให้ "1:15:45" ดังนั้นฟังก์ชั่นจึงทำหน้าที่สามอย่าง: แปลงเป็นทศนิยม, คอมพิวเตอร์และรูปแบบเวลาประทับ
Peter Raynham

1
ฟังก์ชันผกผันของวิธีนี้คืออะไร
Sohrab T

นี่ไม่ได้ตอบคำถามที่ถามด้วย 3 เหตุผล 1: คำถามที่ถามสำหรับฟังก์ชั่นห้องสมุดที่มีอยู่ไม่ใช่การใช้งาน 2: คำถามที่ถามหาสตริงสิ่งนี้สร้างรายการ 3: นี่ไม่ใช่สิ่งที่ตรงกันข้ามสำหรับ int (str, ฐาน) builtin
plugwash

@plugwash 1) ในบางช่วงเวลาคุณจะสังเกตเห็นว่าบางครั้งไม่มีฟังก์ชั่นห้องสมุดในตัวที่จะทำสิ่งที่คุณต้องการดังนั้นคุณต้องเขียนด้วยตัวคุณเอง หากคุณไม่เห็นด้วยให้โพสต์คำตอบของคุณเองด้วยฟังก์ชั่นบิวอินซึ่งสามารถแปลงเลขฐาน 10 ให้เป็นฐาน 577 ได้ 2) สิ่งนี้เกิดจากการที่คุณไม่เข้าใจว่าตัวเลขในบางส่วนหมายถึงอะไร 3) ฉันแนะนำให้คุณลองคิดดูว่าทำไมพื้นฐานในวิธีการของคุณจึงใช้งานได้เฉพาะกับ n <= 36 เมื่อคุณทำเสร็จแล้วจะเห็นได้ชัดว่าทำไมฟังก์ชันของฉันจึงส่งคืนรายการและมีลายเซ็นที่มี
Salvador Dali

1
สิ่งนี้ใช้ไม่ได้กับจำนวนลบและฉันไม่แน่ใจว่าจะทำให้มันทำงานได้อย่างไรโดยไม่ต้องเปลี่ยนพื้นฐาน อาจจะด้วยการเพิ่มบิตเครื่องหมาย 1 หรือ -1 ที่ด้านบนของdigits?
wjandrea

89
def baseN(num,b,numerals="0123456789abcdefghijklmnopqrstuvwxyz"):
    return ((num == 0) and numerals[0]) or (baseN(num // b, b, numerals).lstrip(numerals[0]) + numerals[num % b])

อ้างอิง: http://code.activestate.com/recipes/65212/

โปรดทราบว่าสิ่งนี้อาจนำไปสู่

RuntimeError: maximum recursion depth exceeded in cmp

สำหรับจำนวนเต็มขนาดใหญ่มาก


5
สง่าในความกะทัดรัด ดูเหมือนว่าจะทำงานภายใต้หลาม 2.2.3 สำหรับจำนวนเต็มไม่เป็นลบ จำนวนลบจะเกิดซ้ำ
Mark Borgerding

+1 มีประโยชน์ การแก้ไขปัญหาที่เกิดขึ้นเมื่อตัวเลขไม่ได้เริ่มต้นด้วย '0' a
sehe

4
นี้ล้มเหลวอย่างเงียบ ๆ (ก) เมื่อฐาน> len(numerals)และ (ข) num % bคือโดยโชค len(numerals)< เช่นแม้ว่าnumeralsสตริงเป็นเพียง 36 ตัวอักษรความยาว, basen (60, 40) ผลตอบแทน'1k'ในขณะที่ basen (79, 40) IndexErrorยก ทั้งสองควรเกิดข้อผิดพลาดบางอย่าง not 2 <= base <= len(numerals)รหัสควรมีการปรับปรุงเพื่อยกระดับข้อผิดพลาดหาก
Chris Johnson

3
@ จุดของฉันเป็นรหัสตามที่เขียนล้มเหลวในทางที่ไม่ดีมาก (เงียบให้คำตอบที่ทำให้เข้าใจผิด) และสามารถแก้ไขได้อย่างง่ายดาย หากคุณกำลังบอกว่าจะไม่มีข้อผิดพลาดถ้าคุณรู้ล่วงหน้าว่าbจะไม่เกินlen(numerals)โชคดีสำหรับคุณ
Chris Johnson

1
การใช้ไฟฟ้าลัดวงจรที่นี่ดูเหมือนจะทำให้สับสนโดยไม่จำเป็น ... ทำไมไม่ใช้เพียงคำสั่ง if ... บรรทัดreturn numerals[0] if num == 0 else baseN(num // b, b, numerals).lstrip(numerals[0]) + numerals[num % b]นั้นสั้น
Ian Hincks

84
"{0:b}".format(100) # bin: 1100100
"{0:x}".format(100) # hex: 64
"{0:o}".format(100) # oct: 144

46
แต่มันมีเพียงสามฐานเท่านั้น?
โทมัส Ahle

3
ใช่ขออภัยคุณไม่สามารถระบุฐาน int ที่กำหนดเองได้ ข้อมูลเพิ่มเติมได้ที่นี่: docs.python.org/library/string.html#formatstrings
Rost

3
0ไม่จำเป็น นี่คือเอกสารของ Python 2: docs.python.org/2/library/string.html#format-string-syntax
Evgeni Sergeev

7
คุณสามารถบรรลุผลเช่นเดียวกันกับhex(100)[2:], และoct(100)[2:] bin(100)[2:]
Sassan

2
@EvgeniSergeev: มันไม่จำเป็นเฉพาะใน 2.7 / 3.1 + ใน 2.6 จำเป็นต้องระบุตำแหน่ง (หรือชื่อ) ที่ชัดเจน
ShadowRanger

21

คำตอบที่ดี! ฉันเดาคำตอบสำหรับคำถามของฉันคือ "ไม่" ฉันไม่ได้หายไปแก้ปัญหาที่ชัดเจนบางอย่าง นี่คือฟังก์ชั่นที่ฉันจะใช้เพื่อรวมความคิดที่ดีไว้ในคำตอบ

  • อนุญาตการแมปอักขระที่ผู้โทรป้อน (อนุญาตการเข้ารหัส base64)
  • ตรวจสอบค่าลบและศูนย์
  • แมปจำนวนเชิงซ้อนเป็น tuples ของสตริง


def int2base(x,b,alphabet='0123456789abcdefghijklmnopqrstuvwxyz'):
    'convert an integer to its string representation in a given base'
    if b<2 or b>len(alphabet):
        if b==64: # assume base64 rather than raise error
            alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
        else:
            raise AssertionError("int2base base out of range")
    if isinstance(x,complex): # return a tuple
        return ( int2base(x.real,b,alphabet) , int2base(x.imag,b,alphabet) )
    if x<=0:
        if x==0:
            return alphabet[0]
        else:
            return  '-' + int2base(-x,b,alphabet)
    # else x is non-negative real
    rets=''
    while x>0:
        x,idx = divmod(x,b)
        rets = alphabet[idx] + rets
    return rets


4
คุณจะแปลงเอาต์พุต base64 ของฟังก์ชันเรากลับเป็นจำนวนเต็มได้อย่างไร
Detly

18

ซ้ำ

ฉันจะลดความซับซ้อนของคำตอบที่โหวตมากที่สุดไปที่:

BS="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
def to_base(n, b): 
    return "0" if not n else to_base(n//b, b).lstrip("0") + BS[n%b]

ด้วยคำแนะนำเดียวกันสำหรับRuntimeError: maximum recursion depth exceeded in cmpจำนวนเต็มที่มากและจำนวนลบ (คุณสามารถใช้sys.setrecursionlimit(new_limit))

ที่กล่าวย้ำ

เพื่อหลีกเลี่ยงปัญหาการเรียกซ้ำ :

BS="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
def to_base(s, b):
    res = ""
    while s:
        res+=BS[s%b]
        s//= b
    return res[::-1] or "0"

2
ตกแต่งใหม่อย่างสวยงามและไม่มีห้องสมุด
Giampaolo Ferradini

เงื่อนไขการหยุดไม่ควรเป็นเช่นreturn BS[0] if not nนั้นหรือ ในกรณีที่คุณต้องการใช้ตัวเลขแฟนซีเช่นเดียวกับฉัน :)
Arnaud P

@ArnaudP เห็นด้วย อันนี้ใช้งานได้สำหรับฉัน:return BS[n] if n < b else to_base(n // b) + BN[n % b]
เจนส์

15

Python ไม่มีฟังก์ชันในตัวสำหรับการพิมพ์จำนวนเต็มในฐานโดยพลการ คุณจะต้องเขียนของคุณเองถ้าคุณต้องการ


13

คุณสามารถใช้baseconv.pyจากโครงการของฉัน: https://github.com/semente/python-baseconv

ตัวอย่างการใช้งาน:

>>> from baseconv import BaseConverter
>>> base20 = BaseConverter('0123456789abcdefghij')
>>> base20.encode(1234)
'31e'
>>> base20.decode('31e')
'1234'
>>> base20.encode(-1234)
'-31e'
>>> base20.decode('-31e')
'-1234'
>>> base11 = BaseConverter('0123456789-', sign='$')
>>> base11.encode('$1234')
'$-22'
>>> base11.decode('$-22')
'$1234'

มีบางแปลง bultin เป็นเช่นเป็นbaseconv.base2, และbaseconv.base16baseconv.base64


12

>>> numpy.base_repr(10, base=3) '101'


ทางออกที่ดี ในกรณีของฉันฉันกำลังหลีกเลี่ยงปัญหาในclacการโหลดเวลา โหลดล่วงหน้าจำนวนมากกว่าสามเท่ารันไทม์ของการประเมินผลการแสดงออกที่เรียบง่ายใน clac: เช่น clac 1+1 ไปจากประมาณ 40ms ถึง 140ms
Mark Borgerding

1
โปรดทราบว่าnumpy.base_repr()มีขีด จำกัด 36 เป็นฐาน มิฉะนั้นมันจะพ่น aValueError
sbdchd

ซึ่งตรงกับข้อ จำกัด ของฟังก์ชัน "int" ในตัว ฐานขนาดใหญ่จำเป็นต้องตัดสินใจว่าจะทำอย่างไรเมื่อตัวอักษรหมด
plugwash

4

http://code.activestate.com/recipes/65212/

def base10toN(num,n):
    """Change a  to a base-n number.
    Up to base-36 is supported without special notation."""
    num_rep={10:'a',
         11:'b',
         12:'c',
         13:'d',
         14:'e',
         15:'f',
         16:'g',
         17:'h',
         18:'i',
         19:'j',
         20:'k',
         21:'l',
         22:'m',
         23:'n',
         24:'o',
         25:'p',
         26:'q',
         27:'r',
         28:'s',
         29:'t',
         30:'u',
         31:'v',
         32:'w',
         33:'x',
         34:'y',
         35:'z'}
    new_num_string=''
    current=num
    while current!=0:
        remainder=current%n
        if 36>remainder>9:
            remainder_string=num_rep[remainder]
        elif remainder>=36:
            remainder_string='('+str(remainder)+')'
        else:
            remainder_string=str(remainder)
        new_num_string=remainder_string+new_num_string
        current=current/n
    return new_num_string

นี่คืออีกอันจากลิงก์เดียวกัน

def baseconvert(n, base):
    """convert positive decimal integer n to equivalent in another base (2-36)"""

    digits = "0123456789abcdefghijklmnopqrstuvwxyz"

    try:
        n = int(n)
        base = int(base)
    except:
        return ""

    if n < 0 or base < 2 or base > 36:
        return ""

    s = ""
    while 1:
        r = n % base
        s = digits[r] + s
        n = n / base
        if n == 0:
            break

    return s

base10toN ไม่ได้พิจารณากรณีของ num == 0.
Craeft

3

ฉันทำแพ็คเกจ pip สำหรับสิ่งนี้

ฉันแนะนำให้คุณใช้ bases.py https://github.com/kamijoutouma/bases.pyซึ่งได้รับแรงบันดาลใจจาก bases.js

from bases import Bases
bases = Bases()

bases.toBase16(200)                // => 'c8'
bases.toBase(200, 16)              // => 'c8'
bases.toBase62(99999)              // => 'q0T'
bases.toBase(200, 62)              // => 'q0T'
bases.toAlphabet(300, 'aAbBcC')    // => 'Abba'

bases.fromBase16('c8')               // => 200
bases.fromBase('c8', 16)             // => 200
bases.fromBase62('q0T')              // => 99999
bases.fromBase('q0T', 62)            // => 99999
bases.fromAlphabet('Abba', 'aAbBcC') // => 300

อ้างถึงhttps://github.com/kamijoutouma/bases.py#known-basesalphabets สำหรับฐานที่สามารถใช้งานได้

แก้ไข: ลิงก์ pip https://pypi.python.org/pypi/bases.py/0.2.2


นี้ทำงานเหมือนเสน่ห์สำหรับเป็นฐานที่รู้จักกันระบุ
Agi Hammerthief

นี่คือคำตอบที่ดีที่สุด! และขอบคุณสำหรับบรรจุภัณฑ์ pip!
ɹɐʎɯɐʞ

3
def base(decimal ,base) :
    list = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    other_base = ""
    while decimal != 0 :
        other_base = list[decimal % base] + other_base
        decimal    = decimal / base
    if other_base == "":
        other_base = "0"
    return other_base

print base(31 ,16)

เอาท์พุท:

"1F"


other-baseเหมือนกันother - baseดังนั้นคุณควรใช้other_base
mbomb007

นอกจากนี้ยังทำงานไม่ถูกต้องหากdecimalเป็นศูนย์
mbomb007

1
>>> import string
>>> def int2base(integer, base):
        if not integer: return '0'
        sign = 1 if integer > 0 else -1
        alphanum = string.digits + string.ascii_lowercase
        nums = alphanum[:base]
        res = ''
        integer *= sign
        while integer:
                integer, mod = divmod(integer, base)
                res += nums[mod]
        return ('' if sign == 1 else '-') + res[::-1]


>>> int2base(-15645, 23)
'-16d5'
>>> int2base(213, 21)
'a3'

1

โซลูชันแบบเรียกซ้ำสำหรับผู้ที่สนใจ แน่นอนว่าสิ่งนี้จะไม่ทำงานกับค่าไบนารีเชิงลบ คุณจะต้องติดตั้ง Complement ของ Two

def generateBase36Alphabet():
    return ''.join([str(i) for i in range(10)]+[chr(i+65) for i in range(26)])

def generateAlphabet(base):
    return generateBase36Alphabet()[:base]

def intToStr(n, base, alphabet):
    def toStr(n, base, alphabet):
        return alphabet[n] if n < base else toStr(n//base,base,alphabet) + alphabet[n%base]
    return ('-' if n < 0 else '') + toStr(abs(n), base, alphabet)

print('{} -> {}'.format(-31, intToStr(-31, 16, generateAlphabet(16)))) # -31 -> -1F

1
def int2base(a, base, numerals="0123456789abcdefghijklmnopqrstuvwxyz"):
    baseit = lambda a=a, b=base: (not a) and numerals[0]  or baseit(a-a%b,b*base)+numerals[a%b%(base-1) or (a%b) and (base-1)]
    return baseit()

คำอธิบาย

ในฐานใด ๆ ทุกหมายเลขจะเท่ากับ a1+a2*base**2+a3*base**3..."ภารกิจ" คือการหาของทั้งหมด

ทุกN=1,2,3...รหัสแยก aN*base**Nโดย "mouduling" โดย b สำหรับb=base**(N+1) ที่หั่นทั้งหมดเป็นใหญ่กว่า N และหั่นทั้งหมด 's ที่อนุกรมของพวกเขามีขนาดเล็กกว่า N โดยการลดทุก func aN*base**Nเรียกว่าโดยในปัจจุบัน

Base% (base-1) == 1 สำหรับฐาน ** p% (base-1) == 1 และสำหรับ q * base ^ p% (base-1) == q โดยมีข้อยกเว้นเพียงข้อเดียวเมื่อ q = base-1 ซึ่งส่งกลับค่า 0 หากต้องการแก้ไขว่าในกรณีที่ส่งคืน 0 ฟังก์ชัน func กำลังตรวจสอบว่าเป็น 0 จากการเริ่มต้น


ข้อได้เปรียบ

ในตัวอย่างนี้มีเพียงหนึ่งการคูณ (แทนการหาร) และบาง moudulueses ซึ่งค่อนข้างใช้เวลาเล็กน้อย


1
num = input("number")
power = 0
num = int(num)
while num > 10:
    num = num / 10
    power += 1

print(str(round(num, 2)) + "^" + str(power))

โปรดเพิ่มข้อมูลสั้น ๆ ว่าสิ่งที่คุณทำ init พิเศษ
Farhana

แม้ว่าสิ่งนี้อาจตอบคำถามผู้แต่ง แต่ก็ไม่มีคำอธิบายและ / หรือลิงก์ไปยังเอกสารประกอบ ข้อมูลโค้ดดิบนั้นไม่ค่อยมีประโยชน์หากไม่มีวลีอยู่รอบตัว คุณอาจพบว่าวิธีเขียนคำตอบที่ดีมีประโยชน์มาก โปรดแก้ไขคำตอบของคุณ
สวัสดี

1
def base_changer(number,base):
    buff=97+abs(base-10)
    dic={};buff2='';buff3=10
    for i in range(97,buff+1):
        dic[buff3]=chr(i)
        buff3+=1   
    while(number>=base):
        mod=int(number%base)
        number=int(number//base)
        if (mod) in dic.keys():
            buff2+=dic[mod]
            continue
        buff2+=str(mod)
    if (number) in dic.keys():
        buff2+=dic[number]
    else:
        buff2+=str(number)

    return buff2[::-1]   

ในฟังก์ชั่นนี้คุณสามารถแปลงจำนวนทศนิยมให้เป็นฐานที่คุณชื่นชอบได้อย่างง่ายดาย
montaqami

คุณไม่จำเป็นต้องแสดงความคิดเห็นคำตอบของคุณเองคุณสามารถแก้ไขเพื่อเพิ่มคำอธิบายได้
Pochmurnik

1

นี่คือตัวอย่างของวิธีการแปลงจำนวนฐานใด ๆ เป็นฐานอื่น

from collections import namedtuple

Test = namedtuple("Test", ["n", "from_base", "to_base", "expected"])


def convert(n: int, from_base: int, to_base: int) -> int:
    digits = []
    while n:
        (n, r) = divmod(n, to_base)
        digits.append(r)    
    return sum(from_base ** i * v for i, v in enumerate(digits))


if __name__ == "__main__":
    tests = [
        Test(32, 16, 10, 50),
        Test(32, 20, 10, 62),
        Test(1010, 2, 10, 10),
        Test(8, 10, 8, 10),
        Test(150, 100, 1000, 150),
        Test(1500, 100, 10, 1050000),
    ]

    for test in tests:
        result = convert(*test[:-1])
        assert result == test.expected, f"{test=}, {result=}"
    print("PASSED!!!")

0
def dec_to_radix(input, to_radix=2, power=None):
    if not isinstance(input, int):
        raise TypeError('Not an integer!')
    elif power is None:
        power = 1

    if input == 0:
        return 0
    else:
        remainder = input % to_radix**power
        digit = str(int(remainder/to_radix**(power-1)))
        return int(str(dec_to_radix(input-remainder, to_radix, power+1)) + digit)

def radix_to_dec(input, from_radix):
    if not isinstance(input, int):
        raise TypeError('Not an integer!')
    return sum(int(digit)*(from_radix**power) for power, digit in enumerate(str(input)[::-1]))

def radix_to_radix(input, from_radix=10, to_radix=2, power=None):
    dec = radix_to_dec(input, from_radix)
    return dec_to_radix(dec, to_radix, power)

0

อีกสั้น ๆ (และง่ายต่อการเข้าใจ imo):

def int_to_str(n, b, symbols='0123456789abcdefghijklmnopqrstuvwxyz'):
    return (int_to_str(n/b, b, symbols) if n >= b else "") + symbols[n%b]

และด้วยการจัดการข้อยกเว้นที่เหมาะสม:

def int_to_str(n, b, symbols='0123456789abcdefghijklmnopqrstuvwxyz'):
    try:
        return (int_to_str(n/b, b) if n >= b else "") + symbols[n%b]
    except IndexError:
        raise ValueError(
            "The symbols provided are not enough to represent this number in "
            "this base")

0

โซลูชันอื่นทำงานกับฐาน 2 ถึง 10 ต้องการการแก้ไขสำหรับฐานที่สูงขึ้น:

def n2b(n, b):
    if n == 0:
        return 0
    d = []
    while n:
        d.append(int(n % b))
        n /= b
    return ''.join(map(str,d[::-1]))

ตัวอย่าง:

n2b(10,2) => '10100'
int(n2b(10,2),2) => 10

0

นี่คือเวอร์ชันแบบเรียกซ้ำที่จัดการเลขจำนวนเต็มและตัวเลขที่กำหนดเอง

import string

def base_convert(x, base, digits=None):
    """Convert integer `x` from base 10 to base `base` using `digits` characters as digits.
    If `digits` is omitted, it will use decimal digits + lowercase letters + uppercase letters.
    """
    digits = digits or (string.digits + string.ascii_letters)
    assert 2 <= base <= len(digits), "Unsupported base: {}".format(base)
    if x == 0:
        return digits[0]
    sign = '-' if x < 0 else ''
    x = abs(x)
    first_digits = base_convert(x // base, base, digits).lstrip(digits[0])
    return sign + first_digits + digits[x % base]

0

สตริงไม่ได้เป็นตัวเลือกเดียวสำหรับการแสดงตัวเลข: คุณสามารถใช้รายการจำนวนเต็มเพื่อแสดงลำดับของแต่ละหลัก สิ่งเหล่านั้นสามารถถูกแปลงเป็นสตริงได้อย่างง่ายดาย

ไม่มีคำตอบที่ปฏิเสธฐาน <2; และส่วนใหญ่จะทำงานช้ามากหรือผิดพลาดกับสแต็คล้นสำหรับขนาดใหญ่มากตัวเลข (เช่น 56789 ** 43210) เพื่อหลีกเลี่ยงความล้มเหลวดังกล่าวให้ลดอย่างรวดเร็วเช่นนี้:

def n_to_base(n, b):
    if b < 2: raise # invalid base
    if abs(n) < b: return [n]
    ret = [y for d in n_to_base(n, b*b) for y in divmod(d, b)]
    return ret[1:] if ret[0] == 0 else ret # remove leading zeros

def base_to_n(v, b):
    h = len(v) // 2
    if h == 0: return v[0]
    return base_to_n(v[:-h], b) * (b**h) + base_to_n(v[-h:], b)

assert ''.join(['0123456789'[x] for x in n_to_base(56789**43210,10)])==str(56789**43210)

Speedwise n_to_baseเทียบได้กับstrตัวเลขขนาดใหญ่ (ประมาณ 0.3s บนเครื่องของฉัน) แต่ถ้าคุณเปรียบเทียบกับhexคุณคุณอาจประหลาดใจ (ประมาณ 0.3ms บนเครื่องของฉันหรือเร็วกว่า 1000x) สาเหตุเป็นเพราะจำนวนเต็มขนาดใหญ่ถูกเก็บไว้ในหน่วยความจำในฐาน 256 (ไบต์) แต่ละไบต์สามารถแปลงเป็นสตริงฐานสิบหกสองตัวอักษร การจัดแนวนี้จะเกิดขึ้นสำหรับฐานที่มีพลังของสองเท่านั้นซึ่งเป็นสาเหตุที่มีกรณีพิเศษสำหรับ 2,8 และ 16 (และ base64, ascii, utf16, utf32)

พิจารณาตัวเลขตัวสุดท้ายของสตริงทศนิยม มันเกี่ยวข้องกับลำดับของไบต์ที่เป็นจำนวนเต็มอย่างไร ลองเขียน bytes ให้s[i]มีs[0]ความหมายน้อยที่สุด (little endian) sum([s[i]*(256**i) % 10 for i in range(n)])แล้วหลักสุดท้ายคือ ดีก็เกิดขึ้นที่ 256 ** ฉันจบลงด้วย 6 สำหรับ i> 0 (6 * 6 = 36) (s[0]*5 + sum(s)*6)%10เพื่อให้หลักสุดท้ายคือ จากนี้คุณจะเห็นว่าตัวเลขสุดท้ายขึ้นอยู่กับผลรวมของไบต์ทั้งหมด คุณสมบัติ nonlocal นี้ทำให้การแปลงเป็นทศนิยมยากขึ้น


0
def baseConverter(x, b):
    s = ""
    d = string.printable.upper()
    while x > 0:
        s += d[x%b]
        x = x / b
    return s[::-1]

สำหรับ python3 รหัสของคุณทำสิ่งนี้: baseConverter (0, 26) -> '' baseConverter (1, 26) -> '000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000' สำหรับผู้ที่ทำรหัสนี้ (0, 26) -> 'baseConverter (0, 26) ->' baseConverter -> 1 baseConverter (3, 26) -> 3 baseConverter (5, 26) -> 5 baseConverter (26, 26) -> 10 baseConverter (32, 26) -> 16
Drachenfels

0

โดยส่วนตัวฉันใช้ฟังก์ชั่นนี้เขียนโดยฉัน

import string

def to_base(value, base, digits=string.digits+string.ascii_letters):    # converts decimal to base n

    digits_slice = digits[0:base]

    temporary_var = value
    data = [temporary_var]

    while True:
        temporary_var = temporary_var // base
        data.append(temporary_var)
        if temporary_var < base:
            break

    result = ''
    for each_data in data:
        result += digits_slice[each_data % base]
    result = result[::-1]

    return result

นี่คือวิธีการใช้งาน

print(to_base(7, base=2))

เอาท์พุท: "111"

print(to_base(23, base=3))

เอาท์พุท: "212"

โปรดแนะนำการปรับปรุงในรหัสของฉัน



0

นี่เป็นคำถามเก่า แต่ฉันคิดว่าฉันจะแบ่งปันสิ่งที่ฉันทำเพราะฉันรู้สึกว่ามันค่อนข้างง่ายกว่าคำตอบอื่น ๆ (ดีสำหรับฐาน 2-36):

def intStr(n,base=10):
    if n < 0   : return "-" + intStr(-n,base)         # handle negatives
    if n < base: return chr([48,55][n>9] + n)         # 48 => "0"..., 65 => "A"...
    return intStr(n//base,base) + intStr(n%base,base) # recurse for multiple digits

0

ฉันรู้ว่านี่เป็นโพสต์เก่า แต่ฉันเพิ่งออกจากโซลูชันของฉันที่นี่ในกรณี

def decimal_to_given_base(integer_to_convert, base):
     remainder = integer_to_convert // base
     digit = integer_to_convert % base
     if integer_to_convert == 0:
         return '0'
     elif remainder == 0:
         return str(digit)
     else:
         return decimal_to_given_base(remainder, base) + str(digit)

-1

ฉันไม่ได้เห็นผู้แปลงของการลอยอยู่ที่นี่ และฉันพลาดการจัดกลุ่มเป็นตัวเลขสามหลักเสมอ

ทำ:

หมายเลขในการแสดงออกทางวิทยาศาสตร์(n.nnnnnn*10**(exp)- '10'เป็นself.baseDigits[1::-1]/self.to_string(len (self.baseDigits))

-from_string ฟังก์ชั่น

-base 1 -> ตัวเลขโรมัน?

- ส่วนที่ซับซ้อนกับ agles

ดังนั้นนี่คือทางออกของฉัน:

DIGITS = "0123456789abcdefghijklmnopqrstuvwxyz"


# note that the order of the digits is reversed for digits before the point
NO_GROUPING = lambda g: g

concat = "".join
concat_backwards = lambda g: concat(e for e in reversed(list(g)))

def grouping(length = 3, char = '_'):
    def yieldor(digits):
        i = 0
        for d in digits:
            if i == length:
                yield char
                i = 0
            yield d
            i+=1

    return yieldor

class Converter:
    def __init__(self, baseDigits: (int, str), beforePoint = NO_GROUPING, afterPoint = NO_GROUPING, decimalPoint = '.', digitPrecision = 16, trimZeros = True):
        if isinstance(baseDigits, int):
            baseDigits = DIGITS[:baseDigits]
        self.baseDigits = baseDigits

        self.beforePoint = beforePoint
        self.afterPoint  = afterPoint

        self.decimalPoint = decimalPoint
        self.digitPrecision = digitPrecision
        self.trimZeros = trimZeros

    def to_string(self, number: (int, float, complex)) -> str:
        if isinstance(number, complex):
            if number.imag == 0:
                return self.to_string(number.real)
            if number.real == 0:
                return self.to_string(number.imag) + 'j'
            return "({}+{}j)".format(self.to_string(number.real), self.to_string (number.imag))
        if number < 0:
            return '-' + self.to_string(-number)
        digitCount = len(self.baseDigits)
        if isinstance(number, float):
            # round correctly
            precError=digitCount**-self.digitPrecision
            number+=0.5*precError
            if self.trimZeros:
                def yieldor(n):
                    p = precError
                    for i in range(self.digitPrecision):
                        if n <= p:
                            return
                        p *= digitCount
                        n *= digitCount
                        digit = int(n)
                        n -= digit
                        yield self.baseDigits[digit]
            else:
                def yieldor(n):
                    for i in range(self.digitPrecision):
                        n *= digitCount
                        digit = int(n)
                        n -= digit
                        yield self.baseDigits[digit]

            a = concat(self.afterPoint(yieldor(number%1)))

            return (
                self.to_string(int(number)) + (a and self.decimalPoint + a)
            )

        else: #is int
            if not number: return self.baseDigits[0]
            def yieldor(n):
                while n:
                    n, digit = divmod(n, digitCount)
                    yield self.baseDigits[digit]
            return concat_backwards(self.beforePoint(yieldor(number)))

# some tests:
if __name__ == "__main__":
    def conv_test(num, digits, *argv, **kwv):
        print(num, "->", digits if isinstance(digits, int) else "{} ({})".format(len(digits), digits), Converter(digits, *argv, **kwv).to_string(num))
    conv_test(True, "ft")
    conv_test(123, 12, grouping(2))
    conv_test(-0xf00d, 16)
    conv_test(1000, True<<True, grouping(4))
    conv_test(1_000_000, "0+-", beforePoint = grouping(2, '|'))
    conv_test(1.5, 10)
    conv_test(0.999999999, 10, digitPrecision = 8)
    conv_test(-0.1, 10)

    import math
    conv_test(math.pi, 10, afterPoint = grouping(5, ' '))
    conv_test(0.123456789, 10, digitPrecision = 6)

    grSpc = grouping(1, ' ')
    conv_test(math.e, ["off", "on"], grSpc, grSpc, " dot ", digitPrecision = 7)

    conv_test(1 + 1.5j, 10)

    conv_test(50j, 10)

    conv_test(10.01, '-<>')

    # and generate some brainfuck-code here:
    conv_test(1701**42, '+-<>,.][', digitPrecision = 32)

-2
def bn(x,b,ab="0123456789abcdefghijklmnopqrstuvwxyz..."
    a = ""
    while (x>0):
        x,r = divmod(x,n)
        a += ab[r]
    return a[::-1]

bn(2**100, 36)

เอาท์พุท:

3ewfdnca0n6ld1ggvfgg

หากต้องการแปลงเป็นฐานใด ๆ การกลับกันก็ง่ายเช่นกัน


ได้NameError: global name 'n' is not definedแล้ว คือdivmod(x, n)ควรจะเป็นdivmod(x, b)?
wjandrea
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.