python是几比特？

Posted 2023-04-23

参考技术A

以python3版本为例说明， int 类型在python中是动态长度的。因为python3中int类型是长整型，理论支持大的数字，但它的结构其实也很简单, 在 longintepr.h 中定义：

struct _longobject 
PyObject_VAR_HEAD
digit ob_digit[1];
;

这结构是什么意思呢，重点在于 ob_digit 它是一个数组指针。digit 可认为是 int的别名。python的整型存储机制是这样的。比方要表示一个很大的数:123456789 。而每个元素只能表示3位十进制数（为理解打的比方）。那么python就会这样存储：

ob_digit[0] = 789
ob_digit[1] = 456
ob_digit[2] = 123

低位存于低索引下。python中整型结构中的数组，每个元素存储 15 位的二进制数（不同位数操作系统有差异32位系统存15位，64位系统是30位）。

因此，sys.getsizeof(0) 数组元素为0。此时占用24字节（PyObject_VAR_HEAD 的大小）。 sys.getsizeof(456) 需使用一个元素，因此多了4个字节。

参考技术B Python不是一种“比特”（bit）数，而是一种高级编程语言，常用于开发各类应用程序，涉及到多种数据类型和操作。

事实上，在计算机科学中，“比特”（bit）是计算机信息处理的最小单位，通常用于表示二进制数值的0或1。而Python是一种脚本语言，程序可以使用Python解释器直接执行。Python编译完成后生成的二进制文件，其位数（即0或1的数量）只与计算机体系结构和操作系统有关，不同的计算机体系结构和操作系统所编译生成的二进制文件大小不同。因此，Python语言本身不是一个比特数，也不具备与之直接对应的字节数或位数的概念。

LeetCode717. 1比特与2比特字符（python3）

文章目录

• 717. 1比特与2比特字符
• • 法1：设置标志位，遍历数组。遇1索引加2，遇0索引加1
  • 优化优化：
  • 法3：贪心，最后一位一定要为0，不然一定不会满足；

717. 1比特与2比特字符

法1：设置标志位，遍历数组。遇1索引加2，遇0索引加1

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:

        index = 0
        while index<len(bits):
            if bits[index] == 1:
                index += 2
                flag = False
            else:
                index += 1
                flag = True
        return flag

优化优化：

既然bits数组中都是0，1则完全可以利用这些数字，写成一个统一的表达式index += bits[index] + 1

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        #优化法1
        index = 0
        while index<len(bits)-1:
            print(index)
            index += bits[index] + 1
        return index == len(bits)-1

法3：贪心，最后一位一定要为0，不然一定不会满足；

最后一位为0后，判断之前连续的1的个数，如果为奇数则说明为11,10；如果为偶数，则说明，11,11,0

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        #法3：贪心查看最后一位是否为0，查看最后一位之前的1的个数
        count,i = 1,len(bits)-1
        if bits[i]:
            return False
        else: 
            i = i-1
            while True:
                if bits[i] == 1:
                    count +=1
                    i -= 1
                else: break
            print(count)
            return count%2-1 == 0 

没有很大区别，就是想用三目运算

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        #法3：贪心查看最后一位是否为0，查看最后一位之前的1的个数
        count,i = 0,len(bits)-1
        if bits[i]: return False
        else: 
            i = i-1
            while True:
                if bits[i] == 1:
                    count +=1
                    i -= 1
                else: break
            return count%2 == 0 if count!=0 else count == 0

法4：能迭代，一定能递归，

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        return False if not bits or bits == [[1, 0]] else True if bits == [0] else self.isOneBitCharacter(bits[1:]) if bits[0] == 0 else self.isOneBitCharacter(bits[2:])