Path: csiph.com!usenet.pasdenom.info!gegeweb.org!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
MIME-Version: 1.0
In-Reply-To: <uvr4385905sjupcdb6mkee2jf4gq7tjlch@invalid.netcom.com>
References: <1cedbf80-117b-48aa-a9f2-754293203408@googlegroups.com> <28b3f583-fad1-46da-a6b5-933f966eb401@googlegroups.com> <50324F3A.7040001@sequans.com> <uvr4385905sjupcdb6mkee2jf4gq7tjlch@invalid.netcom.com>
From: Ian Kelly <ian.g.kelly@gmail.com>
Date: Mon, 20 Aug 2012 12:00:21 -0600
Subject: Re: How to convert base 10 to base 2?
To: Python <python-list@python.org>
Content-Type: text/plain; charset=ISO-8859-1
Precedence: list
Newsgroups: comp.lang.python
Message-ID: <mailman.3573.1345485660.4697.python-list@python.org>
Lines: 52
NNTP-Posting-Host: 2001:888:2000:d::a6
Xref: csiph.com comp.lang.python:27517

On Mon, Aug 20, 2012 at 11:29 AM, Dennis Lee Bieber
<wlfraed@ix.netcom.com> wrote:
>         I think I typically have done this by going through a hex
> representation.
>
> H2B_Lookup = {  "0" : "0000",   "1" : "0001",
>                                         "2" : "0010",   "3" : "0011",
>                                         "4" : "0100",   "5" : "0101",
>                                         "6" : "0110",   "7" : "0111",
>                                         "8" : "1000",   "9" : "1001",
>                                         "A" : "1010",   "B" : "1011",
>                                         "C" : "1100",   "D" : "1101",
>                                         "D" : "1110",   "F" : "1111"    }
>
> def I2B(i):
>     sgn = " "
>     if i < 0:
>         sgn = "-"
>         i = -i
>     h = ("%X" % i)
>     return sgn + "".join([H2B_Lookup[c] for c in h])
>
>>>> from i2b import I2B
>>>> I2B(10)
> ' 1010'
>>>> I2B(1238)
> ' 010011100110'
>>>> I2B(-6)
> '-0110'
>>>>

I would throw a .lstrip('0') in there to get rid of the ugly leading
zeroes (and also add a special case for i == 0).

Everybody should know the generic algorithm, though:

from itertools import chain

def convert(n, base):
    digits = [chr(x) for x in chain(range(ord('0'), ord('9')+1),
                                    range(ord('A'), ord('Z')+1))]
    if not 2 <= base <= len(digits):
        raise ValueError("invalid base")
    output = []
    sign = ""
    if n < 0:
        n = -n
        sign = "-"
    while n > 0:
        n, r = divmod(n, base)
        output.append(digits[r])
    return sign + ''.join(reversed(output)) or '0'