题目:如何在python中实现整数的二进制循环移位?
概述
在python中,可以通过<<以及>>运算符实现二进制的左移位以及右移位,然而并没有实现循环移位的运算符,暂时也找不到可以实现循环移位的函数,所以在本文中,主要介绍了如何使用字符的切片运算实现循环位移。
一、实现思路
1、利用字符串的format函数将int整数值转化为特定位数的二进制值
2、利用字符的切片操作实现循环位移
二、实现代码
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
|
# left circular shift
#int_value是输入的整数,k是位移的位数,bit是整数对应二进制的位数
def circular_shift_left (int_value,k,bit = 8 ):
bit_string = '{:0%db}' % bit
bin_value = bit_string. format (int_value) # 8 bit binary
bin_value = bin_value[k:] + bin_value[:k]
int_value = int (bin_value, 2 )
return int_value
# right circular shift
def circular_shift_right (int_value,k,bit = 8 ):
bit_string = '{:0%db}' % bit
bin_value = bit_string. format (int_value) # 8 bit binary
bin_value = bin_value[ - k:] + bin_value[: - k]
int_value = int (bin_value, 2 )
return int_value
if __name__ = = "__main__" :
a = 1
b = circular_shift_right(a, 1 , 8 )
print (a, "右循环位移1位的结果是" ,b)
c = 128
d = circular_shift_left(c, 1 , 8 )
print (c, "左循环位移1位的结果是" , d)
|
三、运行结果
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。
原文链接:https://blog.csdn.net/C_chuxin/article/details/83691674