【Python】Python中的进制转换操作

【Python】Python中的进制转换操作

1. 十进制转其他进制

转二进制

使用 bin() 函数可以将十进制整数转换为二进制字符串,前缀为 '0b'

decimal_number = 10
binary_string = bin(decimal_number)
print(binary_string)  # 输出: 0b1010

转八进制

使用 oct() 函数可以将十进制整数转换为八进制字符串,前缀为 '0o'

decimal_number = 10
octal_string = oct(decimal_number)
print(octal_string)  # 输出: 0o12

转十六进制

使用 hex() 函数可以将十进制整数转换为十六进制字符串,前缀为 '0x'

decimal_number = 10
hexadecimal_string = hex(decimal_number)
print(hexadecimal_string)  # 输出: 0xa

2. 其他进制转十进制

二进制转十进制

使用 int() 函数并指定基数为 2。

binary_string = '1010'
decimal_number = int(binary_string, 2)
print(decimal_number)  # 输出: 10

八进制转十进制

使用 int() 函数并指定基数为 8。

octal_string = '12'
decimal_number = int(octal_string, 8)
print(decimal_number)  # 输出: 10

十六进制转十进制

使用 int() 函数并指定基数为 16。

hexadecimal_string = 'a'
decimal_number = int(hexadecimal_string, 16)
print(decimal_number)  # 输出: 10

3. 任意进制之间的直接转换

虽然 Python 没有直接提供从一种非十进制转换到另一种非十进制的函数,但是可以通过先转换成十进制再转换到目标进制的方式来实现。例如,将二进制转换为八进制:

binary_string = '1010'
# 先将二进制转换为十进制
decimal_number = int(binary_string, 2)
# 再将十进制转换为八进制
octal_string = oct(decimal_number)
print(octal_string)  # 输出: 0o12

4.进制转换函数的利用

下面是LeetCode(力扣)的几道题目

可以利用这些函数快速解决

67. 二进制求和

给你两个二进制字符串 ab ,以二进制字符串的形式返回它们的和。

示例 1:

输入:a = "11", b = "1"
输出:"100"

示例 2:

输入:a = "1010", b = "1011"
输出:"10101"

提示:

  • 1 <= a.length, b.length <= 104
  • ab 仅由字符 '0''1' 组成
  • 字符串如果不是 "0" ,就不含前导零
class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        return bin(int(a,2)+int(b,2))[2:]

190. 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

提示:

  • 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
  • 在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825

示例 1:

输入:n = 00000010100101000001111010011100
输出:964176192 (00111001011110000010100101000000)
解释:输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,
     因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。

示例 2:

输入:n = 11111111111111111111111111111101
输出:3221225471 (10111111111111111111111111111111)
解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293,
     因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

提示:

  • 输入是一个长度为 32 的二进制字符串
class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        strn=((32-len(bin(n)[2:]))*'0'+bin(n)[2:])[::-1]
        return int(strn,2)

191. 位1的个数

编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中

设置位

的个数(也被称为汉明重量)。

示例 1:

输入:n = 11
输出:3
解释:输入的二进制串 1011 中,共有 3 个设置位。

示例 2:

输入:n = 128
输出:1
解释:输入的二进制串 10000000 中,共有 1 个设置位。

示例 3:

输入:n = 2147483645
输出:30
解释:输入的二进制串 1111111111111111111111111111101 中,共有 30 个设置位。

提示:

  • 1 <= n <= 231 - 1
class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        return bin(n)[2:].count('1')

这些函数在一些算法竞赛中使用可以提高效率

但我们在平时刷题时可以用常规方法解答以提高自身位运算的能力。

5.结语

本人资历尚浅,发博客主要是记录与学习,欢迎大佬们批评指教!大家也可以在评论区多多交流,相互学习,共同成长。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值