位运算趣题

我不是女神ヾ 2022-06-09 11:24 430阅读 0赞

一个CMU的同学问了我几道题。

/* * divpwr2 - Computer x/(2^n). for 0<= n <=30 * Legel ops: ! ~ & ^ | + << >> * Max ops: 15 */
    
    int divpwr(int x, int n)
    {
        int tmp = ((x^(x>>31))) + !!(x>>31))>>n;
        return (tmp^(x>>31)) + !!(x>>31);
    }

## 位运算实现条件判断 ##

/* * conditional - same as x ? y:z * Legal ops: ! ~ & ^ | + << >> * Max ops: 16 */
    int conditional(int x, int y, int z)
    {
        x = (x|(~x+1)>>31);
        return (y&x)|(z&(~x));
    }

## 位运算实现绝对值 ##

/* * absval - absolute value of x * Legal ops: ! ~ & ^ | + << >> * Max ops: 10 */
    
    int absval(int x)
    {
        return (x^(x>>31)) + !!(x>>31);
    }

## 位运算实现循环右移 ##

/* * rotateright - rotate x to the right by n (0<= n <= 31) * Example: roteteright(0x87654321, 1) = 0x18765432 * Legal ops: ! ~ & ^ | + << >> * Max ops: 25 */
    int rotateright(int x, int n)
    {
        int a = x >> n;
        int b = x & (1<<n + (~0));
        int c = (b<<(32+((~n)+1)));
        return c|a;
    }

## 位运算实现非运算 ##

/* * bang - Compute !x without using ! * Example: bang(3) = 0, band(0) = 1 * Legal ops: ! ~ & ^ | + << >> * Max ops: 25 */
    
    int band(int x)
    {
        return (x|(~x+1)>>31)+1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，430人围观）

还没有评论，来说两句吧...

相关阅读

相关位运算常见算法题

![在这里插入图片描述][5ab8362ad7ce43a4934c0ac6ce601ed3.gif_pic_center] 文章目录前言 191. 位1的

一时失言乱红尘/ 2023年10月13日 17:52/ 0 赞/ 48 阅读

相关算法刷题：位运算

位运算程序中的所有数在计算机内存中都是以 0、1 二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。计算机对二进制数据进行的运算(+、-

谁践踏了优雅/ 2023年09月28日 05:11/ 0 赞/ 110 阅读

相关位运算

位运算位与&，相同位数都是1，结果才是1，按位&&的意思。 a&a=a，a&0=0 位|，相同位数有一个是1，结果就是1，按位||的意思。 a|a=a，a|0=

谁践踏了优雅/ 2022年12月19日 16:17/ 0 赞/ 251 阅读

相关位运算

一．逻辑运算符 1.& 位与运算 1) 运算规则位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和

分手后的思念是犯贱/ 2022年08月04日 15:50/ 0 赞/ 224 阅读

相关位运算

由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。按位与（Bitwise AND），运算符号为& a&b 的操作的结果：a、b中对应位同时为1，则对

缺乏、安全感/ 2022年07月16日 12:46/ 0 赞/ 324 阅读

相关位运算

基础知识位运算是把数字用二进制表示之后，对每一位上0或1的运算。位运算总共只有5种运算：与、或、异或、左移和右移。对于异或操作，需要注意一下`0^0=0; 1^1=0;

末蓝、/ 2022年07月03日 14:26/ 0 赞/ 316 阅读

相关位运算

位运算主要是直接操控 [二进制][Link 1] 时使用，主要目的是节约内存，使你的程序速度更快，还有就是对内存要求苛刻的地方使用，以下是一牛人总结的方法，分享一下：位运算应

骑猪看日落/ 2022年06月13日 09:55/ 0 赞/ 240 阅读

相关位运算趣题

一个CMU的同学问了我几道题。 / divpwr2 - Computer x/(2^n). for 0<= n <=30 Legel ops: ! ~ & ^ |

我不是女神ヾ/ 2022年06月09日 11:24/ 0 赞/ 431 阅读

相关位运算(~ 、& 、^ 、|）

借鉴大佬博客：[http://blog.sina.com.cn/s/blog\_60e96a410100mjd2.html][http_blog.sina.com.cn_s_b

刺骨的言语ヽ痛彻心扉/ 2022年02月13日 11:43/ 0 赞/ 382 阅读

相关刷题：位运算

有关位运算的几个经典题目 include<iostream> using namespace std; // 不使用中间变量交

怼烎@/ 2021年12月19日 23:05/ 0 赞/ 239 阅读