python實現整數的二進制循環移位

2020-01-04 13:35:48

字體：大中小

來源：轉載

供稿：網友

題目：如何在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)

三、運行結果

python,整數,二進制循環,移位