bit_manipulation/reverse_bits.py · python/Python

代码拉取完成,页面将自动刷新

richgiteeai

Watch

不关注关注所有动态仅关注版本发行动态关注但不提醒动态

1 Star 0 Fork 324

python/Python

forked from 编程语言算法集/Python

代码 Issues 0 Pull Requests 0 Wiki 统计流水线

服务

加入 Gitee

与超过 1400万开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)

免费加入

已有帐号? 立即登录

文件

master

分支 (54)

管理

master

mypy-reality-check

Python-3.10-beta-1

bubble_sort

Fix-validate_initial_digits-of-credit_card_validator.py

long-running-tests

fix-project-euler-problem-15

mypy-project-euler-092-sol-1

Add-tests-to-morse_code.py

from-__future__-import-annotations

flake8-bugbear

is_ip_v4_address_valid.py

cclauss-patch-4

cclauss-patch-3

mypy_--install-types_--non-interactive

Write-for-current-Python

harris_corner.py

dhruvmanila-patch-1

refactor/action

fix/action

克隆/下载

HTTPS SSH SVN SVN+SSH 下载ZIP

提示

下载代码请复制以下命令到终端执行

为确保你提交的代码身份被 Gitee 正确识别,请执行以下命令完成配置

git config --global user.name userName 
git config --global user.email userEmail

初次使用 SSH 协议进行代码克隆、推送等操作时,需按下述提示完成 SSH 配置

1 生成 RSA 密钥

2 获取 RSA 公钥内容,并配置到 SSH公钥中

在 Gitee 上使用 SVN,请访问使用指南

使用 HTTPS 协议时,命令行会出现如下账号密码验证步骤。基于安全考虑,Gitee 建议配置并使用私人令牌替代登录密码进行克隆、推送等操作

Username for 'https://gitee.com': userName

Password for 'https://userName@gitee.com': # 私人令牌

分支 54

标签 0

Python

bit_manipulation

reverse_bits.py

reverse_bits.py 2.52 KB

def get_reverse_bit_string(number: int) -> str:
 """
 return the bit string of an integer

>>> get_reverse_bit_string(9)
 '10010000000000000000000000000000'
 >>> get_reverse_bit_string(43)
 '11010100000000000000000000000000'
 >>> get_reverse_bit_string(2873)
 '10011100110100000000000000000000'
 >>> get_reverse_bit_string("this is not a number")
 Traceback (most recent call last):
 ...
 TypeError: operation can not be conducted on a object of type str
 """
 if not isinstance(number, int):
 raise TypeError(
 "operation can not be conducted on a object of type "
 f"{type(number).__name__}"
 )
 bit_string = ""
 for _ in range(0, 32):
 bit_string += str(number % 2)
 number = number >> 1
 return bit_string

def reverse_bit(number: int) -> str:
 """
 Take in an 32 bit integer, reverse its bits,
 return a string of reverse bits

result of a reverse_bit and operation on the integer provided.

>>> reverse_bit(25)
 '00000000000000000000000000011001'
 >>> reverse_bit(37)
 '00000000000000000000000000100101'
 >>> reverse_bit(21)
 '00000000000000000000000000010101'
 >>> reverse_bit(58)
 '00000000000000000000000000111010'
 >>> reverse_bit(0)
 '00000000000000000000000000000000'
 >>> reverse_bit(256)
 '00000000000000000000000100000000'
 >>> reverse_bit(-1)
 Traceback (most recent call last):
 ...
 ValueError: the value of input must be positive

>>> reverse_bit(1.1)
 Traceback (most recent call last):
 ...
 TypeError: Input value must be a 'int' type

>>> reverse_bit("0")
 Traceback (most recent call last):
 ...
 TypeError: '<' not supported between instances of 'str' and 'int'
 """
 if number < 0:
 raise ValueError("the value of input must be positive")
 elif isinstance(number, float):
 raise TypeError("Input value must be a 'int' type")
 elif isinstance(number, str):
 raise TypeError("'<' not supported between instances of 'str' and 'int'")
 result = 0
 # iterator over [1 to 32],since we are dealing with 32 bit integer
 for _ in range(1, 33):
 # left shift the bits by unity
 result = result << 1
 # get the end bit
 end_bit = number % 2
 # right shift the bits by unity
 number = number >> 1
 # add that bit to our ans
 result = result | end_bit
 return get_reverse_bit_string(result)

if __name__ == "__main__":
 import doctest

doctest.testmod()

一键复制编辑原始数据按行查看历史

ayushbisht2001 提交于 2021年01月27日 18:24 +08:00 . add reverse_bits.py (#4120)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85

def get_reverse_bit_string(number: int) -> str:
 """
 return the bit string of an integer

 >>> get_reverse_bit_string(9)
 '10010000000000000000000000000000'
 >>> get_reverse_bit_string(43)
 '11010100000000000000000000000000'
 >>> get_reverse_bit_string(2873)
 '10011100110100000000000000000000'
 >>> get_reverse_bit_string("this is not a number")
 Traceback (most recent call last):
 ...
 TypeError: operation can not be conducted on a object of type str
 """
 if not isinstance(number, int):
 raise TypeError(
 "operation can not be conducted on a object of type "
 f"{type(number).__name__}"
 )
 bit_string = ""
 for _ in range(0, 32):
 bit_string += str(number % 2)
 number = number >> 1
 return bit_string


def reverse_bit(number: int) -> str:
 """
 Take in an 32 bit integer, reverse its bits,
 return a string of reverse bits

 result of a reverse_bit and operation on the integer provided.

 >>> reverse_bit(25)
 '00000000000000000000000000011001'
 >>> reverse_bit(37)
 '00000000000000000000000000100101'
 >>> reverse_bit(21)
 '00000000000000000000000000010101'
 >>> reverse_bit(58)
 '00000000000000000000000000111010'
 >>> reverse_bit(0)
 '00000000000000000000000000000000'
 >>> reverse_bit(256)
 '00000000000000000000000100000000'
 >>> reverse_bit(-1)
 Traceback (most recent call last):
 ...
 ValueError: the value of input must be positive

 >>> reverse_bit(1.1)
 Traceback (most recent call last):
 ...
 TypeError: Input value must be a 'int' type

 >>> reverse_bit("0")
 Traceback (most recent call last):
 ...
 TypeError: '<' not supported between instances of 'str' and 'int'
 """
 if number < 0:
 raise ValueError("the value of input must be positive")
 elif isinstance(number, float):
 raise TypeError("Input value must be a 'int' type")
 elif isinstance(number, str):
 raise TypeError("'<' not supported between instances of 'str' and 'int'")
 result = 0
 # iterator over [1 to 32],since we are dealing with 32 bit integer
 for _ in range(1, 33):
 # left shift the bits by unity
 result = result << 1
 # get the end bit
 end_bit = number % 2
 # right shift the bits by unity
 number = number >> 1
 # add that bit to our ans
 result = result | end_bit
 return get_reverse_bit_string(result)


if __name__ == "__main__":
 import doctest

 doctest.testmod()