如何在python中实现整数的二进制循环移位（附代码）

【时间】2018.11.03

【题目】如何在python中实现整数的二进制循环移位（附代码）

概述

在python中，可以通过<<以及>>运算符实现二进制的左移位以及右移位，然而并没有实现循环移位的运算符，暂时也找不到可以实现循环移位的函数，所以在本文中，主要介绍了如何使用字符的切片运算实现循环位移。

 

一、实现思路

1。利用字符串的format函数将int整数值转化为特定位数的二进制值

2、利用字符的切片操作实现循环位移

二、实现代码

# 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)

三、运行结果