zoukankan      html  css  js  c++  java
  • C++用位运算实现循环移位

    循环移位区别于一般移位的是移位时没有数位的丢失。

    循环左移时,用从左边移出的位填充字的右端。

    循环右移时,用从右边移出的位填充字的左侧。

    这种情况在系统程序中时有使用,在一些控制程序中用得也不少。

    例如:

    a = 01111011,循环左移2位的正确结果是: b=11101101

    b = a >> (8 - 2);  //用来得到正常左移丢失的位和循环移位后其正确位置  //b=00000001;

    a = a << 2;  //a = 11101100

    a = a | b;  //a = 11101101

    如果不是用中间变量 a=(a>>(8-2))|(a<<2)

    通用:

    总长度N(8 16 32)

    循环左移n (a >> (N - n)) | (a >> n)

    循环右移n (a << (N - n)) | (a >> n)

  • 相关阅读:
    第十周上机作业
    第九周上机作业
    第八周作业
    第八周上机作业
    第七周作业
    第七周上机作业
    第六周作业
    第六周上机作业
    第五周上机作业
    第四周作业
  • 原文地址:https://www.cnblogs.com/alex4814/p/2171862.html
Copyright © 2011-2022 走看看