实现用C逻辑右移 [英] Implementing Logical Right Shift in C

问题描述

我正在制作用C仅用位操作逻辑右移功能。下面是我有：

  INT logical_right_shift（INT X，INT N）
{
    INT大小= sizeof的（INT）; //为int的大小    //运算转移到创建逻辑的转变，真正返回1
    则返回（x＆GT;将N）及〜（（（X＆GT;＆GT;（尺寸与所述; 3;） -  1） - ;≤（尺寸与所述; 3;）-1））GT;＆GT; （N-1）;
}
 

这实际工作除外当n = 0。我一直在试图找出一个办法来解决它，所以它会为n = 0时工作，以及所有的情况下，但我坚持。

解决方案

  INT LSR（INT X，INT N）
{
  回报（INT）（（unsigned int类型）x＆GT;＆GT; N）;
}
 

I'm working on making a logical right shift function in C using only bitwise operators. Here's what I have:

int logical_right_shift(int x, int n)
{
    int size = sizeof(int); // size of int

    // arithmetic shifts to create logical shift, return 1 for true
    return (x >> n) & ~(((x >> (size << 3) - 1) << (size << 3) -1)) >> (n-1);
}

This actually works for all cases except if n = 0. I've been trying to figure out a way to fix it so it will work for n = 0 as well, but I'm stuck.

解决方案

int lsr(int x, int n)
{
  return (int)((unsigned int)x >> n);
}

这篇关于实现用C逻辑右移的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！